gra Sudoku

Sudoku to najpopularniejsza gra liczbowa oparta na logice.

Sudoku (ū 独 sūdoku, cyfra pojedyncza) (/ suːˈdoʊkuː /, / -ˈdɒk- /, / sə- /, pierwotnie nazywane Number Place) [1] to logiczne [2] [3] kombinatoryczne układanka z numerami. Celem jest wypełnienie siatki 9 × 9 cyframi, tak aby każda kolumna, każdy wiersz i każda z dziewięciu 3 × 3 podgrup składających się na siatkę (zwanych również „polami”, „blokami” lub „regionami”) zawierały wszystkie cyfry od 1 do 9. Układacz puzzli zapewnia częściowo ukończoną siatkę, która jest dobrze ułożoną układanką zawierającą jedno rozwiązanie.

Ukończone gry są zawsze typem kwadratu łacińskiego z dodatkowym ograniczeniem zawartości poszczególnych regionów. Na przykład ta sama pojedyncza liczba całkowita nie może pojawić się dwa razy w tym samym wierszu, kolumnie lub żadnym z dziewięciu 3 × 3 podregionów planszy 9 × 9.

Francuskie gazety przedstawiały wariacje łamigłówek sudoku w XIX wieku, a łamigłówka ukazywała się od 1979 roku w książkach z puzzlami pod nazwą Number Place. [5] Jednak współczesne Sudoku zaczęło być głównym nurtem dopiero w 1986 r. Od japońskiej firmy logicznej Nikoli, pod nazwą Sudoku, co oznacza „pojedynczy numer” [6]. Po raz pierwszy pojawił się w amerykańskiej gazecie, a następnie w The Times (Londyn) w 2004 r., Dzięki wysiłkom Wayne'a Goulda, który opracował program komputerowy, aby szybko tworzyć wyraźne łamigłówki.