Łamigłówka Sudoku w obecnej formie narodziła się w 1986 r. w Japonii. Łamigłówka polega na wypełnieniu diagramu w taki sposób, aby w każdym wierszu, w każdej 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ę powtarzać

Sendspace:


Waga pliku: 918,22 KB
Rozszerzenie: .rar




Sposób instalacji:

1. Pobierz
2. Wypakuj programem WinRAR
3. Wypakowaną aplikację wrzuć na telefon
4. Uruchom instalację za pomocą managera plików (Polecam AndExplorer)
5. Ciesz się z gry ;)



Przykład sudoku:



Rozwiązanie:




Metody rozwiązywania:

Metoda - jedyne pole na cyfrę w kwadracie:
Analizujemy planszę badając cyfra po cyfrze w obrębie kwadratu, sprawdzając czy cyfra może wystąpić tylko w jednym polu kwadratu.



Metoda - jedyne pole na cyfrę w linii:
Analizujemy planszę badając cyfra po cyfrze w każdej linii (poziomej i pionowej), sprawdzając czy cyfra może wystąpić tylko w jednym polu w linii.




Metoda - pojedyncza cyfra w polu:
Analizujemy planszę pole po polu, sprawdzając czy pole może zawierać nie więcej niż jedną cyfrę.
Na sudoku poniżej widzimy, że wstawiono w pole cyfrę '8' (w kolorze czerwonym), gdyż żadna inna cyfra nie mogła w tym polu wystąpić.



Metoda - wykreślanie z dodatkową linią:
Analizujemy planszę zauważając przypadki, gdy możliwe pola dla danej cyfry są ułożone w jednej linii, co wykreśla tą cyfrę z pozostałych kwadratów na tej linii.
Na sudoku poniżej, widzimy, że w środkowym kwadracie cyfra 9 może być tylko w dwóch miejscach - tworzą one linie.



W sąsiednich kwadratach cyfra 9 zostaje wykreślona przez tą linię (zaznaczona kolorem zielonym).
W lewym kwadracie, pozostaje tylko jedno miejsce na cyfrę 9.



Metoda - redukcja przez parę cyfr (w linii):
Zasada: Jeżeli w linii w dwóch polach, mogą wystąpić tylko dwie te same cyfry, to oznacza że nie mogą one wystąpić w pozostałych polach linii.
W sudoku poniżej, analizujemy linię zaznaczoną na zielono. Po wypisaniu wszystkich możliwych cyfr w tej linii, okazuje się że są dwa pola, w których mogą tylko wystąpić cyfry 1 i 2.



W takiej sytuacji, gdyby wstawić cyfrę 1 lub 2 w jakiekolwiek inne pole w tej linii, to nie pozostało by co wstawić w te pola.
Stąd cyfry 1 i 2 nie mogą występować w pozostałych polach linii, zostają więc wykreślone.



Po wykreśleniu cyfr 1 i 2 w jednym polu pozostaje tylko cyfra 9 jako jedyna możliwa.



Analogicznie stosuje się tą metodę w analizie w kwadracie.​
 
Ostatnio edytowany przez moderatora:






lub



lub


Linki sprawdzone 12 Maja 2꤀12 // Igor1991​
 
Ostatnio edytowany przez moderatora:
Utwórz konto lub zaloguj się, aby napisać odpowiedź
Musisz być zalogowany, aby napisać wiadomość

Utwórz konto

Załóż nowe konto w naszej społeczności. To dziecinnie proste!

Zarejestruj nowe konto

Zaloguj się

Posiadasz już konto? Zaloguj się tutaj.

Zaloguj się
Podobne tematy, które mogą Cię również zainteresować:
Samix Darmowe gry Java 240x320 2 Odpowiedzi
akro12 Gry Maemo Logiczna 1 Odpowiedzi
tepig Gry Maemo Logiczna 0 Odpowiedzi
ThomassPWA Darmowe gry Java 240x320 1 Odpowiedzi
ThomassPWA Darmowe gry Java 176x220 1 Odpowiedzi
Top