16x16 Extreme Sudoku — это самая сложная головоломка в стандартном каталоге Sudoku: максимальная трудность в крупнейшем формате, сгенерированная с минимальным числом подсказок, которое всё ещё гарантирует единственное решение: примерно 50–60 заранее заполненных клеток из 256. На этом уровне необходимо применять всю иерархию fish-паттернов, включая Squirmbag, всю семейство wing-методов, включая XYZ-Wing, а также Alternating Inference Chains длиной в пятнадцать и более звеньев — и всё это на сети кандидатов, которая в начале решения может превышать 1 500 отдельных кандидатов. Завершение 16×16 Extreme Sudoku — это эталонное достижение для самых преданных решателей головоломок в мире. Играйте в бесплатные Extreme-головоломки на SudokuPro.
16x16 Extreme Sudoku определяется не только своей сложностью, но и длительной, многоэтапной аналитической работой, которую она требует от решателя.
При 196–206 пустых клетках и 16 символах начальная сетка кандидатов в 16×16 Extreme обычно превышает 1 500 кандидатов, распределённых по 48 единицам. Здесь сходятся все техники из всех более простых форматов и уровней сложности — и даже тогда самые трудные головоломки требуют бифуркации для завершения.
В головоломке 16×16 Extreme паттерны Squirmbag возникают с заметной регулярностью именно потому, что существует C(16,5) = 4 368 возможных комбинаций из пяти строк для проверки. Для каждого символа определите все строки, содержащие ровно от двух до пяти клеток-кандидатов. Используя таблицу покрытия, найдите любые пять таких строк, чьи кандидаты в сумме покрывают не более пяти различных столбцов — такая комбинация и есть Squirmbag. Исключите этот символ из всех остальных клеток во всех пяти столбцах. Один Squirmbag на сетке 16×16 может одновременно удалить символ до из одиннадцати клеток — это крупнейшее одиночное паттерн-исключение, доступное в стандартной Sudoku.
В головоломке 16×16 Extreme цепочки AIC часто растягиваются на двенадцать–восемнадцать звеньев, прежде чем приводят к полезному выводу. Построение цепочек такой длины требует чёткой системы обозначений: на каждом шаге фиксируйте каждую клетку, символ, который вы связываете, и тип связи (сильная или слабая). Практичная отправная точка — сначала нанести все сильные связи для целевого символа по всей сетке, а затем строить цепочку: найдите каждую единицу, где у символа ровно два кандидата, и запишите обе клетки-кандидаты как концы сильной связи. Затем соединяйте сильные связи через слабые связи (клетки, где символ встречается более чем в двух позициях в единице), строго чередуя их, пока оба конца цепочки не окажутся в отношениях видимости с третьей клеткой — после чего выполняется исключение.
Когда вся иерархия техник — включая Squirmbag и AIC — исчерпана, но сетка всё ещё не решена, следующим шагом становится структурированная бифуркация. Протокол на сетке 16×16 строгий: прежде чем выбрать любую ветвь, сделайте полный снимок всего состояния кандидатов — полный список кандидатов в каждой пустой клетке. Выберите наиболее ограниченную доступную клетку (обычно ту, у которой ровно два кандидата и которая находится в единице с несколькими другими ограниченными клетками, что максимизирует эффект любого поставленного символа). Зафиксируйте один кандидат, распространите все последствия, используя все доступные техники на максимальную глубину, и оцените результат. Если появляется противоречие — любая единица, в которой у символа не осталось ни одной допустимой клетки, — точно восстановите снимок и проверьте альтернативу. Без снимка состояния противоречие на клетке 80 в ветви из 200 ходов оставляет решателя без надёжного способа восстановить состояние до ветвления на сетке из 256 клеток.
Завершение 16×16 Extreme Sudoku — это высшее достижение в стандартной Sudoku. Не существует большего стандартного формата, более сложного уровня и техники, выходящей за рамки того, что требует эта головоломка. Если вы хотите увидеть весь путь, который привёл сюда, вернитесь к 16x16 Expert Sudoku для освоения fish-паттернов, изучите классический вызов 9x9 Extreme Sudoku, где впервые были разработаны Alternating Inference Chains, или вернитесь к 4x4 Sudoku, чтобы оценить, как далеко продвинулись ваши навыки. Все форматы и уровни сложности доступны бесплатно на главной странице SudokuPro, а руководство по техникам — на странице SudokuPro How-to-Play.