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

Дома в судоку — это базовые единицы группировки: каждая из 9 строк, 9 столбцов и 9 блоков (квадратов 3x3) является домом. Каждый дом должен содержать каждую цифру от 1 до 9 ровно один раз. Скрытые подмножества используют это правило, сужая места, куда могут попасть конкретные цифры внутри дома.

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

- полный дом -- 1 пустая ячейка, 1 недостающая цифра (N=1, вырожденная ячейка)

- скрытая единственная -- 1 цифра, ограниченная 1 ячейка (N=1)

- скрытая пара -- 2 цифры, ограниченные 2 клетками (N=2)

- скрытая тройка -- 3 цифры, ограниченные 3 клетками (N=3)

- скрытая четвёрка -- 4 цифры, ограниченные 4 клетками (N=4)

Каждая техника следует одной и той же основной логике при возрастающей сложности.

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

Голые подмножества смотрят на клетки. Вы находите N клеток в доме, объединённые кандидаты которых содержат ровно N цифр. Эти цифры заперты в этих клетках, и их можно исключить из всех остальных ячейка в доме.

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

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

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

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

Посчитайте заполненные клетки в каждой строке, столбце и блоке. Если вы насчитали 8 заполненных клеток, у вас полный дом. Недостающая цифра — это то число от 1 до 9, которого нет.

полный дом — это вырожденный ячейка от скрытая единственная: когда только один ячейка в доме пуст, «скрытая» цифра тривиально оказывается единственной недостающей. Решатели проверяют эту технику прежде всего, потому что она вообще не требует анализа кандидатов. Вы просто считаете заполненные клетки и определяете отсутствующую цифру. В хорошем решателе полный дом получает уровень сложности 1 (Начальный), потому что не нужны ни пометки карандашом, ни отслеживание кандидатов.

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

скрытая единственная — пожалуй, самая важная техника в судоку. Цифра появляется как кандидат только в одном ячейка внутри дома. Даже если этот ячейка содержит несколько других кандидатов, это единственное место в строке, столбце или блоке, куда может встать именно эта цифра. Следовательно, цифру нужно поставить туда.

Для каждого дома проверяйте, куда может встать каждая цифра от 1 до 9. Если у цифры ровно один кандидат ячейка в доме, у вас скрытая единственная.

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

Скрытые одиночки могут встречаться в любом типе дома. Всегда проверяйте все три типа домов для каждой цифры. скрытая единственная в блоке иногда называют "одиночкой в квадрате" или "одиночкой в блоке", и её часто легче всего заметить визуально, потому что блоки — это компактные области 3x3.

Скрытые одиночки — рабочая лошадка решения судоку. Большинство головоломок уровня "Легко" можно решить полностью с помощью скрытых и явных одиночек. Даже в более сложных головоломках вы будете применять скрытые одиночки десятки раз между использованием более сложных стратегий. скрытая единственная имеет уровень сложности 2 (Легко).

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

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

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

Скрытые пары имеют уровень сложности 3 (Легко) и являются одной из первых промежуточных техник, которые осваивают решатели после одиночек.

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

Обратите внимание на важную тонкость: каждая из трёх цифр не обязана присутствовать во всех трёх клетках. Например, цифра A может присутствовать в клетках 1 и 2, цифра B — в клетках 2 и 3, а цифра C — в клетках 1 и 3. Пока объединённый набор позиций всех трёх цифр охватывает ровно три клетки, это допустимый скрытая тройка.

Именно здесь скрытые подмножества становятся по-настоящему трудными для обнаружения вручную. Нужно проверить все комбинации из трёх цифр и посмотреть, охватывают ли их объединённые позиции кандидатов ровно три клетки.

Практический подход: сначала отметьте, какие цифры имеют ограниченные позиции в доме (встречаются лишь в 2 или 3 клетках). Затем проверьте, не делят ли какие-либо три из этих цифр с ограниченными позициями один и тот же набор клеток.

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

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

Скрытые четвёрки по-настоящему редки и чрезвычайно трудны для определения вручную по нескольким причинам:

1. Комбинаторный взрыв. При 9 возможных цифрах нужно проверить 126 возможных комбинаций из четырёх цифр.

2. Большие группы ячейка. Отслеживание четырёх цифр в четырёх клетках при мысленном отсеивании шума требует больших когнитивных усилий.

3. Сокращение через дополнение. скрытая четвёрка часто подразумевает голое дополнение, которое легче заметить.

4. Редкая встречаемость. Многие головоломки сразу переходят к другим продвинутым техникам.

Стратегия сканирования — это расширение обнаружения скрытая тройка. Ищите цифры с ограниченными позициями в доме (встречающиеся в 2, 3 или 4 клетках). Если четыре такие цифры все встречаются в одном и том же наборе из 4 клеток, у вас скрытая четвёрка.

Скрытые четвёрки имеют уровень сложности 6 (Сложный).

Вот универсальная стратегия поиска скрытых подмножеств любого размера.

1. Выберите дом (строку, столбец или блок).

2. Постройте карту позиций цифр. Для каждой цифры от 1 до 9 перечислите, в каких нерешённых клетках дома она присутствует как кандидат. Пропускайте уже поставленные цифры.

3. Ищите цифры с ограниченным числом позиций. Любая цифра, встречающаяся только в 1 ячейка, — это скрытая единственная. Любая цифра, встречающаяся в 2 клетках, — кандидат на скрытая пара. Цифры в 3 клетках могут быть частью скрытая тройка.

4. Проверьте общие позиции. Возьмите две цифры, каждая из которых встречается только в 2 клетках. Если они занимают одни и те же 2 клетки, у вас скрытая пара. Возьмите три цифры, встречающиеся в 2–3 клетках каждая. Если их объединённое множество ячейка содержит ровно 3 клетки, у вас скрытая тройка.

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

6. Повторите для всех домов.

Практические советы:

- Начните с блоков. Они компактны и легко просматриваются.

- Обращайте внимание на редкие цифры. Цифра, стоящая в 6 или 7 домах, имеет очень мало оставшихся позиций.

- Используйте перекрёстное исключение для скрытых одиночек.

- Проверяйте после каждой постановки.

- Не забывайте про столбцы.

В доме с K нерешёнными клетками скрытое подмножество размера N всегда сосуществует с открытым подмножеством размера K-N.

Как общее правило:

- Когда в доме мало нерешённых клеток (5 или меньше), ищите открытые подмножества.

- Когда в доме много нерешённых клеток (6 или больше), ищите скрытые подмножества.

Решатели сообщают о меньшем подмножестве, потому что оно даёт более простое объяснение.

Пять техник скрытых подмножеств охватывают широкий диапазон уровней сложности:

полный дом (N=1, вырожденный): Уровень 1, Новичок

скрытая единственная (N=1): Уровень 2, Легко

скрытая пара (N=2): Уровень 3, Легко

скрытая тройка (N=3): Уровень 4, Средне

скрытая четвёрка (N=4): Уровень 6, Сложно

Скачок от скрытая тройка (Уровень 4) к скрытая четвёрка (Уровень 6) отражает значительный рост сложности. Скрытые тройки уже редки и трудны, но скрытые четвёрки добавляют и комбинаторную сложность, и редкость.

Освойте скрытые одиночки. Это фундамент, на котором строится вся остальная стратегия судоку.

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

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

Они развивают беглость сканирования. Мысленный процесс проверки «куда может пойти цифра X в этом доме?» — это то же сканирование, что используется в более сложных техниках.

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

Рекомендации по практике:

1. Начните с решения «Лёгких» головоломок, используя только скрытые одиночки и полные дома.

2. Перейдите к «Средним» головоломкам и добавьте скрытые пары.

3. Продвиньтесь к «Сложным» головоломкам, где иногда появляются скрытые тройки и четвёрки.