Kaip informacijos teorija pagerina Wordle strategiją

Įsivaizduokite tai: šeši bandymai, penkios raidės ir anglų kalbos pasaulis sutrauktas į spalvotus langelius. Daugumai žaidėjų Wordle yra trumpas kasdienis galvosūkis, lyg ritualas. Binghamtono universiteto inžinerijos studentams ir jų profesoriui jis tapo laboratorija, kurioje buvo išbandoma informacijos teorijos pagrindinė idėja.

Žaidimo planas, orientuotas į informaciją

Wordle įteikia jums nežinomybę ant sidabrinio padėklo. Spėjate penkių raidžių žodį, o žaidimas atsako žalia, geltona arba pilka spalva. Tos spalvos yra ne tik grįžtamasis ryšys; jos yra duomenys. Binghamtono komanda perprogramavo įprastą spėjimo intuiciją. Vietoj to, kad kiekvieną kartą siektų tikėtino kandidato, jie uždavė kitą klausimą: koks spėjimas labiausiai sumažins galimų atsakymų kiekį?

Tas klausimas tiesiogiai nukreipia į Šenono entropiją, XX a. matą, kurį Claude'as Shannonas pristatė nežinomybės informacijos šaltiniuose kiekybei nustatyti. Paprastai tariant, entropija matuoja, kiek galite sužinoti. Spėjimas, kuris tarp likusių kandidatų sukurs daug skirtingų grįžtamojo ryšio modelių, turi didelį tikėtiną informacijos kiekį. Spėjimas, kuris visuomet duoda tą patį modelį, yra beveik bevertis.

Toks požiūris yra ne tik elegantiškas, bet ir praktiškas. Jūs perduodate žaidimo spalvomis koduotą atsakymą mažai programai ir algoritmas rūšiuoja galimus spėjimus pagal tikėtiną informacijos prieaugį. Pasirinkite aukščiausiai įvertintą žodį, įveskite jį į Wordle, atnaujinkite grįžtamąjį ryšį ir kartokite. Šis metodas palankiau vertina žodžius, kurie plačiai suskirsto kandidatų erdvę, o ne būtinai tuos, kurie atskirai labiausiai tikėtini kaip atsakymas.

Toks tikslo pakeitimas yra subtilus, bet galingas. Kaip vienas komandos studentas paaiškino, spėjimas nebūtinai turi būti geriausias vienintelis atsakymas; užtenka būti pakankamai informatyviam, kad greičiau nukreiptų link sprendimo. Kompiuterinėse simuliacijose entropijos kryptis išsprendė apie 99 % išbandytų galvosūkių, tuo tarpu heuristika, prioritetizuojanti įprastas raides, pasiekė maždaug 90 %.

Nuo paskaitos užduoties iki recenzuojamo straipsnio

Tai, kas prasidėjo kaip užduotis sistemos mokslo kurse, subrendo į publikuotą tyrimą. Studentai pritaikė paskaitų teoriją pažįstamam, ribotam uždaviniui ir nustatė, kad statinis statistinis matas gali nukreipti dinaminį sprendimų priėmimą. Projektas iliustruoja inžinerinio ugdymo tipą, kuris reikalauja, kad studentai žengtų už lygties ribų ir imtųsi taikomojo problemų sprendimo.

Prie šio metodo lengva prieita. Nereikia vidinių žinių apie Wordle žodyną daugiau nei įprastas žaidėjo patyrimas; svarbu apskaičiuoti, kaip grįžtamasis ryšys skirtųsi tarp kandidatų. Tai daro techniką pakartojamą, skaidrią ir patrauklią mokymo pavyzdį, kaip abstrakti matematika gali formuoti kasdienę strategiją.

Entropijos pirmumo strategija simuliacijose išsprendė 99 % Wordle galvosūkių.

Žinoma, tai nėra stebuklingas sprendimas žmogui, neturinčiam akimirkinės skaičiavimo galimybės. Norėdami taikyti metodą žaidime gyvai, turėtumėte paleisti vietinį skriptą arba pasikliauti iš anksto paskaičiuota lentele. Tačiau konceptualinė pamoka yra platesnė nei Wordle: maksimizuoti tikėtiną informaciją dažnai yra geresnė ilgalaikė taktika nei maksimizuoti akimirkos sėkmės tikimybę.

Pasekmės, ribos ir žaidimas su žmonėmis

Kodėl entropijos metodas pranoksta raidžių dažnumo heuristiką? Todėl, kad anglų raidžių dažniai ir poziciniai šablonai yra grubūs įrankiai, kai kandidatų sąrašas jau buvo susiaurintas ankstesniais spėjimais. Tame etape spėjimas, kuris tikrina retesnius modelius, gali duoti lemiamą grįžtamąjį ryšį, tuo tarpu medžioti pačias dažniausias raides gali palikti žaidėjus įstrigusius tarp panašių kandidatų.

Tyrimo veikimo rodikliai gaunami iš simuliacijų, modeliuojančių daugelį galimų slaptų žodžių ir atsakymo modelių. Jos rodo atsparumą: entropijos strategija puikiai veikia daugelyje uždavinių, ne tik kruopščiai parinktose situacijose. Vis dėlto yra praktinių ribų. Entropijos skaičiavimai reikalauja daugiau kompiuterių resursų nei intuicija, o žmonėms gali labiau patikti estetiški arba įsimintini pradžios žodžiai.

Už kasdienio žaidimo ribų šis darbas yra vertingas atvejo tyrimas tiems, kurie kuria paieškos algoritmus, diagnostikos testus ar eksperimentines politikos priemones. Kiekvieną kartą, kai galite pasirinkti bandinį ir gauti kategorinį grįžtamąjį ryšį, klausti, kuris bandinys maksimalizuoja tikėtiną informaciją, yra principingas būdas pagreitinti atradimą.

Eksperto įžvalga

'Tai vadovėlinis pavyzdys, kai teorija veda praktiką,' sako dr. Elena Marquez, pažinimo mokslų specialistė, tyrinėjanti sprendimų strategijas. 'Žmonės dažnai renkasi tikėtiniausią variantą, tačiau kai nežinomybė yra struktūruota, informatyviausias veiksmas gali būti prieštaraujantis intuicijai. Tai turi paralelių diagnostikoje, apklausų kūrime ir net planetų tyrimuose, kur kiekvienas matavimas turi būti parinktas taip, kad efektyviai mažintų nežinomybę.'

Marquez priduria, kad tyrimo patrauklumas slypi aiškume: išmatuojama nežinomybė, ribotas kandidatų rinkinys ir paprastas grįžtamasis ryšys sukuria idealų aikštelę informaciją maksimalizuojančių strategijų testavimui.

Binghamtono komanda paskelbė savo išvadas žurnale Northeast Journal of Complex Systems straipsniu pavadinimu 'Solving Wordle Using Information Theory.' Jų straipsnyje dokumentuojami algoritmai, simuliacijų rezultatai ir pavyzdžiai, kuriuos gali atkartoti tiek žaidėjai, tiek dėstytojai. Tai tvarkingas priminimas, kad žaismingos problemos dažnai yra geriausios mokymo akimirkos giluminėms sąvokoms.

Galiausiai, istorija nėra apie paprasto žaidimo įveikimą. Ji apie gebėjimą rinktis informaciją prieš akimirkos pasitenkinimą. Penkių plytelių kasdienis galvosūkis paverčia nežinomybę privalumu. O studentams ir dėstytojams tai paverčia paskaitų teoriją kažkuo, ką galite matyti veikiančią, po vieną spalvotą kvadratėlį.