SUDOKU
Historie
Tuto hru vymyslel Howard Garns v roce 1979 a publikoval ji v pod názvem „Number Place“. Své velké obliby se dočkala v Japonsku, odkud se později vrátila zpět pod názvem „sudoku“. Ve světě je sudoku vydáváno v mnoha periodikách. V Česku jsou to např. Lidové noviny, MF Dnes, Právo, Deník či Metro.
Princip
Cílem hry v základní podobě je doplnit chybějící cifry 1 až 9 v zadané, zčásti vyplněné čtvercové tabulce s 9 × 9 poli. V tabulce jsou zvýrazněny příčky vymezující 9 čtverců (3 × 3). K předem vyplněným číslicím je třeba doplnit další číslice tak, aby platilo, že v každém řádku, v každém sloupci a v každém z devíti dílčích čtverců jsou použity vždy všechny číslice jedna až devět, každá právě jednou. Aritmetická hodnota číslic pro řešení nemá význam, jde pouze o výběr logické řady devíti znaků (v zásadě je možné hrát sudoku i např. s písmeny A–I nebo jakoukoli jinou skupinou devíti symbolů).
Všech různých možností, jak může být hrací pole 9 × 9 podle těchto kritérií sestaveno, je 6 670 903 752 021 072 936 960, tj. přibližně 6,67×1021 (6,67 triliard). Pro zvětšující se čtverce je to úloha NP-úplná.
Obtížnost sudoku není přímo daná počtem implicitně vyplněných políček, ale jejich vzájemnými vazbami, které na první pohled nejsou vidět. Těžká sudoku mohou průměrně zkušenému luštiteli zabrat kolem 15–60 minut.
N 49 57 ABC
E017 52 DEF