Найти тему

"Лишние" кандидаты судоку.

Всем привет, меня зовут Андрей!

В этой статье я хочу рассказать о «лишних» кандидатах судоку. Что это такое? Рассмотрим пример:

Рис. 1. Нахождение лишних кандидатов в строке.
Рис. 1. Нахождение лишних кандидатов в строке.

Здесь представлены все возможные кандидаты-шестерки для какого-то судоку.

В нашем примере «лишний» кандидат – это Ж8. Почему эта шестерка лишняя? Все просто: в пределах седьмого квадратика – это левый нижний квадратик, от Ё1 до З3, мы его выделили желтым цветом, все кандидаты «6» находятся в одной строке. Это строка «Ж». Это значит, что в пределах строки Ж все другие кандидаты, то есть те, что находятся вне желтого квадратика, будут «лишними». У нас «лишний» кандидат только Ж8, но если бы в данной ситуации были бы заняты и другие ячейки строки Ж от Ж4 до Ж9, то они бы тоже были бы «лишними» кандидатами.

Итак, правило № 1 звучит так:

Если в пределах одного квадратика все кандидаты находятся в пределах одной строки, то все другие кандидаты этой строки – лишние.

Это же самое правило справедливо не только для строк, но и для столбцов.

К примеру:

Рис. 2. Нахождение "лишних" кандидатов в столбце.
Рис. 2. Нахождение "лишних" кандидатов в столбце.

В этом примере «лишний» кандидат – это восьмерка на Ж7. Но если бы на седьмой вертикали были и другие цифры между Г7 и З7, они тоже были бы лишние – потому, что в третьем квадратике (он выделен желтым) все кандидаты расположились в пределах седьмого столбца, седьмой вертикали.

Таким образом. правило № 2 звучит так:

Если в пределах одного квадратика все кандидаты находятся в пределах одного столбца, то все другие кандидаты этого столбца будут лишними.

На этом интересные правила не заканчиваются. Есть еще парочка основных правил. Приведем еще пример:

Рис. 3. Нахождение лишних кандидатов в блоке (квадратике).
Рис. 3. Нахождение лишних кандидатов в блоке (квадратике).

В этом примере «лишней» будет семерка на З4, но если бы от Ж4 до З6 было больше кандидатов, они все были бы «лишними». А правило звучит так:

Если в пределах одной строки все кандидаты принадлежат одному квадратику, то все другие кандидаты этого квадратика будут лишними.

Ну и последнее правило из этой же группы. Оно касается столбца и квадратика.

Рис. 4. "Лишние" кандидаты в блоке.
Рис. 4. "Лишние" кандидаты в блоке.

Кстати, у нас те же кандидаты, что и в предыдущем примере. Но «лишними» будут три семерки от Г2 до Е2. Были бы кандидаты между Г1 и Е1 – они тоже были бы лишними.

А правило звучит так:

Если в пределах одного столбца все кандидаты принадлежат одному квадратику, то все другие кандидаты этого квадратика будут лишними.

Конечно же, есть и другие правила выявления «лишних» кандидатов, но о них мы расскажем в следующих статьях, так что приглашаю всех любителей судоку подписаться на мой канал!

А на этом пока всё, до новых встреч!