SudoSuite
RU
Скоро в Google Play

Главная › Цепочки (AIC)

Цепочки в судоку (AIC) — сильные и слабые связи

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

Общая форма называется AIC, Alternating Inference Chain. Ей можно смешивать цифры и пользоваться отношениями как внутри клетки, так и внутри области — это и делает её самой сильной техникой в ящике с инструментами. В каждом судоку уровня Titan от SudoSuite гарантированно есть хотя бы одна цепочка.

SudoLearn — сначала техника

Сильная и слабая связь

Всё держится на этих двух понятиях. И та и другая всегда соединяют двух кандидатов, а не две клетки.

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

Как её распознать

Почему это верно

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

Две слабые связи подряд не переносят ничего, ведь «слабая» говорит лишь о том, что оба верными быть не могут. Если чередование нарушено, доказательство рушится — даже если цепочка в сетке выглядит красиво.

В конце стоит правило вывода: что верно при обоих состояниях старта, верно надёжно. Если старт истинен, он истинен; если ложен, истинен конец. И там и там цифру несёт один из концов, а общий сосед обоих концов не может иметь её никогда. Кто проигрывает только один случай, тот угадывает. Эту разновидность с двумя проигранными допущениями ты, возможно, знаешь как forcing chain; AIC — та же мысль в дисциплинированной форме.

Пример

Три клетки по два кандидата в каждой: у строки 2 столбца 1 стоят 4 и 7, у строки 5 столбца 1 — 7 и 9, у строки 5 столбца 8 — 9 и 4. Ищем 4.

Предположи, что в строке 2 столбце 1 нет 4. Тогда эта клетка — 7: сильная связь внутри клетки. Тем самым 7 в строке 5 столбце 1 отпадает, обе лежат в столбце 1 — это слабая связь. Значит, строка 5 столбец 1 становится 9, а тогда 9 в строке 5 столбце 8 отпадает через строку 5. Значит, строка 5 столбец 8 становится 4.

Выходит, хотя бы один из двух концов несёт 4. Строка 2 столбец 8 видит оба — один через строку 2, другой через столбец 8 — и теряет 4. Какой конец несёт её на самом деле, знать не нужно.

Эта форма из одних только клеток на два кандидата называется XY-Chain и в обычной игре встречается чаще всего; если всё идёт через одну единственную цифру, она называется X-Chain.

Где она встречается в SudoSuite

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

SudoLearn · AIC — Alternating Inference Chains соединяют кандидатов через произвольные сильные и слабые отношения.

Частые ошибки

Цепочки — выше уже некуда

AIC — не очередной узор, а язык, на котором описываются все предыдущие. Кто умеет цепочки, тому на остальное названия уже не нужны.

  1. Сначала базовая глава. Цепочки и связи объясняет сильную и слабую связь — после этого Skyscraper, W-Wing и Remote Pair читаются как частные случаи.
  2. Выложи цепочку сам. В уроке ты ставишь звено за звеном и сразу видишь, где она рвётся. SudoTrainer признаёт при этом и другие верные пути.
  3. В каждом Titan сидит одна. Это не реклама, а встроенное условие: Titan, который решается без цепочки, вообще не доходит до выдачи.

Цепочки отрабатывать, а не любоваться ими

SudoLearn выстраивает цепочку звено за звеном, SudoTrainer проверяет ход твоего рассуждения, Marks держат всё прямо в сетке. А потом ты расколешь свой первый Titan.

Частые вопросы

Что такое цепочка в судоку?

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

В чём разница между сильной и слабой связью?

При сильной связи хотя бы один из двух кандидатов верен — например, когда у цифры в области всего два места. При слабой связи оба верными быть не могут — например, два кандидата в одной клетке. В сетке сильная сплошная, слабая пунктирная.

Почему сильные и слабые связи должны чередоваться?

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

Что можно вычеркнуть в конце цепочки?

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

Что означает AIC?

Alternating Inference Chain, то есть цепочка поочерёдных выводов. Это самая общая форма: цифры могут меняться, отношения внутри клетки и внутри области — смешиваться. X-Chain и XY-Chain — её частные случаи.

С какой сложности нужны цепочки?

В SudoSuite — с Titan. Там в каждом судоку гарантированно есть хотя бы одна настоящая цепочка; судоку без цепочки вообще не выходит в игру. Ultra требует именованных техник, но не обязательно цепочку.