Soutěž: Vytvořte Xordle Solver

Výsledky

1. David Soliar (10 000)
2. Marek Štec (5 500)
3. Radim Jakeš (4 500)

Popis úkolu

Výzva pro všechny studenty studijních oborů katedry informatiky: navrhněte a vytvořte „Xordle Solver“ — program, který automaticky řeší hru Xordle, variantu hry Wordle, kde je nutno uhodnout dvě disjunktní slova.

Měřítka úspěchu

• Efektivita: rychlost a minimalizace složitosti.
• Účinnost: přesnost a spolehlivost řešení.

Ceny

Celkový prizepool je max. 20 tis. Kč. Rozdělení cen bude upřesněno později, v závislosti na počtu a kvalitě příspěvků.

Kdo se může zúčastnit

Soutěž je primárně určena pro studenty magisterského studia, ale studenti bakalářského studia jsou také vítáni. Týmy jsou přípustné.

Podmínky a odevzdání

• Jazyk kódu je libovolný.
• Deadline pro odevzdání: 30. 11. 2024.

Databáze pětipísmenných slov pro použití jako slova, která lze zadávat a která mohou být v tajence: xordle.txt.

Chování aplikace

• Zeptá se na iniciální slovo a pak na jeho obarvení — ve formátu řetězce nad {0, 1, 2} (0 = šedá, 1 = žlutá, 2 = zelená).
• Poté navrhne slovo, které by měl uživatel tipnout, a zeptá se na jeho obarvení.
• Pokud je obarvení 22222, zeptá se, jestli se objevila hláška HUH?. Ta znamená, že navzdory obarvení není zadané slovo tajenkou.

Příklad běhu

Enter revealed word: teach
Enter color in format 00000: 01222
Next word: bidon
Enter color in format 00000: 01110
Next word: flump
Enter color in format 00000: 00100
Next word: dries
Enter color in format 00000: 10210
Next word: awave
Enter color in format 00000: 00202
Next word: adage
Enter color in format 00000: 01212
Next word: agaze
Enter color in format 00000: 01202
Next word: coach
Enter color in format 00000: 22222
Huh? Did huh? appear next to your answer? (y/n): n
Next word: guide
Enter color in format 00000: 22222
Huh? Did huh? appear next to your answer? (y/n): n
You win!