Forcing Chains
Слідуйте за наслідками того, що кандидат істинний чи хибний, доки кожен шлях не примусить той самий висновок.
Forcing chains — це важка артилерія логічного розв'язання. Оберіть клітину й слідуйте за наслідками кожного з її кандидатів через сітку. Якщо кожен кандидат веде до того самого розташування чи вилучення десь, цей висновок певний — без вгадування.
Більшість відчуттів «проб і помилок» пізно у складній головоломці насправді є forcing chains, що чекають бути строго записаними.
Як їх помітити
Оберіть двозначну клітину. Припустіть її першого кандидата й поширте вимушені розташування; зазначте результат. Скиньте, припустіть другого кандидата, поширте знову. Усюди, де обидва припущення примушують ту саму клітину до того самого значення (чи те саме вилучення), цей результат діє беззастережно.
- Почніть із кандидатів клітини.
- Поширте вимушені наслідки кожного.
- Спільний висновок через усі гілки доведений.
Дисципліна замість вгадування
Forcing chains — це логіка, а не біфуркація: ви тримаєте обидві гілки в умі й дієте лише на тому, у чому вони згодні. Виписування ланцюга уникає помилок, що виникають від сліпого пробування числа.
Розібраний приклад
- Двозначна клітина показує {1,4}.
- Припустіть 1: послідовність синглів примушує клітину Q до 8.
- Скиньте, припустіть 4: інша послідовність теж примушує клітину Q до 8.
- Обидві гілки згодні, тож Q — 8 незалежно.
- Поставте 8 у Q, не розв'язуючи стартову клітину.
Спробуйте самі
Tap a cell, then a number, to practise.
Поширені запитання
- Чи це просто вгадування?
- Ні. Ви оцінюєте всі гілки й дієте лише на висновках, які ділить кожна гілка, тож результат повністю логічний.
- Коли мені вдаватися до forcing chains?
- Останніми, після того, як сингли, locked candidates, риби, крила й розфарбовування вичерпані.
Пов'язані техніки
Докладніше
- Introducing Chains and Links — SudokuWiki.org
- Chains and Loops (Forcing Chains, AIC) — HoDoKu
Практика: Forcing Chains
Застосуйте Forcing Chains на справжній дошці — безкоштовні судоку з нотатками, підказками та чотирма рівнями складності.
Спробуйте на справжній дошці