Milioane de oameni se trezesc în fiecare dimineață pentru a se confrunta cu un cuvânt de cinci litere în Wordle de la New York Times, înarmați cu șase încercări și o rugăciune. Cercetătorii de la Binghamton University, State University of New York, au dezvoltat acum o abordare matematică care rezolvă puzzle-ul cu o rată de succes de 99% - pentru că, aparent, chiar și jocurile noastre de cuvinte de dimineață trebuie optimizate.
Jocul este simplu: jucătorii ghicesc cuvinte de cinci litere, iar jocul răspunde cu pătrățele colorate - verde pentru litera corectă în poziția corectă, galben pentru litera corectă în poziția greșită, gri pentru litera care nu este deloc în cuvânt. Jucătorii au șase încercări pentru a face toate pătrățelele verzi.
Profesorul asistent Congyu "Peter" Wu și echipa sa au apelat la entropia Shannon, un concept din teoria informației care măsoară incertitudinea. În loc să ghicească cuvinte care ar putea fi corecte, metoda alege ghiciri care extrag cele mai multe informații și elimină cele mai multe posibilități.
"Să zicem că ești la o anumită ghicire. Ghicirile anterioare vor elimina o mulțime de opțiuni, iar pe baza opțiunilor rămase, ghicirea unor cuvinte te va trimite pe o traiectorie unde câștigul de informație este mai rapid," a explicat Wu.
Donald Stephens, student doctorand și coautor, a remarcat: "O perspectivă subtilă dar importantă din lucrare este că o ghicire nu trebuie să fie cel mai probabil răspuns; trebuie doar să fie informativă. Aplicând entropia Shannon, obiectivul se mută spre maximizarea reducerii așteptate a incertitudinii, nu spre probabilitatea de a avea dreptate."
În practică, jucătorii ar rula un script separat, ar introduce feedback-ul codat pe culori după fiecare ghicire și ar primi o recomandare pentru următorul cuvânt. Strategia poate părea aleatorie pentru că prioritizează colectarea de informații în locul urmăririi directe a răspunsului.
În simulări pe calculator, metoda bazată pe teoria informației a rezolvat 99% din puzzle-urile Wordle, comparativ cu aproximativ 90% pentru o strategie convențională care pune accent pe litere comune precum A, E și R.
Proiectul a început ca o temă de clasă - Wu a provocat studenții să aplice teoria informației unei probleme din lumea reală. Acel exercițiu a evoluat într-o lucrare publicată în Northeast Journal of Complex Systems.
Coautorul Talal Aladaileh a spus că temele de la Școala de Științe ale Sistemelor și Inginerie Industrială a Binghamton împing studenții să aplice concepte în moduri care au "un impact real și de durată."
Wu a lăudat creativitatea echipei: "Ceea ce este deosebit de creativ și valoros în contribuția intelectuală a echipei este că a transformat o măsurătoare statică (entropia Shannon) dintr-un domeniu științific într-o soluție dinamică care ajută la îndeplinirea mai bună a unei sarcini populare."
Așa că data viitoare când te holbezi la cinci pătrățele gri, amintește-ți: știința a câștigat deja. Tu joci doar pentru locul doi.