Судоку

Так виглядає судоку

Судоку (яп. 数独,  вимова^{опис файлу}, 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, кожна цифра зустрічалася лише один раз. Правильна головоломка має лише одне рішення.

Математична основа

Кількість можливих комбінацій в судоку 9х9 складає за розрахунками Бертхама Фельгенхауера (англ. Bertram Felgenhauer) 6 670 903 752 021 072 936 960.

Див. також

• Хіторі

Джерела

• Каталог посилань і інформації по темі на голландській та англійській мовах. (nl, en)
• Домашня сторінка Тіло Редігера німецькою мовою (de)
• 4th World Sudoku Championship 24-27 April 2009 Словаччина-Žilina (en,svk)

Програмне забезпечення

• Судоку (ru)
• Безкоштовна програма для розв'язку та складання судоку. (en)
• Безкоштовна програма для розв'язку та складання судоку. (ua)
• Приклад розробки програми для розв'язування судоку (С++) (ua)
• Судоку для ОС Андроід (ru)

Література

• Ендрю Херон, Едмунд Джеймс Судоку для "чайників". Судоку для "чайников". — М.: «Діалектика», 2007. — С. 336. ISBN 978-0-470-01892-7