Strategie křížového šrafování v Sudoku

Dnes si povíme o velmi rychlé a pohodlné metodě, jak vyřešit jednoduché sudoku. Tento článek bude obzvláště zajímavý pro začátečníky a lidi, kteří nikdy sudoku nehráli.

Cross Hatching je algoritmus, který pomáhá bez zbytečné námahy vyřešit sudoku. Hlavní myšlenkou této strategie je najít políčka na herní ploše sudoku, kde může aktuální číslo být umístěno pouze na jednom místě v bloku 3×3.

Pojďme přejít ke strategii samotné a ukázat si příklad řešení skutečného sudoku pomocí této metody.

Krok 1 Vyberte počáteční číslo, se kterým chcete pracovat. Já vždy začínám číslem 1, ale můžete začít s jakýmkoli jiným číslem.

Krok 2 Všimněte si, kde se aktuální číslo na herní ploše nachází.

Krok 3 Podle pravidel sudoku každé aktuální číslo "střílí" vodorovně a svisle. To znamená, že v zasažených políčkách nemůže být aktuální číslo umístěno.

Krok 4 Opakujte krok 3 pro všechna políčka, která obsahují aktuální číslo.

Krok 5 Po „střelbě“ jsou mrtvá políčka ta, kde aktuální číslo nemůže být umístěno. Zaměřte se na zbývající políčka. Pokud v bloku 3×3 zůstane jen jedno volné políčko, můžete do něj aktuální číslo bezpečně vložit.

Krok 6 Pokud zůstanou 2 nebo 3 volná políčka a nacházejí se ve stejné řadě nebo sloupci v rámci jednoho bloku, znamená to, že aktuální číslo může být pouze v těchto políčkách. V ostatních blocích na stejném řádku nebo sloupci pak toto číslo již nemůže být umístěno, a tímto způsobem můžeme "střílet" dál.

Krok 7 Když jsou všechny „střely“ pro aktuální číslo dokončeny a všechny zřejmé volné buňky vyplněny, pokračujte k dalšímu číslu a začněte proces znovu od kroku 1.

Tato metoda řešení sudoku je jednoduchá a velmi účinná. Některá sudoku lze vyřešit od začátku do konce pouze pomocí metody Cross Hatching (laserová střelba).