Найти тему

«Голые» пары кандидатов в строке

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

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

Вот какое судоку мы брали для решения:

Рис. 1. Первоначальное судоку. 26 чисел.
Рис. 1. Первоначальное судоку. 26 чисел.

В нашем судоку заполнено только 26 чисел. После того, как мы несколько раз заполнили все очевидные кандидаты, а также очевидные после четырех сортировок, в нашем судоку заполнится 39 цифр:

Рис. 2. Судоку, в котором есть 39 чисел.
Рис. 2. Судоку, в котором есть 39 чисел.

Поскольку в данном судоку уже нет ни очевидных кандидатов, ни очевидных после четырехступенчатой сортировки (фильтрации), то можно приступить к следующему этапу – выявление «голых» пар кандидатов. Напомню, что «голые пары» - это две ячейки в пределах одного фрагмента (строки, столбца или блока), причем в этих двух ячейках должны быть только два кандидата, и при этом оба кандидата должны быть одинаковыми.

Итак, продолжаем отгадывать наше судоку. Вначале – выясним, в каких ячейках есть только две пары кандидатов (конечно же, перед этим осуществим четырехступенчатую сортировку). Вот что должно получиться:

Рис. 3. Ячейки судоку, в которых есть ровно 2 кандидата.
Рис. 3. Ячейки судоку, в которых есть ровно 2 кандидата.

Поскольку мы находим «голые пары» в каждой строке, то следующий этап – поиск одинаковых чисел в каждой строке:

Рис. 4. Количество одинаковых пар кандидатов.
Рис. 4. Количество одинаковых пар кандидатов.
Здесь цифры внутри квадрата означают, сколько именно одинаковых чисел в пределах строки; цифры вне квадрата – суммируют число двоек внутри каждой строки. Две двойки – это значит, что есть одна «голая» пара, чем больше цифра вне квадрата, тем больше «голых» пар. Иногда бывает так, что в пределах строки может быть несколько разных «голых» пар.

Следующий этап – оставляем только те ячейки судоку, которые содержат «голые» пары в пределах строк:

Рис. 5. Только "голые" пары кандидатов.
Рис. 5. Только "голые" пары кандидатов.

Как мы видим, верхняя строка содержит пару «3 и 6», восьмая строка – пару «3 и 7». Других «голых» пар в строках нет.

Следующий этап – разбиваем пары квадрата «только голые пары» на минимумы и максимумы

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

К примеру, можно составить несколько квадратов. Один из них - «Частей голых пар по строкам».

Составные части "голых пар"
Составные части "голых пар"

Там все просто. Если в строке одни нули, то это значит, что в данной строке нет «голых» пар. А двойки расположены именно под теми цифрами, которые и являются частями тех «голых» пар, которые есть в данной строке.

Следующий квадрат «Всего кандидатов» - число кандидатов в каждой ячейке (конечно же, после многоступенчатой сортировки).

Число кандидатов в ячейках.
Число кандидатов в ячейках.

Еще один квадрат – Кандидаты оставить/убрать:

Оставить или убрать?..
Оставить или убрать?..

Если в строке есть «голые» пары, то нужно искать лишние» кандидаты в той строке, в которой содержатся эти «голые» пары. Если же в строке нет «голых» пар, то мы оставим кандидаты без изменения. Если есть единица в той строке, где нет «голых» пар, то это значит, что там есть какие-то кандидаты, и всех их надо оставить. Ноль в строке, где нет «голых» пар, означает, что в данной ячейке никаких кандидатов нет. Скорее всего, это просто не пустая, а заполненная ячейка судоку.

Следующий квадрат – «конкретных кандидатов».

Количество кандидатов в строках судоку
Количество кандидатов в строках судоку

Этот квадрат подсчитывает, сколько в каждой строке кандидатов единиц, двоек, троек и т.д.

Можно также составить и несколько других похожих квадратов. Например, конкретные кандидаты в голых парах или вне голых пар. Но главная цель этих квадратов – выявление тех клеток, внутри которых возможно нахождение «лишних» кандидатов:

Клетки с возможными "лишними" кандидатами судоку.
Клетки с возможными "лишними" кандидатами судоку.

После этого можно будет приступить к следующему этапу составления судоку – к выявлению новых кандидатов. Вот, к примеру, как будут выглядеть кандидаты-единички:

Кандидаты-единички после того, как выявлены "голые"пары в строке
Кандидаты-единички после того, как выявлены "голые"пары в строке

После того, как мы выявим все кандидаты, не только единички, можно будет приступить к следующему этапу решения судоку. Например, выявить «голые пары» в столбцах или в блоках. А можно продолжить решать судоку другим способом, не прибегая к поиску «голых» пар в других фрагментах. Можно сохранить основной файл дважды – в одном файле можно продолжать поиск «голых» пар, в другом – продолжить решать судоку другими способами. При этом лучше всего названия файлов оставить одинаковыми, а изменить только конечные папки. В столбце A Excel можно оставить небольшие комментарии, чтобы можно было эти файлы отличать. Ну и название папок также должно соответствовать содержанию. Например, «мало ГП» или «много ГП». ГП – это «голые пары».

А на этом пока всё. Если есть какие-то вопросы, например, по формулам, пишите в комментариях. И до новых встреч на канале!