Materiał wykorzystany ze stron: SUDOKU

Transkrypt

1 Materiał wykorzystany ze stron: SUDOKU Zasady Sudoku - W Sudoku gra się na planszy o wymiarach 9x9 podzielonej na mniejsze "obszary" o wymiarach 3x3: Obszar - Na początku gry niektóre z pól planszy Sudoku są już wypełnione liczbami:

2 - Celem gry jest uzupełnienie pozostałych pól planszy cyframi od 1 do 9 (po jednej cyfrze w każdym polu) przy zachowaniu następujących reguł: 1. Każda cyfra może się pojawid tylko raz w każdym wierszu: Poprawnie Niepoprawnie (powtórzona liczba 1 w wierszu błąd) 2. Każda cyfra może się pojawid tylko raz w każdej kolumnie: (powtórzona liczba 5 w kolumnie błąd) 3. Każda cyfra może się pojawid tylko raz w każdym obszarze: Poprawnie Niepoprawnie (powtórzona liczba 9 w obszarze błąd) - Podsumowując, chodzi o to, aby każda z cyfr wystąpiła tylko po razie w każdym wierszu, kolumnie i obszarze.

3 Zasady Sudoku Należy wypełnid diagram w taki sposób, aby w każdym poziomym wierszu, w każdej pionowej kolumnie i w każdym dziewięciopolowym kwadracie 3x3 znalazły się cyfry od 1 do 9. Cyfry w kwadracie oraz kolumnie i wierszu nie mogą się powtarzad. W przeciwieostwie do innych łamigłówek sudoku nie wymaga od gracza wykonywania żadnych rachunków matematycznych, dzięki czemu wydaje się banalna. W rzeczywistości bez cierpliwości oraz umiejętności logicznego myślenia rozwiązanie diagramu nie jest możliwe. Do diagramu cyfry wpisywad należy jedynie w miejsca, gdzie cyfra na pewno powinna się znajdowad. Niepewne miejsca można tylko zanotowad lub zaznaczyd, by uniknąd kreślenia i poprawek. Podstawowe metody rozwiązywania Sudoku: Metoda 1 Polega na znajdowaniu miejca, gdzie w obrębie małego kwadratu 3x3 pasuje dana cyfra na zasadzie eliminacji rzędów i kolumn, w których ta cyfra znajduje się w innych kwadratach. Diagram 1 - cyfrę 4 wpisad można tylko w jedno pole środkowego dolnego kwadratu (oba pozostałe rzędy są już zajęte). Diagram 2 - bardziej skomplikowany przypadek, znalezienie miejca dla cyfry 3. Cyfra 3 pasuje w dwa miejsca w środkowym dolnym kwadracie. Pozwala to na wyeliminowanie tego rzędu (cyfra 3 musi znaleźd się w tym rzędzie, niezależnie czy na polu po lewej czy po prawej), a w konsekwencji czego w prawym dolnym kwadracie dwa rzędy są zajęte. Jedną kolumnę zajmuje wpisana już cyfra 3 więc pozostaje jedyne pole gdzie można wpisad cyfrę 3. Diagram 1 Diagram 2

4 Metoda 2 Polega na dopełnianiu rzędu, kolumny lub kwadratu 3x3 cyframi od 1 do 9. Diagram 3 - w dolnym rzędzie brakuje już tylko dwóch cyfr, Łatwo sprawdzid że są to 1 i 7. Do drugiego pustego pola od lewej pasuje tylko cyfra 1, ponieważ w tej kolumnie już znajduje się cyfra 7. Cyfra 7 natomiast powinna się znaleźd w pierwszym pustym polu po lewej. Diagram 4 - w pewnym momencie można dopełnid cały kwadrat, dla przykładu lewy dolny. Cyfra 2 pasuje tylko do środkowej kolumny, cyfra 6 tylko do środkowego rzędu. Do tego gdzie umiejscowid cyfrę 9 można w tym przypadku dojśd na dwa sposoby: o bo jest to ostatnia cyfra jaka pozostała do wpisania w tym kwadracie o bo nie można tam wpisad ani cyfry 2 ani cyfry 6 Metoda 3 Diagram 3 Diagram 4 Jest to metoda wymagająca "bazgrania" po diagramie. Polega ona na stawianiu w odpowiednim miejscu kratki kropek-podpowiedzi. Kropki stawia się tak, by jasno określid cyfrę - patrz Diagram 5. Diagram 5

5 Diagram 6 - rozwiązując Sudoku często spotykamy się z sytuacją, kiedy w kwadracie 3x3 dana cyfra może znaleźd się dokładnie w dwóch miejscach. Zaznaczamy wtedy oba te miejsca kropką, postawioną w odpowiednim punkcie kratki. Diagram 7 i 8 - kiedy później, w trakcie rozwiązywania, jedno z tych miejsc zostanie zapełnione jakąś cyfrą inną niż wskazuje kropka, to w drugie miejsce można automatycznie wpisad cyfrę wskazaną przez kropkę. Diagram 6 Diagram 7 Diagram 8

6 Poniżej zamieściliśmy przykład planszy wyjściowej oraz prawidłowego rozwiązania: Plansza wyjściowa: Plansza rozwiązana: