Top.Mail.Ru

Стратегии решения судоку


1. Подсчет

Стратегия решения судоку - подсчет

Эта стратегия решения судоку носит название “подсчета” потому, что вы должны “просчитать” все возможные значения для ячейки в надежде найти единственно возможное для нее число.

Так, на приведенном примере производим подсчет для ячейки Р4К4 (выделена цветом и помечена знаком вопроса).

Итак: 9 — есть в колонке, 8 — есть в блоке, 7 — есть в колонке, 6 — есть в строке, 5 — есть в блоке, 4 — есть в строке, 3 — есть в колонке, 2 — есть в блоке. Единственный возможный вариант — число 1.

2. Вычеркивание 1

Стратегия решения судоку - вычеркивание 1, 3 линии

Для конкретного числа (в данном случае — 5) находим ячейки, которые это число содержат.

Обратим внимание на блок 3 (выделен цветом). Нам известно, что строки и столбцы, содержащие число 5, в других ячейках его содержать не могут. Это позволяет нам выделить ячейки в блоке 3, которые не содержат число 5.

В одной из двух оставшихся ячеек (Р3К8) находится число 1.

Единственная ячейка, которая может содержать число 5 — Р3К7 — выделена цветом и помечена знаком вопроса.

Стратегия решения судоку - вычеркивание 1, 2 линии

В предыдущем варианте мы “вычеркивали” числа по трем линиям. Теперь приведем более простой пример — с двумя линиями.

3. Вычеркивание 2

Стратегия решения судоку - вычеркивание 2

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

Обратим внимание на ячейку Р8К6 (выделена цветом и помечена знаком вопроса).

На первый взгляд (используя стратегию подсчета) в ней могут быть расположены числа 6, 9, 5, 8.

Но, если мы обратим внимание на всю колонку 6, то придем к следующим выводам: 1) в ячейке Р5К6 числа 6 быть не может — есть в соответствующем ряду 5; 2) в ячейках Р2К6 и Р3К6 числа 6 быть не может — имеется соответственно в блоке 2. Итак, единственный возможный вариант — ячейка Р8К6.

[Adsense]

4. Блокада 1

Стратегия решения судоку - блокада 1

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

Расположение числа 7 в ячейке Р6К7 в дополнении к другим числам в блоке 4 дает нам два варианта расположения числа 7 в упомянутом блоке — ячейки Р4К3 и Р5К3.

Понятно, что в одной из этих ячеек обязательно должно находиться число 7. Как следствие, числа 7 не должно быть в остальных ячейках колонки 3.

5. Блокада 2

Стратегия решения судоку - блокада 2

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

Так, число 2 в колонке 7 может находиться только в ячейках Р7К7 и Р9К7. Обе ячейки расположены в блоке 9, значит, в других ячейках этого блока числа 2 быть не должно.