Как разгадывать судоку - правила.

Итак, сегодня я научу вас решать судоку.

Для наглядности возьмем конкретный пример и рассмотрим основные правила:





Правила решения судоку:

Желтым я выделил строку и столбец. Первое правило в каждой строке и каждом столбце могут быть цифры от 1 до 9, причем они не могут повторяться. Короче говоря – 9 клеток, 9 цифр – поэтому в 1-м и том же столбце не может быть 2-х пятерок, восьмерок и т.д. Аналогично для строк.



Теперь я выделил квадраты – это второе правило. В каждом квадрате могут быть цифры от 1-го до 9 причем они не повторяются. (Так же как и в строках и столбцах). Квадраты выделены жирными линиями.



Отсюда имеем общее правило для решения судоку: ни в строках, ни в столбцах ни в квадратах цифры не должны повторяться.



Ну что ж, давайте теперь попробуем его решить:



Я выделил единицы зеленым и показал направление, куда мы смотрим. А именно – нас интересует последний верхний квадрат. Можно заметить, что во 2-м и 3-м ряду этого квадрата не могут быть единицы иначе будет повторение. Значит – единица вверху:



Далее по такому же алгоритму находим девятку в 1-м квадрате 2-й строки судоку:



Легко находится и двойка:




Теперь воспользуемся найденной только что двойкой:



Надеюсь, алгоритм поиска стал понятен, поэтому с этого момента буду рисовать быстрее.







Смотрим на 1-й квадрат 3-й строки (внизу):



Т.к. у нас там осталось 2 свободных клетки, то в каждой из них может быть одна из двух цифр: (1 или 6):



Это значит, что в столбце, который я выделил не может больше быть ни 1 ни 6 – значит в верхним квадрате ставим 6.



За неимением времени на этом и остановлюсь. Очень надеюсь, что логику вы уловили. Кстати, я взял не самый простой пример, в котором скорее всего не будут сразу видны все решения однозначно, а поэтому лучше пользоваться карандашом. Мы пока не знаем насчет 1 и 6 в нижнем квадрате, поэтому их рисуем карандашом – аналогично в верхнем квадрате будут карандашом нарисованы 3 и 4.



Если ещё немного порассуждать, используя правила - избавимся от вопроса где 3, а где 4:






Дальше сами..)

Да, кстати, если вам какой-то момент показался непонятным – напишите, я поясню подробнее. Удачи с разгадыванием судоку.