Tento den
·
Těžké
Střední
Lehké
Čím méně řešení, tím těžší den: čtvrtina kombinací s nejméně řešeními je těžká,
čtvrtina s nejvíce lehká, zbytek střední.
Pravidla
Všemi deseti dílky zakryjte desku tak, aby zůstal vidět jen měsíc, den a den v týdnu. Dílky lze otáčet
i převracet.
Jak se hledají řešení
Hlavolam je úloha přesného pokrytí. Všech 1 623 poloh dílků (i otočených a převrácených) tvoří řádky
tabulky, 50 volných políček a 10 dílků její sloupce. Hledá se výběr řádků, který každé políčko i každý dílek
pokryje právě jednou; polohy zakrývající dnešní datum se předem vyřadí.
Prohledává se Knuthovým algoritmem X s technikou
Dancing Links:
vždy se větví tam, kde zbývá nejméně možností, a slepé uličky se zahazují hned – třeba když vznikne volná
oblast, jejíž velikost není násobkem pěti. Všechna řešení dne se tak najdou přímo v prohlížeči za zlomek sekundy.