Судоку

от Уикипедия, свободната енциклопедия

Судоку (щракнете за решението)

Судоку е логическа игра с цифри. В най-разпространеия си вариант се играе върху мрежа от 81 квадратчета представляващи игрално поле от 9 еднакви квадрата, всеки от който с девет квадратчета. В условието на всеки ребус са предварително дадени правилните места на няколко цифри. Целта е да се запълнят останалите квадратчета, като във всяка група 3х3, всеки ред и всяка колона числата от 1 до 9 не трябва да се повтарят.

[редактиране] Правила и сложност

Правилото е само едно: Във всеки квадрат от 3х3, колона и редица (а в някои разновидности на играта и по диагоналите) да се попълнят цифрите от 1 до 9 без да се повтарят.

Сложността на ребуса се определя от предварително дадените цифри на верните им места. Сложността не зависи от броя на зададените цифри, а от мястото им и връзката между тях. Ребус с минимален или дори никакъв брой начални условия може да се окаже много по-лесен за решаване от друг, в който предварително са зададени повече от половината. Съществуват компютърни програми, които могат да определят сложността на ребус, базирайки се на броя на необходимите техники за решаването му.

[редактиране] Техники за решаване

Единствено възможно място на числото 5

Защриховане: За пример ще потърсим мястото на числото 5 в горния десен квадрат. Водейки се от правилото, че всяка цифра се среща само по веднъж в колона и редица защриховаме колоните и редиците, където търсеното число 5 не може да бъде. Така маркираното в зелено квадратче остава единствено възможно.

Маркиране: При тази техника във всяко квадратче се попълват всички възможни цифри. Често в едно квадратче е възможно да има само една цифра "кандидат" за него. В дадения пример такива са цифрите 3 и 4 в най-долният десен квадрат.

Елиминиране:

[редактиране] Видим

Броя на квадратчетата и формата на регионите, които образуват варират от 2х2 (судоку за деца) до 25х25 (судоку - гигант). Играта съществува и под формата на куб (судоку куб), подобно на кубчето Рубик, но цветовете са заменени с цифри.

[редактиране] История

Играта е измислена от швейцарският математик Леонард Ойлер през 18 век и се разпространява с наименованието "магически квадрати". Едва през 70-те години на 20 век американеца Хауърд Гарнс преработва играта до сегашния и вид и през 1979 г. я публикува в специализирано печатно издание. Истинско признание играта получава едва през 1984 г. след лансирането и от компанията Nikoli в Япония, от където и остава и името судоку (от су-цифра и доку-единствен).