Pokus a omyl: testujte kandidáta až ke sporu
Pokus a omyl dočasně předpokládá jednoho kandidáta, sleduje pouze vynucené tahy a kontroluje, zda větev vede ke sporu.
Klíčová myšlenka
Předpoklad vedoucí ke sporu je nepravdivý, takže druhý kandidát platí. Metoda je důsledná pouze tehdy, když je každý odvozený krok zaznamenaný a vratný.
Prohlédněte si tah krok za krokem
Otestujte kandidáta 2 v R1C5 a sledujte důsledky dolů ve sloupci 5.
Krok 1 z 4
Vyberte pole se dvěma kandidáty
R1C5 obsahuje 2 a 8. Sloupec 5 nabízí krátký, přehledně ověřitelný postup pro testování kandidáta 2.
Krok 2 z 4
Označte předpoklad
Předpokládejte, že R1C5 je 2. Vynucená jednotlivá čísla pak umístí 7 do R7C5 a 3 do R8C5.
Krok 3 z 4
Zastavte při prvním sporu
R9C5 ztratí 2, 3 a 7 a nezůstane mu žádný přípustný kandidát. Větev je nemožná.
Krok 4 z 4
Vraťte větev zpět a ponechte její důkaz
Odstraňte 2 z R1C5 a zapište 8. Všechna dočasná umístění ve větvi se zruší.
Vyzkoušejte si to na dnešním sudoku
Použijte tuto metodu až po vyčerpání systematických technik. Měňte vždy jeden předpoklad, zaznamenejte každý vynucený důsledek a před pokračováním celou větev vraťte zpět.
Hrát dnešní sudoku