Исключение кандидатов в судоку: практическое руководство для начинающих

Исключение кандидатов — это мост между «Я понимаю правила» и «Я могу решить сложную сетку». Кандидат — это просто цифра, которая по-прежнему помещается в пустую ячейку после проверки ее строки, столбца и поля 3×3. Хорошее решение не означает, что нужно везде писать каждое число. Это значит сохранять точный набор возможностей, удалять цифры только тогда, когда правило доказывает, что это невозможно, и замечать, когда эти удаления создают единый или многократно используемый шаблон.

Что такое исключение кандидатов?

Исключение кандидатов – это процесс удаления невозможных цифр из нерешенной ячейки. Первые исключения происходят непосредственно из размещенных цифр: если строка 5 уже содержит 7, ни одна другая ячейка в строке 5 не может содержать кандидата 7. Та же проверка применяется к столбцу и полю. Более поздние исключения происходят из таких шаблонов, как «Голые пары», «Скрытые пары», «Заблокированные кандидаты» и «X-Wing». Эти шаблоны не угадывают окончательное значение; они доказывают, что один или несколько кандидатов не могут участвовать в каком-либо действительном завершении. Когда в одной ячейке остается только один кандидат, она становится «голой одиночной». Когда у одной цифры в доме осталась только одна ячейка, она становится скрытой одиночной.

Надежный рабочий процесс кандидата

1. Заполните прямые синглы перед добавлением нот. Сначала просканируйте переполненные поля, строки и столбцы. Каждая подтвержденная цифра уменьшает объем работы кандидата, необходимой в дальнейшем.
2. Проверьте все три ограничения. Для каждой пустой ячейки удалите цифры, уже присутствующие в ее строке, столбце и поле 3×3. Цифра остается кандидатом только в том случае, если она выдерживает все три проверки.
3. Немедленно обновите пиры. После размещения цифры сотрите этого кандидата из каждого нерешенного узла в той же строке, столбце и поле, прежде чем искать новый шаблон.
4. Найдите группы с ограниченным доступом. Сравните списки кандидатов внутри одного дома. Идентичные двузначные ячейки, цифры, ограниченные двумя позициями, или выравнивание по прямоугольникам поддерживают дальнейшее исключение.
5. Возвращайтесь к одиночным играм после каждого изменения. Одно небольшое удаление может оставить ячейку или цифру только с одной позицией. Получите этот простой результат, прежде чем переходить к более сложной технике.

Рабочий пример: сокращение r5c6 до одного кандидата

Предположим, что недостающие цифры в строке 5 — {2,4,7}. Ячейка r5c6 имеет общий столбец, который уже содержит 2, а ее поле 3×3 уже содержит 7. Эти два ограничения удаляют 2 и 7, оставляя только 4.

1. Начните с ряда. Перечислите только цифры, отсутствующие в строке 5: 2, 4 и 7. Цифры, уже присутствующие в строке, никогда не входят в исходный набор кандидатов.
2. Примените ограничение столбца. В столбце 6 уже стоит 2, поэтому удалите 2 из r5c6. Теперь ячейка содержит кандидатов {4,7}.
3. Примените ограничение коробки. Среднее правое поле уже содержит 7, поэтому r5c6 не может быть 7. Кандидат 4 — единственное оставшееся допустимое значение.
4. Размещайте и распространяйте. Запишите 4 в r5c6, удалите кандидата 4 из числа его аналогов и повторно просканируйте строку 5, столбец 6 и поле для вновь созданного сингла.

Типичные ошибки кандидатов

Контрольный список исключения кандидатов

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

Исключение кандидатов — это не отдельный продвинутый трюк. Это уровень бухгалтерского учета, лежащий в основе почти каждого метода. Потренируйтесь на головоломке Medium Classic: записывайте только честные возможности, обновляйте все пиры и объясняйте каждое удаление. Как только заметкам можно доверять, пары, замки и узоры рыб становятся видимыми, а не загадочными. Если вывод не удался, восстановите удаленного кандидата и проверьте именно ту строку, столбец или блок, который должен был его поддерживать.

Часто задаваемые вопросы по исключению кандидатов