Cercetătorii au folosit teoria informației pentru a "sparge" jocul Wordle, creând o strategie care rezolvă corect jocul în 99% din cazuri.
O echipă de cercetători de la Universitatea Binghamton, parte a Universității de Stat din New York, a dezvoltat o strategie revoluționară pentru a rezolva jocul Wordle, celebra sa aniversare de cinci ani fiind marcată de această descoperire. Milioane de oameni se joacă zilnic Wordle, încercând să descopere un cuvânt ascuns format din cinci litere în popularul joc de puzzle de la The New York Times. Acum, cercetătorii de la Binghamton susțin că au pus la punct o abordare matematică ce poate rezolva jocul cu o rată de succes remarcabilă de 99%.
Scopul Wordle este simplu: jucătorii au la dispoziție șase încercări pentru a ghici un cuvânt secret format din cinci litere. Fiecare joc începe cu cinci căsuțe goale și fără indicii. Atunci când un jucător introduce o presupunere, de exemplu „BRAVE”, jocul răspunde cu căsuțe colorate care oferă indicii despre cuvântul ascuns: gri înseamnă că litera nu se află în cuvântul secret; galben indică prezența literei în cuvânt, dar în poziția greșită; verde confirmă că litera este corectă și în poziția corectă. Folosind aceste indicii, jucătorii continuă să facă presupuneri până când reușesc să găsească răspunsul, transformând toate cele cinci căsuțe în verde, sau până când își epuizează încercările.
**Utilizarea Teoriei Informației pentru Rezolvarea Wordle**
Echipa de cercetare, condusă de profesorul asistent Congyu „Peter” Wu, a apelat la entropia Shannon, un concept matematic folosit pentru a măsura incertitudinea. În loc să se concentreze pe cuvintele care par a fi cele mai probabile răspunsuri, metoda identifică acele presupuneri care dezvăluie cea mai mare cantitate de informație și elimină cel mai mare număr de posibilități. „Să zicem că te afli la o anumită presupunere. Presupunerile anterioare vor elimina o mulțime de opțiuni, iar pe baza opțiunilor rămase, ghicirea anumitor cuvinte te va duce pe o traiectorie unde câștigul de informație este mai rapid”, explică Wu, membru al facultății de la Școala de Sisteme și Inginerie Industrială a Colegiului Thomas J. Watson de Inginerie și Științe Aplicate.
Potrivit cercetătorilor, ideea cheie este că cea mai bună presupunere nu este întotdeauna cea mai probabilă de a fi corectă. Uneori, o presupunere mai informativă poate restrânge dramatic câmpul de răspunsuri posibile. „O perspectivă subtilă, dar importantă din lucrare este că o presupunere nu trebuie să fie cea mai probabilă; ea trebuie pur și simplu să fie informativă”, afirmă Donald Stephens, student doctorand la Universitatea Binghamton. „Prin aplicarea entropiei Shannon, obiectivul se mută spre maximizarea reducerii așteptate a incertitudinii, mai degrabă decât spre probabilitatea de a avea dreptate. În practică, această abordare poate duce la rezolvarea puzzle-ului în mai puține presupuneri.” Strategia poate părea oarecum aleatorie, deoarece prioritizează colectarea de informații în detrimentul urmăririi directe a răspunsului. Pentru a o folosi în timp ce joci Wordle, un jucător ar rula un script/program separat și ar introduce feedback-ul codificat pe culori după fiecare presupunere. Programul ar recomanda apoi următorul cuvânt care se așteaptă să ofere cele mai utile informații.
**O Rată de Succes de 99%**
Pentru a evalua abordarea, cercetătorii au comparat-o cu o strategie Wordle mai tradițională, care pune accent pe literele frecvent utilizate (de exemplu, „A”, „E”, „R”). În simulări computerizate, metoda bazată pe teoria informației a rezolvat cu succes 99% din puzzle-urile Wordle. Abordarea convențională a rezolvat aproximativ 90%.
**De la Temă de Casă la Cercetare Publicată**
Proiectul a început nu ca o inițiativă de cercetare formală, ci ca o temă de clasă. Wu le-a provocat pe studenți să demonstreze cum teoria informației poate fi aplicată într-o problemă reală. Acest exercițiu de clasă a evoluat ulterior într-o lucrare științifică publicată. Co-autorul Talal Aladaileh a declarat că parcursul de la curs la publicare reflectă forța Școlii de Sisteme și Inginerie Industrială de la Binghamton. „Cursurile de aici nu predau doar concepte; te determină să le aplici în moduri care au un impact real și de durată”, a spus Aladaileh. Wu a remarcat că proiectul servește ca un exemplu excelent al modului în care teoria informației poate fi utilizată pentru a îmbunătăți performanța în sarcini practice. „Ceea ce este deosebit de creativ și valoros în contribuția intelectuală a echipei”, a adăugat Wu, „este că a transformat o măsurătoare statică (entropia Shannon) dintr-un domeniu științific într-o soluție dinamică ce ajută la îndeplinirea mai bună a unei sarcini populare, demonstrând înțelegerea profundă a materialului din curs și talentul lor de ingineri.” Studiul, „Solving Wordle Using Information Theory”, a fost publicat în Northeast Journal of Complex Systems.