Chceš si zahrát?

Hraj sudoku!

Bowman's Bingo: zkus a ověř v sudoku

Poslední možnostKlasické + killerKrok 38 z 383 minuty čtení

Bowman's Bingo je zkoušení udělané správně. Vybereš jednoho kandidáta, předpokládáš, že je odpověď, a vypíšeš každé doplnění, které tento předpoklad vynucuje, přičemž celou stopu držíš označenou, abys ji mohl znovu smazat. Pokud stopa narazí na rozpor, kandidát je mrtvý a získal jsi skutečnou dedukci. Pokud ne, vrátíš se zpět a zkusíš jiného.

Co je to za vzorec

Metoda má tři části a třetí je ta, kterou lidé vynechávají:

  • Předpoklad. Jeden kandidát v jednom políčku, nikdy dva najednou.
  • Stopa. Jen vynucená doplnění: nahé a skryté jedničky vzniklé z toho, co jsi už zapsal. Očísluj je, abys znal pořadí.
  • Návrat. Každá značka ze stopy se z mřížky odstraní, než zkusíš cokoli dalšího.

Stopa se píše jinak než tvoje skutečné poznámky: druhou barvou, kopií mřížky nebo samostatným seznamem. Pokud ji nedokážeš přesně vrátit, už hlavolam neřešíš, ale ničíš ho.

Řetěz nebo síťBowman's Bingo
Co sleduješvzorec, který jsi nejdřív poznallibovolného kandidáta, který se ti zalíbí
Co dokazujevždy vyloučenívyloučení jen když narazíš na rozpor
Cena chybného krokudedukce selžemřížka je poškozená

Kdy ho hledat

Naposledy. Po jedničkách, uzamčených množinách, rybách, wingech, řetězech, Almost Locked Sets a nucených sítích. Bingo je legitimní dedukce (rozpor je důkaz, ne tip), ale nenaučí tě nic o hlavolamu a trvá déle než technika, kterou jsi nezpozoroval. Každé použití ber jako poznámku, že se máš vrátit a prostudovat, co jsi přehlédl.

Jak ho použít krok za krokem

  1. Nejdřív aktualizuj všechny poznámky. Chybná značka z Bingo dělá vandalismus.
  2. Vyber kandidáta, jehož důsledky zůstanou několik kroků vynucené, například číslici s málem míst zbývajících v jejích řádcích a sloupcích.
  3. Předpokládej jednoho kandidáta a označ ho jako krok 1 stopy.
  4. Přidávej jen vynucená doplnění a každé očísluj.
  5. Zastav se u prvního rozporu: opakovaná číslice v oblasti nebo políčko bez zbývajících kandidátů.
  6. Smaž celou stopu a pak odstraň kandidáta, kterého jsi předpokládal. Toto vyloučení je trvalé.
  7. Pokud se žádný rozpor neobjeví, stopu stejně smaž a vyber jiného výchozího kandidáta.

Vyřešený příklad

  1. Jednodušší techniky došly. Podívej se na dvojky kolem B6.

  2. Předpokládej, že B6 je 2. Zbytek čtverce 2 pak přijde o dvojky, včetně A4 a C5.

  3. Řádek A má teď pro 2 jen jedno místo: A3.

  4. V řádku C vidí C1 políčko A3 ve čtverci 1 a C5 vidí B6 ve čtverci 2. Jediným místem pro 2 tak zůstává C8.

  5. Teď řádek F nemá kam dát dvojku: F3 vidí A3 ve sloupci 3, F6 vidí B6 ve sloupci 6 a F8 vidí C8 ve sloupci 8.

    Bingo: předpoklad vede ke sporu.

  6. Zkušební hodnoty se smažou.

    2 odstraněna z B6, protože předpoklad rozbíjí řádek F.

Jednodušší techniky došly. Podívej se na dvojky kolem B6.

Tato deska sleduje jen číslici 2. Zkouška předpokládá B6 = 2 a označí to jako předpoklad:

  1. Čtverec 2 ztrácí své ostatní 2, včetně A4 a C5. Řádek A pak má pro 2 už jen A3.
  2. V řádku C vidí C1 políčko A3 přes čtverec 1 a C5 vidí B6 přes čtverec 2, takže C8 je jediné místo pro 2.
  3. Řádek F teď nemá kam dát svou 2: F3 vidí A3 ve sloupci 3, F6 vidí B6 ve sloupci 6 a F8 vidí C8 ve sloupci 8.

To je rozpor. Zkouška se smaže a 2 se odstraní z B6. Zkouška na skutečnou mřížku nic nedoplní, takže výsledkem je jediné vyloučení.

Časté chyby

  • Hádání uvnitř hádání. Vždy jen jeden předpoklad; vnořené stopy nelze zachránit.
  • Zapisování doplnění, která jsou jen pravděpodobná. Na stopu patří jen vynucené jedničky.
  • Ponechání stopy, když dokončí mřížku bez rozporu. Může to být platné řešení, ale o druhé větvi jsi nic nedokázal.
  • Zapomenutí, které značky byly stopa a které skutečné. Tak se vyřešený hlavolam změní v neřešitelný.

Kde se s ním setkáš

Bingo je nejnižší příčka žebříčku a patří tomu, co přežije všechno ostatní: v praxi občasnému legendárnímu sudoku, kde nenajdeš vzorec, který autor zamýšlel. Než po něm sáhneš, ještě jednou hledej XY-řetězy; většina pozic, které zdánlivě potřebují Bingo, skrývá krátký řetěz na očích.

Tato stránka je na našem žebříčku poslední kvůli tomu, jak se používá, ne kvůli ceně provozu: zkoušení je přístup, po kterém člověk sáhne, až když selžou všechny vzorce. Automatické hodnotiče fungují jinak: hodnotí podle hloubky hledání a větvení, takže nástroj jako Sudoku Explainer může některé varianty nucených sítí zařadit nad řetěz rozporu ve stylu Nishio, i když obojí patří do stejné rodiny. Pozice na žebříčku zde znamená pořadí řešení, ne číselné skóre obtížnosti.