Kalendář

Vybrat den

Měsíc Rok
Obtížnost dne: Lehké Střední Těžké

Nápovědy pro tento den

  1. Spočítají se všechna řešení dne.
  2. Každá nápověda ukáže dílek, který je ve většině řešení shodných s dosud ukázanými dílky.
  3. Po posledním dílku zbude jedno řešení – to je doporučené. Ostatní jsou seřazená od nejtypičtějších.

Jistota nápověd

V kolika zbývajících řešeních dílek je. 100 % = jinam nejde.

    Jak to funguje

    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.