Судоку - инструкция. Приём 8 - выявление связанных

Предыдущие приёмы 1-7 являются относительно простыми, очевидными, не требующими логического анализа. Однако в том случае, когда они исчерпаны и очевидных шагов не осталось, приходится прибегать к более трудоёмким поискам решения. К таким методам относится Приём 8 - выявление связанных ячеек.

Вкратце он заключается в том, что мы в выбранной зоне выписываем для каждой ячейки возможные цифры, которые могут появиться там. Из этих комбинаций мы выделяем возможные связанные ячейки - но вариантов такого выделения может быть не один, как в Приёме 6, а больше - это неопределённость. Чтобы её сузить, мы исследуем связанные с выбранной областью другие поля, например, для квадрата - это столбцы и строки, которые проходят сквозь этот квадрат. Для всех незаполненных ячеек также выписываем список возможных цифр, которые могут там появляться. Затем выбираем комбинации связанных ячеек для этих зон - их также может быть по несколько вариантов. И как заключение - выявляем те комбинации связанных ячеек, которые совпадают во всех трёх зонах (квадрат, строка, столбец или в дополнение - диагональ, зона произвольной формы). Если выявлены связанные ячейки - это верный шаг для сужения области поиска, что и приводит в следующему шагу в решении.
Рассмотрим это на примере с произвольными зонами, здесь зоны выделены жирной обрисовкой. Этот пример частично разрешён - до того момента, когда потребовался Приём 8 - выявление связанных ячеек.

Например, в качестве исходной точки поиска выберем ячейку F4, которая не заполнена.
Выпишем все возможные заполнения зон, относящихся к ячейке F4, для которой мы ищем решение - это центральная зона, столбец 4 и строка F.

Цифры: 1 2 3 4 5 6 7 8 9
Зона квадрат:
D5 1       5 6
D6 1         6
E5       4 5
F4   2   4   
F5   2   4 5
Возможные связанные ячейки:
D5-D6 = 1,6
E5-F5 = 4,5
F4-F5 = 2,4

Строка F:
F3   2   4 5 
F4   2   4
F5   2   4 5
Возможные связанные ячейки:
F3-F4 = 2,4
F3-F5 = 2,4
F4-F5 = 2,4
F3-F5 = 2,5

Столбец 4:
A4   2   4         9
F4        2   4
H4        2   4         9 
Возможные связанные ячейки:
A4-F4 = 2,4
A4-H4 = 2,4
F4-H4 = 2,4
A4-H4 = 2,9
A4-H4 = 4,9

Для интересующей нас ячейки F4 есть варианты:

F4-F5 = 2,4

F3-F4 = 2,4
F4-F5 = 2,4

A4-F4 = 2,4
F4-H4 = 2,4

По совпадению связанных ячеек в центральном квадрате и в строке F мы выделяем
сочетание: F4-F5 = 2,4 - это связанные ячейки. А расположение цифр 2,4 по вертикали не противоречит этому раскладу.
В строке F Остаётся ещё ячейка F3, в неё записываем неиспользованную цифру 5: F3 = 5.

Таким образом из множества неопределённостей мы выбрали единственное логически верное решение и продвинулись на шаг вперёд.

Остальные возможные варианты связанных ячеек пригодятся для поиска решений в столбце 4 и строке F, там где они пересекаются с другими зонами.

Обратим внимание, что на данном шаге мы не нашли решения именно для ячейки F4, с которой начали поиски, она явилась лишь отправной точкой для анализа - и всё же результат усилий оправдался, мы нашли решение для F3 = 5.

Теперь можно перейти к поиску решения для F5, исследуя возможные связанные ячейки с цифрами 2,4 в столбце 5. И так далее. Не гарантирую, что по ходу анализа все отправные точки будут приводить к разрешению, но хотя бы одна - обязательно!


Рецензии