Судоку
от Уикипедия, свободната енциклопедия
Судоку е логическа игра с цифри. В най-разпространения си вариант се играе върху мрежа от 81 квадратчета, представляващи игрално поле от 9 еднакви квадрата, всеки от който е с девет квадратчета. В условието на всеки ребус предварително са дадени правилните места на няколко цифри. Целта е да се запълнят останалите квадратчета, като във всяка група 3х3, всеки ред и всяка колона числата от 1 до 9 не трябва да се повтарят.
Съдържание |
[редактиране] Правила и сложност
Правилото е само едно: във всеки малък квадрат (от 3х3), колона и редица (а в някои разновидности на играта — и по диагоналите) на големия квадрат (9х9) да се попълнят цифрите от 1 до 9, без да се повтарят.
Сложността на ребуса се определя от предварително дадените цифри на верните им места. Сложността не зависи от броя на зададените цифри, а от мястото им и връзката между тях. Ребус с минимален или дори никакъв брой начални условия може да се окаже много по-лесен за решаване от друг, в който предварително са зададени повече от половината. Съществуват компютърни програми, които могат да определят сложността на ребус, базирайки се на броя на необходимите техники за решаването му.
[редактиране] Техники за решаване
Защриховане: За пример ще потърсим мястото на числото 5 в горния десен квадрат. Водейки се от правилото, че всяка цифра се среща само по веднъж в колона и редица, защриховаме колоните и редиците, където търсеното число 5 не може да бъде. Така маркираното в зелено квадратче остава единствено възможно.
Маркиране: При тази техника във всяко квадратче се попълват всички възможни цифри. Често в едно квадратче е възможно да има само една цифра-"кандидат" за него. В дадения пример такива са цифрите 3 и 4 в най-долния десен квадрат.
Елиминиране:
[редактиране] Видим
Броят на квадратчетата и формата на регионите, които образуват, варират от 2х2 (судоку за деца) до 25х25 (судоку-гигант). Играта съществува и под формата на куб (судоку куб), подобно на кубчето Рубик, но цветовете са заменени с цифри.
[редактиране] История
Играта е измислена от швейцарския математик Леонард Ойлер през 18 век и се разпространява с наименованието "магически квадрати". Едва през 70-те години на 20 век американецът Хауърд Гарнс преработва играта до сегашния ѝ вид и през 1979 г. я публикува в специализирано печатно издание. Истинско признание играта получава едва през 1984 г. след лансирането и от компанията Nikoli в Япония, откъдето и остава името судоку (от су — цифра и доку — единствен).
[редактиране] Вижте също
- Бикове и крави - друга логическа игра за отгатване на цифри
[редактиране] Външни ресурси
