Strategia Krzyżowego Hatchingu w Sudoku

Dziś porozmawiamy o bardzo szybkim i wygodnym sposobie rozwiązania prostego Sudoku. Artykuł ten będzie szczególnie interesujący dla początkujących oraz osób, które nigdy nie grały w Sudoku.

Cross Hatching to algorytm, który pomaga rozwiązać Sudoku bez zbędnego wysiłku. Podstawowa idea tej strategii polega na znalezieniu komórek na planszy Sudoku, w których aktualna cyfra może pojawić się tylko w jednym miejscu w obrębie bloku 3x3.

Przejdźmy teraz do samej strategii i zobaczmy przykład rozwiązania rzeczywistego Sudoku za pomocą tej metody.

Krok 1

Wybierz cyfrę początkową, z którą będziesz pracować. Zawsze zaczynam od cyfry 1, ale możesz zacząć od innej.

Krok 2

Zwróć uwagę, w jakich miejscach na planszy znajduje się aktualna cyfra.

Krok 3

Zgodnie z zasadami Sudoku, każda aktualna cyfra "strzela" w poziomie i pionie. Oznacza to, że w tych komórkach nie może być aktualnej cyfry.

Krok 4

Powtórz Krok 3 dla każdej komórki, która zawiera aktualną cyfrę.

Krok 5

Po "ostrzałach" martwe komórki to te, w których nie może znajdować się aktualna cyfra. Należy skupić się na komórkach, które przeżyły. Jeśli w bloku 3x3 pozostała tylko jedna żywa komórka, można bezpiecznie umieścić tam aktualną cyfrę.

Krok 6

Jeśli w jednym bloku pozostały 2 lub 3 żywe komórki i są one ustawione w jednej linii poziomej lub pionowej, oznacza to, że aktualna cyfra może znajdować się tylko w tych komórkach. W związku z tym, w innych blokach na tej samej linii nie może być już tej cyfry, a te komórki znowu "strzelają" w poziomie lub pionie w zależności od ich położenia.

Krok 7

Kiedy wszystkie "ostrzały" dla aktualnej cyfry zostały przeprowadzone i wszystkie oczywiste puste komórki zostały wypełnione, możemy przejść do następnej cyfry i zacząć od Krok 1.

To dość prosty, ale bardzo skuteczny sposób rozwiązywania Sudoku. Istnieją Sudoku, które można rozwiązać od początku do końca tylko przy użyciu metody cross hatching (ostrzał laserowy).

Jeśli masz pytania lub uwagi, napisz komentarz pod tym artykułem. Miłej zabawy przy rozwiązywaniu Sudoku!