Судоку - инструкция. Приоритет применения приёмов

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

Однако есть рекомендации.

Первая рекомендация. Визуальный обзор.
На любом этапе надо бегло оглядывать поле - нет ли там зоны с небольшим количеством незаполненных ячеек. Просматриваем отдельные клетки, строки, столбцы и другие зоны, если они есть в судоку данного типа.

Если в зоне есть одна незаполненная ячейка - вставляем туда недостающую цифру.

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

Если в зоне есть три незаполненных ячейки и в них равным образом могут находиться три цифры - это тройная связка, отмечаем цифры крестиками. Если такая связка ячеек размещена по одной линии, это означает, что на поле данная линия занята этими тремя цифрами и они не могут появиться в других зонах.

В другом случае в трёх незанятых ячейках может содержаться связка двух ячеек, а третья цифра записывается в третью ячейку - это шаг в решении.

Если в зоне есть 4 неопределённых ячейки, это может проявиться тремя возможностями:
- связка четырёх ячеек;
- связка трёх ячеек с тремя цифрами, а в четвёртую записываем оставшуюся цифру как решение;
- связка двух ячеек - и соответственно оставшаяся пара цифр связывается с оставшимися двумя цифрами.
В каждом случае, если связанные ячейки располагаются на одной линии, значит эта линия занята связанными цифрами, в других зонах они не могут появиться.

Вторая рекомендация касается очерёдности проверки расположения каждой цифры - проверять ли их по возрастанию от 1 до 9 или же в другом порядке. На общий итог это не влияет, но может сократить время поиска. Обычно игроки оценивают, сколько на поле представлено значений каждой цифры. Например, цифр 3 может быть 7, с цифр 8 - всего одна.

Если начать проверку с цифры, значений которой больше, то мы скорее придём к определённым решениям и заполним пустующие ячейки.

И понятно, что не имеет смысла искать позиции для цифры, которая представлена на поле в единственном экземпляре - она может быть везде, слишком большая неопределённость.

Третья рекомендация, параллельное использование приёмов.
Просматривая возможные позиции для цифры с помощью приёма 1 как основного, одновременно расставляем полезные значки для всех случаев, где мы попутно увидели парные ячейки или связанные ячейки, тут же фиксируем, что эти значки занимают линии на поле для данных цифр, что служит нам быстрой подсказкой, приводит к быстрому решению.

Четвёртая рекомендация - петли с возвратом.
Каждый раз, когда мы вписываем цифру, количество её позиций на поле увеличивается, как и шанс определить оставшиеся места для этой цифры. Поэтому не лишним будет пробежаться по возможному размещению именно этой цифры, а затем снова вернуться к основной канве поиска.
Кроме того, при заполнении ячейки какой-то цифрой могут попутно проявиться подсказки позиций для других цифр, их тут же надо будет зафиксировать, а затем вернуться к основной канве поиска.

Пятая рекомендация - не заморачиваться, иметь в виду, что быстрее или медленнее, за один проход или за 5 мы всё же продвигаемся в решении. Можно также особо не усердствовать с полезными значками, а начать их применять только тогда, когда ход поиска зашёл в тупик и значки реально могут нам подсказать выход их затруднительной ситуации.

Сноровка и личный стиль в этом деле появляется с опытом, не имеет смысла насильственно её внедрять. В конце концов судоку - это удовольствие, а не страх нарушить какие-то установки.

А теперь рассмотрим пример заполнения поля судоку на Рис. 15, руководствуясь приведёнными рекомендациями.
Итак, следуя первой рекомендации, мы замечаем, что в центральной клетке не хватает одной цифры,
записываем цифру 4 в ячейку E5.

Замечаем, что в строках D и F не заполнено по 4 ячейки.

В строке D не хватает цифр 1, 4, 6, 7.
Ячейки D1 и D2 - связанные для цифр 4 и 7, отмечаем их крестиками. Оставшиеся две ячейки D8 и D9 отводим для оставшихся двух цифр 1 и 6 - они также связанные, отметим их крестиками.

В строке F не хватает цифр 2, 3, 5, 8.
Позиция цифры 2 определяется сразу, это F2.
Для цифры 8 доступна только ячейка  F9.
Остаются две цифры 3 и 5, для которых мы отводим парные ячейки F1 и F8.

Переходим к рекомендации 2 - очерёдность проверки цифр.
По количеству занятых позиций цифры можно расположить в следующем порядке: 2, 4, 8, 9, 1, 5, 7, 3, 6. Начинаем поиск для каждой цифры, одновременно выявляя её точную позицию, либо отмечая для неё парные ячейки или связанные.

Цифра 2 отмечаем чёрточками её возможные позиции:
- в левой клетке верхнего ряда - в парных ячейках A3, B3;
- в правой клетке верхнего ряда - в парных ячейках A9, C9;
- в центральной клетке нижнего ряда - в парных ячейках G4, G5.

Цифра 4. Отмечаем для неё чёрточками возможные положения в парных ячейках B4 и B6, а также G9, I9.

Цифра 8.
В правой клетке верхнего ряда для неё есть одна свободная ячейка A7, записываем туда 8.
В левой клетке нижнего ряда для неё есть одна свободная ячейка G2, записываем туда 8.
Также отмечаем чёрточками возможное расположение цифры 8 в парных ячейках C5, C6, а также I5, I6.

Цифра 1.
В первой клетке среднего ряда для неё есть одна свободная ячейка E1. Это благодаря тому, что мы до этого отметили связанные ячейки и тем сузили область поиска.
Тут же, памятуя о том, что на любом этапе не лишним бывает визуальный обзор - замечаем, что в этой клетке есть две свободные ячейки E2, E3.
Ячейка E3 оказывается связанной с F1, отмечаем там крестиками пару связанных цифр 3 и 5.
А вот в оставшуюся ячейку E2 можно записать последнюю недостающую цифру 6.
Опять же мы смогли определить её расположение только благодаря тому, что мы использовали полезные значки и заполнили ими другие ячейки в этой зоне.

У нас сейчас нет цели решать эту задачу до конца, это была только иллюстрация того, в каком порядке можно использовать приёмы разгадывания судоку. Предоставляем читателю самому продолжить решение.

Рис. 15. Фрагмент решения судоку


Рецензии