Техника последнего возможного числа

Стратегия №3 решения судоку: Последнее возможное число

Техника последнего возможного числа широко применяется для решения судоку всех трудностей. Это фундаментальная стратегия, которая помогает как новичкам, так и опытным решателям головоломок.

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

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

Однако бывают случаи, когда ячейка может иметь несколько значений. Если возможных значений только 2, рекомендуется записать их в ячейку. Если кандидатов больше 2, следует искать другую «слабую ячейку».

На изображении выше вы можете увидеть технику последней возможной цифры в действии. Мы рассмотрим ячейку, выделенную темно-синим цветом. В столбце, которому он принадлежит (зеленый прямоугольник), уже присутствуют следующие цифры: 2, 3, 4, 6, 9. В строке (оранжевый прямоугольник) находятся уникальные цифры 7, 8. В блоке 3х3 (розовый прямоугольник) квадрат), есть цифра 5, которой нет ни в строке, ни в столбце. Если объединить уникальные цифры из строки, столбца и квадрата 3х3, мы получим: 2, 3, 4, 5, 6, 7, 8, 9. Нетрудно догадаться, что единственная недостающая цифра — 1, поэтому мы помещу его в темно-синюю ячейку.

Нравится стратегия? Мы рекомендуем попрактиковаться в судоку 9x9 среднего размера. На нем вы можете использовать все известные ранее методы решения судоку.