Метод проб и ошибок (бифуркация)
ПродвинутыйСистематический перебор с откатом как крайняя мера
Метод проб и ошибок — это техника последней надежды.
Понимание концепции
Выберите клетку с наименьшим числом кандидатов — в идеале с двумя.
Выберите одного из кандидатов и предварительно поставьте его.
Проследите все вынужденные последствия.
Если вы придёте к противоречию — предположенное значение было ошибочным.
Сотрите предварительные записи и поставьте ДРУГОГО кандидата.
Если противоречие не возникает быстро, сделайте второе предположение.
В информатике это называется «поиск в глубину».
Сначала исчерпайте все логические техники.
Примеры
Бифуркация из клетки с двумя кандидатами
Клетка R4C4 содержит только {3, 8}. Предположение 3 приводит к противоречию. Следовательно, R4C4 должно быть 8.
2
9
1
6
5
7
8
3
4
5
3
6
8
4
1
7
2
9
8
7
4
9
2
3
123456789
123456789
1
6
123456789
123456789
4
1
9
123456789
123456789
8
123456789
123456789
123456789
123456789
123456789
123456789
123456789
123456789
6
123456789
123456789
9
123456789
123456789
8
123456789
123456789
123456789
7
6
1
123456789
4
3
123456789
Паттерн / УчаствуетРешениеИсключено
Советы профессионалов
- •Всегда сначала исчерпайте логические техники
- •Выбирайте клетки с наименьшим числом кандидатов
- •Клетки с двумя кандидатами — идеальный выбор
- •Чётко помечайте предварительные размещения
- •Противоречие обычно обнаруживается за 5-10 ходов
- •В цифровых решателях используйте функцию отмены
