Метод решения судоку Single (Last Hero | Одиночка | Последний герой)

Описание самого простого и наиболее часто используемого метода решения. Для его применения можно обойтись без применения кандидатов.

Нужно знать:

• Сектор (Строка, Столбец, Бокс)
• Основное правило Судоку - цифра, в каждом Секторе может встречаться только один раз.

Алгоритм применения

Найти ячейку, у которой в соседних открыты все цифры, кроме одной. Эту цифру нужно установить в эту ячеку.

Рассмотрим пример.

000700001015002060702000890000607000000080000000040709000251480000800500200000000

• Эту первоначальную позицию можно загрузить в наше приложение "Sudoku by Peter".

Рис. 1. Первоначальная позиция

Обратим внимание на свободную ячейку B7. По порядку рассмотрим все сектора для этой ячейки - Строка B, Столбец 7 и Бокс 3.

Рис. 2. Строка B

Мы видим, что в строке B уже есть открытые ячейки с цифрами 1,2,5,6 - значит в ячейке B7 таких цифр не может быть. Запоминаем это множество 1,2,5,6.

Рис. 3. Столбец 7

В столбце 7 открытые ячейки с цифрами 4,5,7,8. Учитывая предудыще исключаемые цифры, добавлем 4,7,8. По двум секторам в множество исключенных цифр для ячейки B7 теперь 1,2,4,5,6,7,8.

Рис. 4. Бокс 3

В боксе 3 видим открытые ячейки с 1,6,8,9. Нам интересны только цифры, которых еще нет в множестве исклучаемых, т.е. 9. Собираем все исключенные цифры вместе. Получаем, что в ячейке B7 не могут стоять цифры 1,2,4,5,6,7,8,9. Т.е. все за исключением цифры 3. Мы нашли Голого кандидата или Последнего героя. Можем поставить здесь цифру 3.

Рис. 5. Открываем 3@B7

Для этого нужно выбрать режим "Редактирование", затем выделить ячейку B7, после этого нажать на "3" на цифровой панели внизу.