Diagram sudoku
Czym jest sudoku?
Sudoku to popularna gra logiczna.
Jej nazwa wzięła się od japońskiego "Suji WaDokushin Ni Kagiru," ale naprawdę gra nie pochodzi z Japonii. Została opublikowana w latach osiemdziesiątych XX w. pod nazwą "Number Place" w amerykańskim piśmie szaradziarskim i zdobyła popularność w Japonii.
Ale prawdziwy boom nastąpił w roku 2005, kiedy sudoku wręcz zalało cały świat. Dziś sudoku jest jedną z najpopularniejszych gier umieszczanych w czasopismach, gazetach i internecie.
Jak wygląda sudoku?
Jest to diagram składający się z dziewięciu kolumn i dziewięciu rzędów, zawierający kilka liczb.
Jaki jest cel gry w sudoku?
Celem jest
uzupełnienie tabeli cyframi od 1 do 9, tak aby nie powtarzały się one w żadnym rzędzie, kolumnie ani wyróżnionym obszarze 3 x 3.
Oznacza to, że każdy rząd, kolumna i każdy obszar 3 x 3 musi zawierać cyfry od 1 do 9 (1, 2, 3, 4, 5, 6, 7, 8, 9).
Ilość cyfr wpisanych na początku
Aby diagram miał jedno rozwiązanie, sudoku musi zawierać co najmniej 17 cyfr. Nie znamy żadnego diagramu posiadającego jedno rozwiązanie, zawierającego 16 cyfr.
Z drugiej strony nie oznacza to, że sudoku zawierające na początku 17 cyfr musi być trudniejsze niż diagram, w którym podano ich więcej.
Oto przykład dwóch diagramów o 64 pustych polach:
sudoku pierwsze jest jednym z najłatwiejszych, podczas gdy
drugiego nie da się rozwiązać nie stosując metody prób i błędów.