Стратегия перекрестного штрихования в Судоку

 Сегодня мы поговорим о очень быстром и удобном методе как можно решить простое судоку. Эта статья будет интересна, в первую очередь, для новичков и людей которые никогда не играли в судоку. Cross hatching это алгоритм, который помогает без лишних усилий решить судоку.

Основная идея этой стратегии заключается в нахождении ячеек на игровом поле судоку, которые могут принять текущую цифру только в одном месте в блоке 3 на 3.

Давайте перейдем к самой стратегии и добавим пример решения реального судоку с помощью этого метода.

Шаг 1.

Выберите начальную цифру, с которой вы будете работать. Я всегда начинаю с цифры 1. Вы можете начать с любой другой цифры.

Шаг 2.

Обратите внимание в каких местах текущая цифра находится на игровом поле.

Шаг 3.

Согласно правил Судоку каждая текущая цифра "стреляет" по горизонтали и вертикали. Это означает что в затронутых ячейках не может находиться текущая цифра.

Шаг 4.

Нужно повторить Шаг 3 для всех клеточек которые содержат текущую цифру.

Шаг 5.

После обстрела мертвые ячейки, - это те ячейки в которые не может быть текущая цифра. Нам нужно обратить внимание на ячейки которые уцелели. Если в блоке 3 на 3 осталась только одна уцелевшая ячейка, в нее можно смело ставить текущую цифру.

Шаг 6.

Если уцелевших ячеек 2 или 3 и они находятся в одном блоке и они находятся на одной горизонтальной или вертикальной линии, это значит, что в этом блоке текущая цифра находится только в этих двух ячейках, значит в других блоках на этой горизонтали или вертикали уже не может быть текущей цифры и эти ячейки опять стреляют горизонтально или вертикально в зависимости от их расположения.

Шаг 7.

Когда все выстрелы для текущей цифры проведены и все явные пустые клетки заполнены большими цифрами, мы смело можем приступать к следующей текущей цифре и начать алгоритм с первого шага.

Это довольно простой метод решения судоку и он очень действенный. Существуют судоку, которые можно решить от начала до конца с помощью только метода cross hatching (лазерный обстрел).

Если У Вас есть вопросы или замечания, напишите комментарий под этой статьей. Приятного решения Судоку!