Sudoku

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

Елементи судоку

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

Частини ігрового поля

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

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

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

• пунктирний блок;
  • пунктир.

Розміри (вказані в клітинках)

• 3 × 3;
• 4 × 4;
• 9 × 9;
• 16 × 16.

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

Види

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

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

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

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

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

Сум-судоку чи Сумдоку (Судоку-суми)

Сум-судоку

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

Судоку-фігури (незаповнене поле)

Судоку-фігури

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

Мульти-судоку

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

(Великі судоку) Судоку 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 клітини.

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

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

Див. також

• Хіторі

Примітки

1. Roach, Phyllis (2006-07). Su Doku (англ.). Infinity Publishing. ISBN .
2. M.D, Stephen J. Dresnick (7 червня 2006). Su Doku Demystified: The “How to” Book to Understand and Solve Su Doku puzzles (англ.). AuthorHouse. ISBN .
3. none (5 квітня 2011). New York Post Barracuda Su Doku: 150 Difficult Puzzles (англ.). Harper Collins. ISBN .
4. Google Перекладач. translate.google.com. 16 серпня 2019. Процитовано 16 серпня 2019.
5. Google Перекладач. translate.google.com. Процитовано 16 серпня 2019.
6. Диагональный Судоку 8. Кроссворды Сканворды Ключворды головоломки разгадать онлайн. Процитовано 16 серпня 2019.
7. Логические головоломки. golovolom.com. Процитовано 16 серпня 2019.
8. Судоку-пазл (Jigsaw Sudoku) | Судоку - играем онлайн. www.playsudoku.ru. Процитовано 16 серпня 2019.
9. Мульти-судоку. grandgames.net (рос.). Процитовано 16 серпня 2019.
10. Snels, Nick (30 листопада 2015). Mega Sudoku 16x16 Large Print - Easy - Volume 57 - 276 Logic Puzzles (англ.). PuzzleBooks.net. ISBN .
11. http://www.afjarvis.staff.shef.ac.uk/sudoku/felgenhauer_jarvis_spec1.pdf

Джерела

• Каталог посилань і інформації по темі на голландській та англійській мовах. (nl, en)
• Судоку для дітей (ru)

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

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

Література

• Ендрю Херон, Едмунд Джеймс. Судоку для "чайників" = Судоку для "чайников". — М. : , 2007. — С. 336. — .