Судоку - це головоломка - пазл з числами, що стала останнім часом дуже популярною. У перекладі з японської «су» - «цифра», «доку» - «стоїть окремо». Іноді судоку називають «магічним квадратом», що в загальному-то не вірно, так як судоку є латинським квадратом 9-го порядку (таблиця n х n, заповнена n різними символами таким чином, щоб в кожному рядку і в кожному стовпці зустрічалися все n символів (кожен по одному разу). судоку активно публікують газети і журнали різних країн світу, збірники судоку видаються великими тиражами. Рішення судоку - популярний вид дозвілля.
Ігрове поле являє собою квадрат розміром 9x9, розділений на менші квадрати зі стороною в 3 клітини. Таким чином, все ігрове поле складається з 81 клітини. У них вже на початку гри стоять деякі числа (від 1 до 9), так як незаповнений ігрове поле не має сенсу, адже тоді не буде задана задача. Залежно від того, скільки клітин вже заповнені, конкретну судоку можна віднести до легких або складним. Судоку можна з успіхом використовувати в позакласній роботі з математики в школі, під час проведення турнірів кмітливих, конкурсів і т.д.
Судоку - це головоломка - пазл з числами, що стала останнім часом дуже популярною. У перекладі з японської «су» - «цифра», «доку» - «стоїть окремо». Іноді судоку називають «магічним квадратом», що в загальному-то не вірно, так як судоку є латинським квадратом 9-го порядку (таблиця n х n, заповнена n різними символами таким чином, щоб в кожному рядку і в кожному стовпці зустрічалися все n символів (кожен по одному разу). судоку активно публікують газети і журнали різних країн світу, збірники судоку видаються великими тиражами. Рішення судоку - популярний вид дозвілля.
Ігрове поле являє собою квадрат розміром 9x9, розділений на менші квадрати зі стороною в 3 клітини. Таким чином, все ігрове поле складається з 81 клітини. У них вже на початку гри стоять деякі числа (від 1 до 9), так як незаповнений ігрове поле не має сенсу, адже тоді не буде задана задача. Залежно від того, скільки клітин вже заповнені, конкретну судоку можна віднести до легких або складним. Судоку можна з успіхом використовувати в позакласній роботі з математики в школі, під час проведення турнірів кмітливих, конкурсів і т.д.
Ігрове поле являє собою квадрат розміром 9 × 9, розділений на менші квадрати зі стороною в 3 клітини. Таким чином, все ігрове поле складається з 81 клітини. У них вже на початку гри стоять деякі числа (від 1 до 9), звані підказками. Від гравця потрібно заповнити вільні клітини цифрами від 1 до 9 так, щоб в кожному рядку, в кожному стовпці і в кожному малому квадраті 3 × 3 кожна цифра зустрічалася б тільки один раз.
Складність судоку залежить не від кількості спочатку заповнених клітин, а від методів, які потрібно застосовувати для її вирішення. Найпростіші вирішуються дедуктивно: завжди є хоча б одна клітина, куди підходить тільки одне число. Деякі головоломки можна вирішити за кілька хвилин, на інші можна витратити годинник.
Правильно складена головоломка має тільки одне рішення. Проте, на деяких сайтах в інтернеті під виглядом ускладнених головоломок користувачеві пропонуються варіанти судоку з декількома варіантами рішення, а також з ветвлениями самого ходу рішення.
Методи пошуку рішення
Кращий метод вирішення - записувати числа-кандидати в вершині лівого кута комірки, а потім викреслювати неможливі за правилами гри числа з даного осередку. Після цього можна побачити саме ті числа, які можуть займати дану комірку. Грати в судоку рекомендується повільно, так як це розслаблююча гра. Деякі головоломки можна вирішити за кілька хвилин, але на інші можна витратити годинник або, в окремих випадках, навіть дні. Правильно складена головоломка має єдине рішення. (Однак існують випадки, коли можливі циклічні перестановки серед деяких чисел, при яких рішення переходить в інше рішення, відмінне від першого. Це пов'язано з тим, що у вихідній головоломці може бути задано недостатня кількість чисел.)
Спочатку дивляться на ряди, стовпці і блоки 3 × 3 з найбільш заповненими квадратами: легше вирішити там, де варіантів менше. При заповненні комірки потрібно перевірити стовпець, ряд і блок 3 × 3. Потрібно перевірити, що всі інші 8 чисел не дублюються.
Коли в судоку залишилося кілька відкритих осередків в блоці 3 × 3 і тільки одна комірка підходить для даного числа, то саме це число потрібно записати в дану комірку. Перед заповненням слід упевнитися, що вписується в клітинку число не зустрічатиметься в іншому осередку в тому ж стовпці, рядку або в блоці 3 × 3.
Коли в одному стовпці, рядку, або блоці 3 × 3 три будь-яких осередки мають числа-кандидати, то число для третьої осередку повинно бути 3. Тому що, якби це було число 1, то в одній з перших двох осередків було б число 2 , а в іншої не було б нічого, але такого бути не може, оскільки всі клітини повинні бути заповнені.
Є дві стратегії, які використовуються для збільшення швидкості рішення головоломки.
Вибрати число, яке було знайдено для більшості рядків, стовпців або блоків 3 × 3 в судоку. Для кожного блоку 3 × 3, який не містить це число, шукаються інші блоки 3 × 3 в тому ж самому ряду і стовпці блоків 3 × 3, які містять це «найбільш вирішена число» і в вирішуваному блоці, виключаються місця, де це число , не може бути вписано в клітинку. Таким чином знайдеться єдиний осередок для цього числа.