Bowman's Bingo: перебір і перевірка

Bowman's Bingo — це перебір і перевірка, зроблені правильно. Ти обираєш одного кандидата, припускаєш, що він відповідь, і виписуєш усі постановки, які це припущення змушує зробити, тримаючи весь слід позначеним, щоб його можна було стерти. Якщо слід приводить до суперечності, кандидат мертвий, і ти отримав справжній висновок. Якщо ні, ти відкочуєш і пробуєш іншого.

Що це за візерунок

Метод має три частини, і третю люди пропускають:

• Припущення. Один кандидат в одній клітинці, ніколи не два одразу.
• Слід. Лише примусові постановки: відкриті й приховані одиначки, створені тим, що ти вже записав. Нумеруй їх, щоб знати порядок.
• Відкат. Усі позначки сліду знімаються з сітки, перш ніж ти спробуєш щось інше.

Слід пишеться інакше, ніж твої справжні нотатки: другим кольором, копією сітки або окремим списком. Якщо ти не можеш скасувати його точно, ти вже не розв'язуєш головоломку, а псуєш її.

Коли його шукати

Останнім. Після одиначок, заблокованих множин, «риб», «крил», ланцюгів, Almost Locked Sets і примусових сіток. Bingo — законний висновок (суперечність є доказом, а не здогадкою), але він нічого не вчить тебе про головоломку й триває довше, ніж техніка, яку ти не помітив. Вважай кожне його застосування нагадуванням повернутися й вивчити те, що ти пропустив.

Як застосувати, крок за кроком

1. Спершу онови всі нотатки. Одна хибна позначка перетворює Bingo на вандалізм.
2. Обери кандидата, наслідки якого лишаються примусовими кілька кроків, наприклад цифру з малою кількістю місць у її рядках і стовпцях.
3. Припусти одного кандидата й познач його як крок 1 сліду.
4. Додавай лише примусові постановки, нумеруючи кожну.
5. Зупинись на першій суперечності: повторена цифра в області або клітинка без кандидатів.
6. Стирай весь слід, а потім видали кандидата, якого ти припускав. Це виключення остаточне.
7. Якщо суперечності немає, все одно стирай слід і обирай іншого стартового кандидата.

Розібраний приклад

Ця дошка стежить лише за цифрою 2. Спроба припускає B6 = 2 і позначає це як припущення:

1. Блок 2 втрачає решту своїх 2, зокрема в A4 і C5. У рядку A для 2 лишається лише A3.
2. У рядку C клітинка C1 бачить A3 через блок 1, а C5 бачить B6 через блок 2, тож C8 — єдине місце для 2.
3. У рядка F тепер немає куди поставити 2: F3 бачить A3 у стовпці 3, F6 бачить B6 у стовпці 6, а F8 бачить C8 у стовпці 8.

Це суперечність. Спробу скасовано, і 2 видалено з B6. Спроба не ставить нічого на справжню сітку, тож результат — одне виключення.

Типові помилки

• Здогадуватись усередині здогадки. Одне припущення за раз; вкладені сліди не відновити.
• Записувати постановки, які лише ймовірні. У слід потрапляють лише примусові одиначки.
• Залишати слід, коли він заповнює сітку без суперечності. Це може бути правильний розв'язок, але ти нічого не довів про іншу гілку.
• Забувати, які позначки були слідом, а які справжніми. Саме так розв'язана головоломка стає нерозв'язною.

Де ти його зустрінеш

Bingo — найнижчий щабель драбини й належить до всього, що пережило все інше: на практиці це зрідка трапляється в легендарній головоломці, де ти не можеш знайти візерунок, який задумав автор. Перш ніж за нього братися, ще раз пошукай XY-ланцюги; більшість позицій, що здаються потребуючими Bingo, ховають короткий ланцюг на видноті.

Ця сторінка стоїть на нашій драбині останньою через те, як ти її використовуєш, а не через вартість виконання: перебір — це підхід, до якого людина вдається лише тоді, коли всі візерунки провалились. Автоматичні оцінювачі працюють інакше: вони оцінюють за глибиною пошуку й розгалуженням, тож інструмент на кшталт Sudoku Explainer може поставити деякі різновиди примусових сіток вище за ланцюг суперечності в стилі Nishio, хоча обидва належать до однієї родини. Позиція на драбині тут означає порядок розв'язання, а не числову оцінку складності.