Sudoku
7 12 2008Sudoku (jap. 数独, sūdoku; od sūji wa dokushin ni kagiru, alias cyfry muszą być pojedyncze) – rebus, której celem jest wypełnienie diagramu 9×9 w taki podejście, iżby w każdym wierszu, w każdej kolumnie i w każdym dziewięciopolowym kwadracie 3×3 znalazło się po jednej cyfrze od 1 do 9.
Zasady przypominają ociupinę czworokąt foremny łaciński, wyobrażony i analizowany przez średniowiecznych matematyków z terenów Arabii (XIII stulecie). W Sudoku, w przeciwieństwie do kwadratu łacińskiego, cyfry nie mogą się trenować nie przed chwilą w żadnym wierszu i kolumnie, natomiast dodatkowo w małym kwadracie 3×3.
W obecnej postaci Sudoku stało się popularne na świecie wskutek dołączaniu go do wielu gazet.
Spis treści
- 1 Historia
- 2 Metody rozwiązywania
- 3 Odmiany
- 4 Moda w mediach
- 5 Czempionat Krajowy i świata w sudoku
- 6 Numer możliwych plansz
- 7 Zobacz też
- 8 Przypisy
//
Historia
Łamigłówka przeszła krocie mutacji. Dzisiejsze sudoku pojawiło się po cios największej rangi w Japonii w 1986 roku, wprawdzie międzynarodową sławę zyskało nie prędzej w 2005 roku.
Metody rozwiązywania
W przeciwieństwie do innych łamigłówek sudoku nie wymaga od gracza wykonywania żadnych rachunków matematycznych, z racji czemu wydaje się banalna. W rzeczywistości bez cierpliwości i umiejętności logicznego myślenia podejście diagramu nie jest możliwe.
Do diagramu cyfry wpisywać powinno się tylko w miejsca, dokąd litera na widać powinna się odnajdować. Niepewne miejsca wolno przed chwilą zauważyć bądź naznaczyć, by zniknąć kreślenia i poprawek.
Poniżej przedstawione są podstawowe metody rozwiązywania Sudoku:
Strategia 1
Polega na znajdowaniu miejsca, dokąd w obrębie małego kwadratu 3×3 pasuje informacja litera na zasadzie eliminacji rzędów i kolumn, w których ta symbol znajduje się w innych kwadratach.
Diagram 1 - cyfrę 4 napisać jest dozwolone dopiero co w jedno niwa środkowego dolnego kwadratu (oba pozostałe rzędy są natychmiast zajęte).
Diagram 2 - z większym natężeniem zawikłany sprawa, znalezienie miejsca na rzecz cyfry 3. Symbol 3 pasuje w dwoje miejsca w środkowym dolnym kwadracie. Pozwala to na wyeliminowanie tego blisko (znak 3 musi odkryć się w tym rzędzie, bez względu azali na polu po lewej azali po prawej), w takim razie w prawym dolnym kwadracie dubel rzędy są zajęte. Jedną kolumnę zajmuje wpisana natychmiast litera 3, wówczas pozostaje jedyne grunt dokąd wolno napisać cyfrę 3.(to przy 
Strategia 2
Polega na dopełnianiu plus minus, kolumny bądź kwadratu 3×3 cyframi od 1 do 9.
Diagram 3 - w dolnym rzędzie brakuje natychmiast przed chwilą dwóch cyfr, Łatwo wypróbować, iż są to 1 i 7. Do drugiego pustego pola od lewej pasuje właśnie znak 1, bowiem w tej kolumnie obecnie znajduje się symbol 7. Znak 7 a powinna się odnaleźć w pierwszym pustym polu po lewej.
Diagram 4 - w pewnym momencie wolno napełnić kompletny czworokąt foremny, na rzecz przykładu podrabiany niższy. Symbol 2 pasuje właśnie do środkowej kolumny, symbol 6 dopiero co do środkowego blisko. Do tego dokąd umieścić cyfrę 9 wolno w tym przypadku osiągnąć cel na dubel sposoby:
- bo jest to ostatnia symbol jaka pozostała do wpisania w tym kwadracie
- bo nie wolno w tamtym miejscu napisać ani cyfry 2 ani cyfry 6
Procedura 3
Jest to tryb wymagająca “bazgrania” po diagramie. Polega płeć słaba na stawianiu w odpowiednim miejscu kratki kropek-podpowiedzi. Kropki stawia się racja, by przejrzyście stwierdzić cyfrę - patrz Diagram 5.
Diagram 6 - rozwiązując Sudoku często spotykamy się z sytuacją, gdy w kwadracie 3×3 informacja symbol prawdopodobnie odkryć się w rzeczy samej w dwóch miejscach. Zaznaczamy w tamtym czasie oba te miejsca kropką, postawioną w odpowiednim punkcie kratki.
Diagram 7 i 8 - gdy później, w trakcie rozwiązywania, jedno z tych miejsc zostanie zapełnione jakąś cyfrą inną aniżeli wskazuje krosta, to w drugie obszar wolno automatycznie napisać cyfrę wskazaną przez kropkę.
Odmiany
Istnieją również inne odmiany sudoku:
- Sudoku samurai składa się z pięciu kwadratów połączonych ze sobą w kształcie litery X
- W sudoku diagonalnym cyfry nie mogą się ćwiczyć również po przekątnych kwadratu.
- Sudoku trójwymiarowe, w kształcie kostki sześciennej o wymiarach 9×9x9
- Killer Sudoku - początkowa plansza nie ma żadnych wpisanych cyfr, aliści miast tego ma zaznaczone obszary obejmujące od 2 do 7 pól, na rzecz których podana jest całość cyfr zawartych w nich.
- Sudoku na większej planszy, z większą liczbą symboli (np. plansza 12×12 podzielona na prostokąty 3×4 i 12 różnych symboli do rozmieszczenia, plansza 16×16 podzielona na 16 kwadratów po 16 liczb do rozmieszczenia).
Moda w mediach
W 2004 natomiast 2005 r. sudoku stało się krańcowo popularne w Wielkiej Brytanii z powodu publikacjom łamigłówki w tamtejszych gazetach. Modę na sudoku zapoczątkował „The Times” 12 grudnia 2004 r. W Polsce sudoku (przy obecną nazwą) w charakterze największej rangi opublikował tygodnik „Gra polityczna” (15 czerwca 2005 r.), kolejne były „Angora”, „Psiapsióła” , „Periodyk Wyborcza”, „Festiwal”, „Erudycja i Życie” zaś „Obrazki logiczne”. Uciecha ta jakkolwiek ukazywała się nuże uprzednio w polskiej prasie m.in. w „Wiedzy i Życiu” przy nazwą „Dziewięć na dziewięć”.
Czempionat Lokalny i świata w sudoku
Pierwsze czempionat Lokalny w sudoku, zorganizowane przez tygodnik „Gra polityczna”, zakończyły się 5 listopada 2005 roku. Zwycięzcą został Michał Karwański, tytuł I wicemistrza zdobył Łukasz Bożykowski, a II wicemistrza Katarzyna Ślósarczyk.
Tytuł pierwszego mistrza świata w sudoku zdobyła we włoskim miasteczku Lucca w 2006 r. Jana Tylová z Czech.
Numer możliwych plansz
W 2005 matematycy Bertram Felgenhauer z Politechniki w Dreźnie i Frazer Jarvis z Uniwersytetu w Sheffield udowodnili, iż istnieje 6 670 903 752 021 072 936 960 różnych poprawnych plansz sudoku. Po utożsamieniu wersji różniących się permutacją cyfr, wierszy, bądź kolumn, i powstałych przez odbicia i obroty, pozostaje 1 472 730 538 plansz.
Zobacz też
Kakuro
Przypisy
- ↑
Kategoria: Rozrywki umysłowe
