Μπορούν τα μαθηματικά να λύσουν ένα παιχνίδι λέξεων καλύτερα από την ανθρώπινη διαίσθηση; Σύμφωνα με νέα έρευνα του Binghamton University της Πολιτείας της Νέας Υόρκης, η απάντηση είναι «ναι». Αξιοποιώντας τη θεωρία της πληροφορίας και την έννοια της εντροπίας Shannon, οι ερευνητές ανέπτυξαν μια στρατηγική που λύνει το Wordle με ποσοστό επιτυχίας που αγγίζει το 99%, αποδεικνύοντας ότι η σωστή επιλογή δεν είναι πάντα η πιο προφανής, αλλά εκείνη που αποκαλύπτει τις περισσότερες πληροφορίες.
Το Wordle έχει εξελιχθεί τα τελευταία χρόνια σε ένα από τα δημοφιλέστερα διαδικτυακά παιχνίδια λέξεων παγκοσμίως. Ο στόχος είναι απλός: ο παίκτης πρέπει να ανακαλύψει μια κρυφή λέξη πέντε γραμμάτων μέσα σε έξι προσπάθειες. Μετά από κάθε μαντεψιά, το παιχνίδι χρωματίζει τα γράμματα δίνοντας πολύτιμες ενδείξεις: πράσινο όταν ένα γράμμα βρίσκεται στη σωστή θέση, κίτρινο όταν υπάρχει στη λέξη αλλά σε διαφορετική θέση και γκρι όταν δεν περιλαμβάνεται καθόλου.
Πίσω όμως από αυτόν τον απλό μηχανισμό κρύβεται ένα ιδιαίτερα ενδιαφέρον μαθηματικό πρόβλημα.
Η στρατηγική δεν κυνηγά τη σωστή λέξη
Η ερευνητική ομάδα, με επικεφαλής τον επίκουρο καθηγητή Congyu Peter Wu, ακολούθησε μια διαφορετική φιλοσοφία από εκείνη που χρησιμοποιούν οι περισσότεροι παίκτες.
Αντί να αναζητά από την πρώτη κιόλας προσπάθεια τη λέξη με τις περισσότερες πιθανότητες να είναι σωστή, ο αλγόριθμος επιλέγει κάθε φορά τη λέξη που μπορεί να αποκαλύψει τις περισσότερες πληροφορίες για όλες τις πιθανές λύσεις.
Με άλλα λόγια, στόχος δεν είναι να βρεθεί αμέσως η σωστή απάντηση, αλλά να μειωθεί όσο το δυνατόν γρηγορότερα ο αριθμός των πιθανών λέξεων που απομένουν.
Η δύναμη της εντροπίας Shannon
Η μέθοδος βασίζεται στην εντροπία Shannon, μια θεμελιώδη έννοια της θεωρίας της πληροφορίας, η οποία χρησιμοποιείται για να μετρήσει την αβεβαιότητα ενός συστήματος.
Στην περίπτωση του Wordle, κάθε νέα προσπάθεια λειτουργεί σαν μια διαδικασία συλλογής δεδομένων.
Ανάλογα με τα χρώματα που επιστρέφει το παιχνίδι, αποκλείονται δεκάδες ή ακόμη και εκατοντάδες πιθανές λέξεις. Ο αλγόριθμος υπολογίζει ποια επόμενη επιλογή θα οδηγήσει στη μεγαλύτερη δυνατή μείωση αυτής της αβεβαιότητας.
Ουσιαστικά, κάθε λέξη αντιμετωπίζεται ως ένα εργαλείο συλλογής πληροφοριών και όχι απλώς ως μια πιθανή απάντηση.
Η πιο χρήσιμη επιλογή δεν είναι πάντα η πιο πιθανή
Ο Donald Stephens, διδακτορικός φοιτητής που συμμετείχε στην έρευνα, επισημαίνει ότι το σημαντικότερο συμπέρασμα της μελέτης είναι πως μια μαντεψιά δεν χρειάζεται να είναι η πιο πιθανή σωστή λέξη.
Αρκεί να είναι εκείνη που βοηθά περισσότερο στον αποκλεισμό των εναλλακτικών λύσεων.
Η προσέγγιση αυτή διαφέρει αισθητά από τις κλασικές στρατηγικές, οι οποίες δίνουν έμφαση στη χρήση συχνών γραμμάτων, όπως τα Α, Ε ή Ρ, με την ελπίδα ότι θα εμφανιστούν στη ζητούμενη λέξη.
Οι ερευνητές απέδειξαν ότι η πληροφοριακή αξία μιας επιλογής μπορεί να είναι σημαντικότερη από την πιθανότητα να είναι σωστή.
Πώς λειτουργεί στην πράξη
Η στρατηγική μπορεί να εφαρμοστεί μέσω ειδικού λογισμικού ή ενός απλού προγράμματος.
Ο παίκτης εισάγει μετά από κάθε προσπάθεια τα αποτελέσματα που εμφανίζει το Wordle και το πρόγραμμα υπολογίζει ποια είναι η επόμενη λέξη που θα αποφέρει το μεγαλύτερο πληροφοριακό όφελος.
Με αυτόν τον τρόπο, κάθε νέα κίνηση σχεδιάζεται με μαθηματική ακρίβεια, μειώνοντας σταδιακά τον αριθμό των πιθανών απαντήσεων μέχρι να απομείνει μόνο μία.
Επιτυχία που φτάνει το 99%
Οι προσομοιώσεις που πραγματοποίησε η ερευνητική ομάδα ήταν ιδιαίτερα εντυπωσιακές.
Η στρατηγική που βασίζεται στη θεωρία της πληροφορίας κατάφερε να επιλύσει το 99% των γρίφων του Wordle.
Αντίθετα, οι παραδοσιακές στρατηγικές που στηρίζονται κυρίως στη συχνότητα εμφάνισης των γραμμάτων πέτυχαν ποσοστό επιτυχίας περίπου 90%.
Η διαφορά αυτή δείχνει ότι η αποτελεσματικότητα δεν εξαρτάται μόνο από την εμπειρία ή τη διαίσθηση, αλλά και από τον τρόπο με τον οποίο αξιοποιούνται οι πληροφορίες που προκύπτουν σε κάθε στάδιο του παιχνιδιού.
Από μια πανεπιστημιακή εργασία σε επιστημονική δημοσίευση
Η ιδέα γεννήθηκε μέσα στην αίθουσα διδασκαλίας.
Ο καθηγητής Wu ζήτησε από τους φοιτητές του να εφαρμόσουν τις αρχές της θεωρίας της πληροφορίας σε ένα πραγματικό πρόβλημα της καθημερινότητας.
Το Wordle αποδείχθηκε ιδανικό πεδίο εφαρμογής.
Η εργασία εξελίχθηκε σταδιακά σε ολοκληρωμένη επιστημονική μελέτη, αποδεικνύοντας ότι ακόμη και ένα απλό διαδικτυακό παιχνίδι μπορεί να αποτελέσει αφορμή για ουσιαστική έρευνα και καινοτομία.
Πολύ περισσότερα από ένα παιχνίδι
Η σημασία της έρευνας ξεπερνά κατά πολύ τα όρια του Wordle.
Η ίδια μαθηματική λογική χρησιμοποιείται σε τομείς όπως η τεχνητή νοημοσύνη, η ανάλυση δεδομένων, η κυβερνοασφάλεια, οι τηλεπικοινωνίες και η λήψη αποφάσεων υπό συνθήκες αβεβαιότητας.
Το Wordle λειτουργεί απλώς ως ένα εύληπτο παράδειγμα που δείχνει πώς η θεωρία της πληροφορίας μπορεί να οδηγήσει σε πιο αποτελεσματικές επιλογές.
Τελικά, το σημαντικό δίδαγμα της έρευνας δεν αφορά μόνο ένα παιχνίδι λέξεων. Υπενθυμίζει ότι σε πολλές περιπτώσεις η καλύτερη απόφαση δεν είναι εκείνη που φαίνεται πιο πιθανή εκ πρώτης όψεως, αλλά εκείνη που μας επιτρέπει να μάθουμε περισσότερα πριν κάνουμε το επόμενο βήμα.
