FAQ по судоку — сложность, оценка SE и самые трудные головоломки

Сложность судоку измеряется по самой трудной логической технике, которую головоломка заставляет применить, и выражается оценкой SE, — а не по тому, сколько в ней заданных цифр. Шкала простирается примерно от 1.0 для самых мягких головоломок до 11.0 и выше для монстров.

Знаменитые «монстры» вроде AI Escargot (Arto Inkala, 2006) создавались, чтобы быть как можно труднее, и находятся около оценки SE 11. Вместо того чтобы спорить по репутации, мы оцениваем каждую головоломку по единой шкале, чтобы самые сложные можно было ранжировать объективно.

Оценка SE — это число сложности, которое выдаёт Sudoku Explainer, известный логический солвер. Он находит единственную самую трудную технику, необходимую, чтобы решить головоломку чистой логикой, и сообщает её в виде числа, поэтому одна и та же головоломка всегда получает одну и ту же оценку.

Корректному судоку с ровно одним решением нужно не менее 17 заданных цифр. Полный компьютерный перебор (McGuire, Tugemann и Civario, 2012) доказал, что судоку с 16 заданными цифрами и единственным решением не существует.

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

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

Сложность растёт по лестнице техник: голые и скрытые одиночки, запертые кандидаты, пары, X-Wing и Swordfish, XY-Wing и, наконец, форсирующие цепочки — глубокие рассуждения «если это, то то», которых требуют головоломки-монстры.

Полностью решённых сеток судоку около 6.67 × 10²¹ (Felgenhauer и Jarvis, 2005), что сводится к 5,472,730,538 по существу различным. Свежие головоломки любой сложности не закончатся никогда.

Не надёжно. Число заданных цифр лишь слабо связано со сложностью: головоломка с 17 заданными цифрами может быть мягкой, а с 30 — жестокой. Важна самая трудная техника, которую навязывает расстановка, а не количество пустых клеток.

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