Sudoku - gazetka szkolna

Historia...

Sudoku to łamigłówka pochodząca z Japonii. W przeciwieństwie 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 sudoku nie jest możliwe.

Sudoku (jap. sūdoku; od sūji wa dokushin ni kagiru, czyli cyfry muszą być pojedyncze) – łamigłówka wymyślona i badana przez średniowiecznych matematyków z terenów Arabii (XIII wiek). W 1783 roku matematyk z Bazylei, Leonhard Euler, nazwał ją "kwadratem łacińskim”

W 2004 oraz 2005 roku sudoku stało się niezwykle popularne w Wielkiej Brytanii dzięki publikacjom
łamigłówki w tamtejszych gazetach. Modę na sudoku zapoczątkował „The Times” 12 grudnia 2004 roku
W Polsce sudoku (pod obecną nazwą) jako pierwszy opublikował tygodnik „Polityka” (15 czerwca 2005 r.), kolejne były „Angora”, „Przyjaciółka” , „Gazeta Wyborcza”, „Przegląd”, „Wiedza i Życie” oraz
„Obrazki logiczne”. Gra ta jednak ukazywała się już wcześniej w polskiej prasie m.in. w „Wiedzy i Życiu”
pod nazwą „Dziewięć na dziewięć”.

Mistrzostwa Polski i świata w sudoku

Pierwsze mistrzostwa Polski w sudoku, zorganizowane przez tygodnik „Polityka”, 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 Ślusarczyk.
Tytuł pierwszego mistrza świata w sudoku zdobyła we włoskim miasteczku Lucca w 2006 roku Jana Tylová z Czech.

Liczba możliwych plansz

W 2005 roku matematycy Bertram Felgenhauer z Politechniki w Dreźnie oraz Frazer Jarvis z Uniwersytetu w Sheffield udowodnili, że 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, lub kolumn, oraz powstałych przez odbicia i obroty, pozostaje 1 472 730 538 plansz [1]

[1] Źródło: Muy interesante, kwiecień 2007, Madryt, str. 106

Zasady gry
Gra w sudoku jest banalnie prosta. A raczej zasady gry w sudoku są banalnie proste, gdyż sama gra już może taka nie być. Szczególnie jeśli spróbuje się szczęścia na trudniejszych planszach.

Gra polega na wypełnieniu planszy cyframi od 1 do 9 w ten sposób, aby w tym samym wierszu, w tej samej kolumnie, oraz w każdym sektorze 3x3 oznaczonym pogrubiona linią, znajdowała się tylko jedna taka sama cyfra. Innymi słowy w żadnej kolumnie, wierszu, lub oznaczonym sektorze nie może powtórzyć się dwa razy ta sama cyfra.

Metody rozwiązywania:

Metoda 1. Polega na znajdowaniu miejsca, 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.

Metoda 2. Polega na dopełnianiu rzędu, kolumny lub kwadratu 3x3 cyframi od 1 do 9.

Metoda 3. 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ślić cyfrę - patrz Diagram 5.