czwartek, 6 sierpnia 2009

Sudoku

Sudoku (jap. 数独, sūdoku; od sūji wa dokushin ni kagiru, czyli cyfry muszą być pojedyncze) – łamigłówka, której celem jest wypełnienie diagramu 9x9 w taki sposób, aby w każdym wierszu, w każdej kolumnie i w każdym dziewięciopolowym kwadracie 3x3 znalazło się po jednej cyfrze od 1 do 9.

Zasady przypominają trochę kwadrat łaciński, wymyślony i badany przez średniowiecznych matematyków z terenów Arabii (XIII wiek). W Sudoku, w przeciwieństwie do kwadratu łacińskiego, cyfry nie mogą się powtarzać nie tylko w żadnym wierszu i kolumnie, ale także w małym kwadracie 3x3.

W obecnej postaci Sudoku stało się popularne na świecie dzięki dołączaniu go do wielu gazet lub serwisów internetowych np: http://www.kliknijtu.com/sudoku/sudoku.php.

Przykładowa plansza:


Łamigłówka przeszła wiele mutacji. Dzisiejsze sudoku pojawiło się po raz pierwszy w Japonii w 1986 roku, jednak międzynarodową sławę zyskało dopiero w 2005 roku.

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 nie jest możliwe.

W 2005 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 (słownie - sześć tryliardów sześćset siedemdziesiąt trylionów dziewięćset trzy biliardy siedemset pięćdziesiąt dwa biliony dwadzieścia jeden miliardów siedemdziesiąt dwa miliony dziewięćset trzydzieści sześć tysięcy dziewięćset sześćdziesiąt) 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.


Spróbuj zabawy z Sudoku na stronie z Sudoku online.

Źródło: ( http://pl.wikipedia.org/wiki/Sudoku )

***

BIEŻĄCE ANKIETY

Prosimy o Twoją opinię w naszych ankietach poniżej.

Jak oceniasz nasze strony z puzzlami online?