Уровни сложности судоку: от лёгкого до экстремального

Как определяется сложность судоку

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

Это значит, что две головоломки с одинаковым количеством исходных цифр могут сильно отличаться по сложности. Головоломка с 25 исходными цифрами может быть лёгкой, если они расположены так, что достаточно простого сканирования. Другая, с 30 исходными цифрами, может оказаться сложной, если их расположение вынуждает распознавать замысловатые шаблоны.

Количество исходных цифр слабо связано со сложностью: в лёгких головоломках их обычно больше, от 30 до 40, а в сложных меньше, от 22 до 28. Но это не главный фактор. Сложность решения определяет набор необходимых техник.

Лёгкий уровень: голые одиночки и простое сканирование

Лёгкие головоломки рассчитаны на новичков, их можно решить с помощью всего двух техник:

• Голые одиночки: когда ограничения строки, столбца и блока исключили всех кандидатов клетки, кроме одного, оставшийся кандидат и есть ответ. Это самое простое логическое умозаключение в судоку.
• Сканирование: проверьте, куда можно поставить определённую цифру в блоке, просматривая проходящие через него строки и столбцы. Если подходит только одна клетка, цифра ставится туда.

В лёгких головоломках обычно 32–40 исходных цифр. Решатель проходит поле, снова и снова сканируя его и ставя голые одиночки, которые открывают следующие ходы. Карандашные пометки не нужны.

Обычное время решения: от 3 до 10 минут для игроков среднего уровня и от 15 до 30 минут для новичков.

Если вы только начинаете, загляните в наше полное руководство для новичков.

Средний уровень: скрытые одиночки и пары

На среднем уровне появляются техники, которые требуют смотреть не только на отдельные клетки:

• Скрытые одиночки: цифра может стоять только в одной клетке строки, столбца или блока, хотя в самой клетке остаются и другие кандидаты. Это важнейшая техника судоку и основа всего, что выходит за рамки лёгкого уровня.
• Голые пары: две клетки одной группы, в которых возможны ровно одни и те же два кандидата. Пара «закрепляет» эти цифры за своими клетками, поэтому их можно убрать из остальных клеток группы.
• Скрытые пары: две цифры могут стоять только в двух клетках одной группы, хотя в этих клетках есть и другие кандидаты. Лишних кандидатов можно убрать из этих двух клеток.

В головоломках среднего уровня обычно 27–33 исходные цифры. Иногда голых одиночек не будет, и для дальнейшего решения понадобятся карандашные пометки и логические выводы на основе пар.

Обычное время решения: от 8 до 20 минут. Большинство игроков проводит на среднем уровне основную часть своего пути к мастерству.

На этом уровне становятся важны карандашные пометки. Для головоломок среднего уровня обычно достаточно нотации Snyder.

Сложный уровень: исключения по линиям

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

• Указывающие пары и тройки: если кандидат в блоке возможен только в одной строке или столбце, его можно исключить из остальных клеток этой строки или столбца. Это взаимодействие блока с линией открывает путь к продвинутым техникам.
• Claiming: обратный принцип по сравнению с указывающими парами. Если кандидат в строке или столбце возможен только в одном блоке, его можно исключить из других клеток этого блока.
• X-Wing: прямоугольный шаблон, в котором кандидат встречается ровно в двух клетках каждой из двух строк (или столбцов), причём эти клетки находятся в одних и тех же столбцах (или строках). Это позволяет исключить кандидата из других клеток пересекающихся линий.
• Голые тройки: расширение голых пар на три клетки и три кандидата. Эта техника встречается реже, но работает по той же логике.

В сложных головоломках обычно 24–30 исходных цифр. Решателю понадобятся полные или почти полные карандашные пометки и систематический поиск шаблонов для исключения кандидатов по линиям.

Обычное время решения: от 15 до 40 минут. Именно на сложном уровне судоку становится настоящим интеллектуальным испытанием.

Экспертный уровень: распознавание сложных шаблонов

Для экспертных головоломок нужны техники, которые одновременно анализируют связи между несколькими клетками и группами:

• Меч-рыба: расширение X-Wing на три строки и три столбца. Если в трёх строках все возможные позиции кандидата находятся в трёх столбцах, его можно исключить из других клеток этих столбцов.
• XY-Wing (англ.): шаблон из трёх клеток, в котором центральная клетка связана с двумя крыльями. Общий кандидат крыльев позволяет сделать исключение.
• Простая раскраска (англ.): позиции кандидата вдоль цепочки сильных связей попеременно отмечают двумя «цветами». Затем кандидатов исключают на основе противоречий или выводов, верных при любом из двух цветов.
• Уникальные прямоугольники (англ.): использование того факта, что у правильного судоку ровно одно решение, чтобы исключить кандидатов, которые привели бы к шаблону с несколькими решениями.

В экспертных головоломках обычно 22–27 исходных цифр. Полные карандашные пометки обязательны, а решателю нужно уверенно применять несколько продвинутых техник.

Обычное время решения: от 25 до 60 минут, а головоломки с редкими техниками могут занять ещё больше времени.

Злой или дьявольский уровень: цепочки и не только

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

• Медуза: расширение X-Wing и Меча-рыбы на четыре строки и четыре столбца. Техника встречается крайне редко, но работает по той же логике.
• XY-цепочки: длинные цепочки клеток ровно с двумя кандидатами, в которых у каждой клетки есть общий кандидат со следующей. Это позволяет исключать кандидатов на основе крайних клеток цепочки.
• Цепочки чередующихся выводов (AIC): общий метод рассуждений по цепочкам, который связывает сильные и слабые выводы на поле. Это самая мощная универсальная техника в классическом судоку.
• Почти замкнутые множества (ALS): группы клеток, в которых набор кандидатов почти замкнут (N клеток с N+1 кандидатами). Их используют для сложных исключений.

В головоломках экстремального уровня обычно 20–25 исходных цифр. Может потребоваться сочетать несколько продвинутых техник, а для некоторых ситуаций нужны цепочки, охватывающие большую часть поля.

Обычное время решения: от 30 минут до нескольких часов. Некоторые такие головоломки не поддаются даже многим опытным игрокам.

Краткая иерархия техник

Вот полный порядок техник от простых к самым сложным:

1. Лёгкий: голые одиночки, сканирование
2. Средний: скрытые одиночки, голые пары, скрытые пары
3. Сложный: указывающие пары, Claiming, X-Wing, голые тройки
4. Экспертный: Меч-рыба, XY-Wing, простая раскраска, уникальные прямоугольники
5. Экстремальный: Медуза, XY-цепочки, AIC, почти замкнутые множества

Каждый уровень опирается на предыдущий. Не стоит браться за XY-Wing, пока вы не освоили голые и указывающие пары. Техники дополняют друг друга, а новую легче понять, если разобраться в предыдущих. В статье техники судоку по уровню сложности (англ.) техники расположены по сложности, приведены примеры полей и указано, как часто они нужны на каждом уровне. Если вы застряли посреди головоломки, пошаговый список действий подскажет, что попробовать дальше.

Как переходить на следующие уровни сложности

От лёгкого к среднему

Сосредоточьтесь на изучении скрытых одиночек. Эта техника помогает перейти от лёгкого уровня к среднему. Когда вы научитесь уверенно замечать скрытые одиночки, средние головоломки станут вам по силам. Освойте основы карандашных пометок (нотацию Snyder), чтобы находить пары.

От среднего к сложному

Освойте голые пары и указывающие пары и Claiming. Эти техники среднего уровня помогают справиться с подавляющим большинством трудностей при переходе от среднего уровня к сложному. Когда вы научитесь уверенно их применять, переходите к изучению X-Wing.

От сложного к экспертному

Это самый большой скачок. Нужно освоить несколько техник, которые встречаются редко: Меч-рыба, XY-Wing и простую раскраску. Такие техники нужны нечасто, поэтому навык их быстрого распознавания развивается медленно. Здесь важны терпение и целенаправленная практика. Смотрите наше руководство по продвинутым стратегиям (англ.).

От экспертного к экстремальному

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

Как Sudoku Royale оценивает шесть уровней

Sudoku Royale использует тот же принцип, добавляя ещё один критерий. Для каждого из шести уровней классического режима установлены ограничения на самую сложную технику, которая может понадобиться, и на объём поиска для нахождения каждого хода. Второй критерий важен, потому что две головоломки, решаемые только скрытыми одиночками, могут ощущаться по-разному: в одной следующий ход сразу очевиден, а в другой приходится просматривать всё поле.

В Sudoku Royale требования строже, чем в общей схеме выше: на среднем уровне никогда не нужны пары, а на сложном никогда не нужен X-Wing. Это также значит, что на каждом уровне есть одна понятная техника, которую стоит освоить перед переходом дальше. По статистике решённых головоломок в приложении, на лёгком поле обычно около 44 пустых клеток, на среднем около 51, а на сложном около 56. Медианное время заполнения одной пустой клетки составляет примерно 11 секунд. В руководстве по головоломкам для неограниченной практики (англ.) рассказано, как устроены уровни, а в статье про путешествие (англ.) описан путь по тем же техникам, глава за главой.

Сложность ежедневных головоломок

Ежедневные головоломки обычно лёгкие или средние, потому что рассчитаны на то, чтобы решить их за один подход. Ежедневная головоломка (англ.) в Sudoku Royale усложняется в течение недели: от понедельника, когда нужны только голые одиночки, до воскресенья, когда нужны скрытые одиночки, которые гораздо труднее найти. Более сложные техники не понадобятся.

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