Entrada #75004

Аlex_tlt, подробно описываю решение двух проблем. У меня есть специальная сетка Word.
Причём достаточно крупного размера, чтобы глаза не уставали. На ввод цифр уходит примерно 2 минуты. Цифры я ввожу по квадратам. Потом делаю троекратную проверку, чтобы исключить ошибку. На это уходит ещё минута. Все введённые цифры я закрашиваю в зелёный цвет. На это уходит ещё одна минута. Итого на ввод уходит примерно 4 минуты.
Таким образом я решаю обе проблемы. При таком подходе ошибки исключены.
Дальше я приступаю к решению. Начинаю я всегда с 1 и кончаю 9. Сначала я нахожу отдельных кандидатов, попутно ищу пары и тройки. Это я делаю достаточно быстро. Дальше идёт поиск последнего кандидата в клетке. Для решения большинства судоку этих методов достаточно. Для решения сложных судоку приходится применять метод вариантов
(метод от противного). Здесь возможны три случая.
1. Рассматриваются два кандидата на две вакантные клетки.
2. Рассматриваются два кандидата на одну вакантную клетку.
3. Рассматривается один кандидат на две вакантные клетки.
Какой из них выбирать, зависит от конкретного судоку. Может сработать любой метод.
Для быстроты решения я делаю копию судоку на тот момент, когда применяю этот метод.
И сразу веду оба варианта. Один приходит в тупик, а второй даёт решение.
При хорошей тренировке метод даёт быстрый результат.
На 11753 у меня ушло около 10 минут. А на запись в сетку сайта 2.22.
Так что время решения и время записи - это не одно и тоже.
Для сложных судоку