Техники судоку · Экстрим
Форсирующая цепочка в судоку
Форсирующая цепочка это техника последней надежды, к которой приложение обращается, когда не применим ни один паттерн с фиксированной формой. Возьмите ячейку с двумя кандидатами или число с двумя возможными позициями в группе, предположите один вариант и следуйте за цепочкой вынужденных ходов. Если она приходит к противоречию, доказан другой вариант.
Также известна как: Цепочка противоречий, Nishio.
Почему это работает
Когда у ячейки есть только два кандидата или у цифры есть только две возможные позиции в строке, столбце или блоке, можно проверить одну из возможностей и пройти по цепочке вынужденных ходов до противоречия. Это доказывает вторую возможность.
Как её найти
Здесь нет паттерна, который нужно увидеть, и в этом весь смысл.
- Начните с двузначной ячейки или цифры, у которой в группе только два дома: неверное предположение там дешево отменить.
- Следуйте только за вынужденными следствиями. В момент, когда придётся угадывать второй раз, отступите; цепочка зашла слишком глубоко, чтобы быть полезной.
- Противоречие доказывает другую ветвь. Дойти до конца без противоречия ничего не доказывает, поэтому выбирайте начальную ячейку там, где следствия расходятся быстрее всего.
Основана на
Разобранный пример
Это собственные обучающие поля приложения. Проходите их так же, как это делает подсказка.
У этой техники нет фиксированной формы для рисунка. Приложение обращается к ней только тогда, когда все паттерны выше исключены.