Έχει λυθεί το 2048 με AI;
2048 δεν έχει λυθεί με την τυπική έννοια της θεωρίας παιγνίων — δεν υπάρχει πλήρης πίνακας βέλτιστων κινήσεων, επειδή το παιχνίδι έχει χώρο κατάστασης περίπου 10 έως την ισχύ του 47, πολύ μεγάλο για να υπολογιστεί εξαντλητικά. Αυτό που έχει κάνει η τεχνητή νοημοσύνη είναι να πλησιάσει πολύ στην πράξη και στη διαδικασία να επιβεβαιώσει ποιες ανθρώπινες στρατηγικές είναι πραγματικά σωστές. Το
Οι πιο αποτελεσματικές προσεγγίσεις AI
- Αναζήτηση Expectimax — αξιολογεί όλες τις πιθανές δημιουργίες πλακιδίων πιθανολογικά και επιλέγει την κίνηση με το καλύτερο αναμενόμενο αποτέλεσμα σε πολλές μελλοντικές καταστάσεις. Οι δημοσιευμένες υλοποιήσεις αναφέρουν ποσοστά νίκης στην περιοχή από 90 έως 99 τοις εκατό ανάλογα με το βάθος αναζήτησης.
- Αναζήτηση δέντρου Μόντε Κάρλο (MCTS) — προσομοιώνει χιλιάδες τυχαία παιχνίδια από την τρέχουσα θέση και επιλέγει την στατιστικά καλύτερη κίνηση. Προσεγγίζει παρόμοια ποσοστά νίκης με λιγότερο ακριβή υπολογισμό.
- Βαθιά ενισχυτική μάθηση — νευρωνικά δίκτυα που εκπαιδεύονται μέσω εκατομμυρίων παιχνιδιών που παίζονται μόνοι τους, επιτυγχάνοντας συγκρίσιμες επιδόσεις με το expectimax σε κλίμακα.
Γιατί το "λύθηκε" είναι λάθος λέξη
Ένα λυμένο παιχνίδι είναι ένα παιχνίδι όπου το αποτέλεσμα από κάθε προσβάσιμη θέση είναι γνωστό με τέλειο παιχνίδι — όπως με τα πούλια. Το 2048 αποτυγχάνει σε αυτό το τεστ δύο φορές. Πρώτον, ο χώρος κατάστασης είναι πολύ πέρα από την απαρίθμηση. Δεύτερον, και πιο ουσιαστικά, το 2048 δεν είναι ντετερμινιστικό: ο αντίπαλος είναι ένας τυχαίος γόνος, επομένως ακόμη και ένας τέλειος παίκτης δεν μπορεί να εγγυηθεί μια νίκη από μια δεδομένη θέση, παρά μόνο το καλύτερο διαθέσιμο αναμενόμενο αποτέλεσμα. Αυτός είναι ο λόγος για τον οποίο τα ποσοστά κέρδους της τεχνητής νοημοσύνης πέφτουν κάτω από το 100 τοις εκατό αντί να συγκλίνουν στη βεβαιότητα - οι υπόλοιπες απώλειες είναι διαρθρωτικές και όχι έλλειμμα σε βάθος αναζήτησης. Αυτό που φαίνεται είναι η ανθρώπινη πλευρά αυτού μπορείς να κερδίζεις πάντα το 2048;
Τι σημαίνει αυτό για τους ανθρώπινους παίκτες
Η πρακτική εικόνα από την έρευνα της τεχνητής νοημοσύνης είναι σαφής: οι στρατηγικές στις οποίες συγκλίνει η τεχνητή νοημοσύνη - γωνιακή άγκυρα, μονοτονικές σειρές, μεγιστοποίηση κενών κελιών - είναι πραγματικά βέλτιστες. Οι άνθρωποι που τα εφαρμόζουν κάνουν το σωστό, χωρίς να έχουν τη δυνατότητα να κοιτάζουν χιλιάδες κινήσεις μπροστά. Η έρευνα AI επικυρώνει τις στρατηγικές. δεν αποκαλύπτει καμία συντόμευση που θα έκανε το παιχνίδι ασήμαντα εύκολο για τους ανθρώπους.
2048 παραμένει ένα δημοφιλές σημείο αναφοράς στην έρευνα της τεχνητής νοημοσύνης ακριβώς επειδή είναι μη τετριμμένο: αρκετά μικρό για να επαναληφθεί γρήγορα, αρκετά περίπλοκο ώστε να απαιτεί γνήσια στρατηγική προοπτικής.