Matematici našli strategii pro Wordle s úspěšností kolem 99 %
Výzkumníci z Binghamton University v USA vytvořili matematickou strategii, která dokáže řešit populární slovní hru Wordle s úspěšností kolem 99 %. Místo jednoduchého výběru slov s nejčastějšími písmeny se metoda snaží při každém pokusu získat co největší množství nové informace.
Strategie využívá Shannonovu entropii, koncept z teorie informace, který umožňuje měřit míru nejistoty. Algoritmus po každém pokusu vyhodnotí zbývající možné odpovědi a hledá slovo, které dokáže jejich počet co nejvíce snížit.
Nejlepší tah nemusí být správná odpověď
Jedním z hlavních závěrů je, že nejvýhodnější další slovo nemusí být tím, které algoritmus považuje za nejpravděpodobnější řešení. Někdy je lepší použít jiné slovo, pokud jeho písmena pomohou vyloučit výrazně více možností.
V počítačových simulacích vyřešila strategie založená na entropii přibližně 99 % her. Tradičnější algoritmus zaměřený především na často používaná písmena dosáhl úspěšnosti kolem 90 %.
Podle Binghamton University vznikl výzkum původně jako studentský projekt a následně byl publikován v odborném časopise Northeast Journal of Complex Systems.
