|
Ł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ć (źródło: pl.wikipedia.org) Na portalu Łamigłówki Mix możesz rozwiązywać przygotowane zagadki Sudoku, korzystać z podpowiedzi Pomocnika oraz wpisywać i rozwiązywać własne plansze, można je także wydrukować. Przykład sudoku: 
Rozwiązanie: 
Kilka ciekawostekPierwsze wersje Sudoku były publikowanne w prasie już w dziewiętnastym wieku - ale nie były to Sudoku w formie, w której znamy je dziś. Nowoczesna odmiana Sudoku po raz pierwszy opublikowana została w 1979 roku W "Dell Magazines", a sama zagadka stała się popularna najpierw w Japonii, a potem na całym świecie.Sudoku jest wdzięcznym poletkiem do analiz i teorii matematycznych. Obliczno, że jest 6,670,903,752,021,072,936,960 różnych możliwych układów Sudoku, ale gdy odejmiemy układy symetryczne (tj. rotacje, odbicia, permutacje i zamiane cyfr) daje to 5,472,730,538 różnych układów. Zatanawiacie się jaka jest najmniejsza ilość podanych cyfr w Sudoku, które ma rozwiązanie? Dotychczas znalezione 'najmniejsze' plansze Sudoku zawierają 17 cyfr. Trwają prace nad znalezieniem Sudoku z 16 cyframi, ale wymagają one przeliczenia potężnej ilości permutacji - jak na razie ani jednego takiego Sudoku nie udało się znaleźć. Metody rozwiązywaniaMetoda - jedyne pole na cyfrę w kwadracieAnalizujemy 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. Jeżeli jesteś zaznajomiony z zasadami i metodami rozwiązywania Sudoku to możesz spróbować swoich sił klikając Samouczek. |
