Судоку

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Так виглядає судоку

Судоку (яп. 数独, Аудіо вимоваопис файлу, sūdoku; англ. Sudoku, інколи Su Doku) — заснована на логіці японська головоломка з числами. В перекладі з японської мови «су» позначає слово «число», «доку» має безліч різних перекладів, але в цілому означає щось одне, одиничне, цілісне.

Рішення головоломки не вимагає математичних розрахунків, але потребує терпіння і здатності до логічного мислення. За деякими даними[якими?] рішення судоку поліпшує пам'ять, мислення, а також перешкоджає розвитку і навіть лікує захворювання, пов'язані з головним мозком (таких, як хвороба Альцгеймера).

Історія[ред. | ред. код]

Прообраз сучасного судоку, так звані магічні квадрати знали ще в стародавньому Китаї. В Європі згадується щось подібне в XVIII столітті, коли сліпий швейцарський математик Леонард Ейлер (Leonhard Euler) з'ясував, що в матриці розміром 9 × 9 кожен ряд і кожну колонку можна заповнити цифрами від 1 до 9 в певному порядку і без повторення.

Вперше судоку в сучасному вигляді з'явилася в одному з американських журналів пазлів в 1979 році. Автором головоломки був громадянин США, 74 річний архітектор на пенсії Howard Garns. Видавець — журнал «Math Puzzles and Logic Problems» дав пазлу ім'я «Number Place», яке досі використовується у Сполучених Штатах. Справжню популярність головоломка завоювала в 2005, коли японський журнал Nikoli став регулярно друкувати її на своїх сторінках.

У 2004 Судоку почали друкувати англійські газети, звідки судоку-манія перекинулася на Європу і до Австралії. Нарешті, в 2005 ця головоломка тріумфально повернулася в США, завершивши свій «навколосвітній тур». В наш час[коли?] видається безліч спеціалізованих журналів і збірок, книг і інструкцій по їх рішенню, багато газет друкують Судоку разом з кросвордами і завданнями по шахах.

Правила[ред. | ред. код]

Ігрове поле складається з квадрата, розміром 9 × 9, розділеного на менші квадрати (їх ще називають „регіони”) із стороною 3 × 3 клітинки. Таким чином, все поле налічує 81 клітинку. У деяких з них вже на початку гри розташовані числа (від 1 до 9). Залежно від того, скільки клітинок вже заповнено, конкретну судоку можна віднести до легких або складних.

Мета головоломки - необхідно заповнити вільні клітинки цифрами від 1 до 9 так, щоб в кожному рядку, в кожному стовпці і в кожному малому квадраті 3×3, кожна цифра зустрічалася лише один раз. Правильна головоломка має лише одне рішення.

Елементи судоку[ред. | ред. код]

Класичні елементи присутні у всіх судоку[ред. | ред. код]

Частини ігрового поля[ред. | ред. код]

  • власне саме ігрове поле
  • рядок
  • стовпчик
  • блок
  • клітинка

Елементи судоку присутні у деяких видах судоку[ред. | ред. код]

  • діагоналі (в судоку-діагоналях)
  • суми цифр (позначаються так 1 або будь-яке інше число (зазвичай не більше 25)
  • пунктирний блок
    • пунктир

Розміри (вказані в клітинках)[ред. | ред. код]

  • 3 х 3
  • 4 х 4
  • 9 х 9
  • 16 х 16

Види[ред. | ред. код]

Класичні судоку

Класичні судоку[ред. | ред. код]

Потрібно заповнити порожні клітинки цифрами від 1 до 9 так, щоб у будь-якому рядку, стовпчику і блоці розміром 3 х 3 (3 на 3) клітинки не було однакових цифр.

Судоку-діагоналі[ред. | ред. код]

Розв'язуються так само, як класичні судоку. Потрібно цифри від 1 до 9 не мають повторюватися у виділених діагоналях.

Сум-судоку[ред. | ред. код]

У сум-судоку в куті зон, позначених пунктиром, наведена сума цифр, які потрібно розставити у цій зоні. Усе інше розв'язується так само, як і у класичних судоку: у рядках, стопчиках і блоках розміром 3 х 3 клітинки не має бути однакових цифр. Усередині пунктирного блоку цифри також не мають повторюватись.

Судоку-діагоналі

Судоку-фігури[ред. | ред. код]

Розв'язуються так само, як класичні судоку. Єдина відмінність: 9-клітинні блоки можуть бути не лише квадратної, а й будь якої іншої форми.

Мультисудоку[ред. | ред. код]

Мультисудоку складдаються з кількох класичних судоку розміром 9 х 9 (9 на 9) клітинок. При цьому вони мають спільні елементи. У всьому іншому розв'язуються як класичні судоку.

(Великі судоку) Судоку 16 х 16 (16 на 16)[ред. | ред. код]

Розв'язуються так само, як класичні судоку, але в завданні використовується не дев'ять (1, 2, 4, 5, 6, 7, 8, 9) цифр, а шістнадцять (1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16), а ігрове поле поділене на квадрати розміром 4 х 4 (4 на 4) клітини.

Математична основа[ред. | ред. код]

Кількість можливих комбінацій в судоку 9х9 становить за розрахунками 6 670 903 752 021 072 936 960[1].

Див. також[ред. | ред. код]

Примітки[ред. | ред. код]

Джерела[ред. | ред. код]

Програмне забезпечення[ред. | ред. код]

Література[ред. | ред. код]