Чередующаяся цепь вывода (AIC)
Чередующаяся цепь вывода, или AIC,, это общая форма цепей в судоку. Её элементы, кандидаты, каждый цифра в клетке, соединённые двумя видами связей. Сильная связь означает, что по крайней мере один из двух кандидатов верен: они единственные два места для цифры в блоке или единственные два кандидата клетки. Слабая связь означает, что по крайней мере один из них верен: одна и та же цифра в клетках, которые видят друг друга, или две цифры в одной клетке. AIC чередует сильные и слабые связи и начинается и заканчивается сильной связью, поэтому по крайней мере один из её двух концов верен. Когда оба конца, одна и та же цифра, каждая клетка, которая видит оба конца, теряет эту цифру. X-Chain использует только одну цифру и XY-Chain только двухкандидатные клетки; AIC может смешивать оба. Это техника уровня Мастер в Bare Sudoku.
Когда применять
Когда однозначные цепи и цепи двухкандидатных клеток ничего не находят. Смешанные цепи достигают дальше, потому что они могут переключать цифры внутри клетки или двигаться между клетками вдоль одной цифры, но они также сложнее следить. Bare Sudoku пробует их после более простых цепей.
Как заметить
Напишите каждый кандидат как клетку и цифру, например r1c2 (5). Начните с сильной связи из кандидата, затем возьмите слабую связь, затем сильную связь, и так далее, выбирая на каждом шаге любую связь правильного вида: вдоль одной цифры внутри блока или между двумя цифрами двухкандидатной клетки. Каждый раз, когда вы заканчиваются на сильной связи, сравните два конца. Если они одна и та же цифра, клетки, которые видят оба конца, теряют её; если они две цифры одной клетки, каждый другой кандидат этой клетки может пойти.
Пример
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 34 | 8 | 9 | 7 | 24 | 1 | 26 | 346 | 5 |
| r2 | 14 | 6 | 1245 | 59 | 24 | 3 | 127 | 479 | 8 |
| r3 | 7 | 12 | 12345 | 59 | 8 | 6 | 12 | 349 | 239 |
| r4 | 136 | 123 | 8 | 36 | 9 | 7 | 4 | 5 | 236 |
| r5 | 5 | 9 | 234 | 36 | 1 | 24 | 268 | 368 | 7 |
| r6 | 346 | 234 | 7 | 8 | 5 | 24 | 9 | 1 | 236 |
| r7 | 9 | 13 | 13 | 2 | 6 | 5 | 78 | 78 | 4 |
| r8 | 8 | 7 | 6 | 4 | 3 | 9 | 5 | 2 | 1 |
| r9 | 2 | 45 | 45 | 1 | 7 | 8 | 3 | 69 | 69 |
Жирные цифры даны изначально, синие поставлены в ходе решения, маленькие цифры обозначают кандидатов. Выделенные клетки образуют фигуру, зачёркнутые кандидаты удаляются, а обведённый кандидат показывает цифру, которую нужно поставить.
- Читайте цепь r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Каждый элемент, это цифра в клетке. =, это сильная связь: по крайней мере один из двух элементов верен. -, это слабая связь: по крайней мере один из них верен.
- Предположим, r1c1 (3) ложна. Сильная связь после неё делает следующий элемент верным, слабая связь после того делает следующий элемент ложным, и так далее, пока r7c2 (3) не станет верной.
- Значит, по крайней мере один из r1c1 (3) и r7c2 (3) верен. Оба, цифра 3.
- Клетка, которая видит обе конечные клетки, не может быть 3. Уберите 3 из r3c2.
Частые ошибки
- Называние связи сильной, когда блок имеет третье место для цифры или клетка третьего кандидата. Сильная связь требует ровно два возможности.
- Рисование вывода из цепи, чьи связи не чередуются. Цепь должна чередовать сильные и слабые связи и начинаться и заканчиваться сильной связью.
- Удаление кандидата, который видит только один конец. Удалённый кандидат должен конфликтовать с обоими концами.
В Bare Sudoku
Требуется с уровня: Мастер
В игре подсказка говорит: AIC
Играть в судоку · Решатель судоку
Практические пазлы
В этих пазлах AIC является самой сложной техникой, которая вам нужна. Каждая ссылка открывает пазл в игре; ссылка решателя показывает каждый шаг.
- Мастер 7,0 · Решатель судоку
- Мастер 7,0 · Решатель судоку
- Мастер 7,0 · Решатель судоку
- Мастер 7,0 · Решатель судоку
- Мастер 7,0 · Решатель судоку
- Мастер 7,0 · Решатель судоку
- Мастер 7,0 · Решатель судоку
- Мастер 7,0 · Решатель судоку
- Мастер 7,0 · Решатель судоку
- Мастер 7,0 · Решатель судоку
Частые вопросы
Что такое AIC в судоку?
Чередующаяся цепь вывода: кандидаты, соединённые чередованием сильных и слабых связей, начинаясь и заканчиваясь сильной связью. По крайней мере один конец верен, поэтому всё, что конфликтует с обоими концами, можно удалить.
В чём разница между AIC и X-Chain?
[X-Chain](x-chain) использует только одну цифру. AIC может переключать цифры внутри двухкандидатной клетки, поэтому он может соединять части доски, которую однозначная цепь не может.
Является ли XY-Chain AIC?
Да. [XY-Chain](xy-chain), это AIC, чьи сильные связи все находятся внутри двухкандидатных клеток и чьи слабые связи все соединяют одну и ту же цифру. X-Chain, это другой особый случай.
Почему сильная связь также может служить слабой связью?
Слабая связь только нуждается в том, чтобы по крайней мере один из двух кандидатов был верен. Два кандидата, которые единственные места для цифры в блоке, также видят друг друга, и два кандидата клетки не могут обе быть верны, поэтому по крайней мере один из них верен также.
Предыдущая техника: XY-ChainВсе техникиСледующая техника: ALS-XZ