Ciekawostki

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ę powtarzać również po przekątnych kwadratu.

-Sudoku trójwymiarowe, w kształcie o wymiarach 9 × 9 × 9.

-Killer Sudoku – początkowa plansza nie ma żadnych wpisanych cyfr, ale zamiast tego ma zaznaczone obszary obejmujące od 2 do 7 pól, dla których podana jest suma zawartych w nich cyfr.

-W Sudoku magnetycznym niedozwolone jest stykanie się takich samych cyfr w rogach kwadratów.

-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).

-Sudoku nieregularne, zamiast 9-polowych kwadratów występują tu 9-polowe figury o nieregularnych kształtach.

Mistrzostwa Polski i świata w Sudoku

Pierwsze mistrzostwa Polski w Sudoku, zorganizowane przez tygodnik „Polityka”, zakończyły się 5 listopada 2005 r. 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.

Liczba możliwych plansz

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 różnych poprawnych plansz Sudoku. Po utożsamieniu wersji różniących się permutacią. cyfr, wierszy, lub kolumn, oraz powstałych przez odbicia i obroty, pozostaje 5 472 730 538 plansz.. Ciekawostką jest, że aby rozwiązać Sudoku, potrzeba mieć podanych minimum 17 cyfr w całym diagramie, inaczej rozwiązanie będzie niejednoznaczne. Należy przy tym zaznaczyć, że nie każdy układ 17 cyfr daje jednoznaczne rozwiązanie. Liczba znanych 17-cyfrowych plansz Sudoku dających jednoznaczne rozwiązanie to 49 151.

Brak komentarzy:

Prześlij komentarz