Sudoku

Sudoku
>>r e d a g u j e j a c e k s z c z a p
56 W I E D Z A I Ż Y C I E L I P I E C 2 0 0 5 cyfry w celibacie
Zaraza wyszła z Japonii. Po opanowaniu USA, Australii rach 3x3. Zabawa polega na takim wypełnieniu pustych
Indii, Wysp Brytyjskich i połowy Europy (wraz z Europą
pól cyframi od 1 do 9, tak aby w każdym rzędzie, w każdej
kolumnie i w każdym sektorze znalazło się dokładnie po
wschodnią) trafiła do nas. Prezentujemy jako pierwsi w jednej z cyfr od 1 do 9 (i żadna się nie powtarzała). Stąd
zresztą wzięła sie nazwa tej liczbowej krzyżówki: sudokujest
skrótem od Suji wa dokushin ni kagiru, co w wolnym
Polsce najbardziej wyrafinowane, bo trójwymiarowe sudoku.
tłumaczeniu brzmi: „liczby muszą trwać w celibacie”.
PIOTR WOŁOWIK
Dla ułatwienia, niektóre z cyrfr są ujawnione na początku
zabawy. Ile? Zwykle nie więcej niż 30. Im mniej
– tym zabawa trudniejsza, choć na poziom skomplikowania
wpływa również ich wzajemne ułożenie.
MILIONY LUDZI NA CAŁYM ŚWIECIE straciły głowę
dla tej magicznej gry. Rozwiązywanie łamigłówek
sudoku niewymaga wielkiego umysłowego wysiłku,
Kiedy rozwiążemy wszystkie sudoku?
zapewnia za to doskonałą zabawę. W Japonii, Wielkiej
Sudoku jest odmianą matematycznych obiektów zwanych
Brytanii czy USA wielu ludzi nie wyobraża sobie dnia
kwadratami łacińskimi (ang. latin squares) lub magicznymi.
bez tej logicznej krzyżówki. Niektórzy skarżą się na całkowite
Liczby od 1 do n są w nich tak uporządkowane, że w każ-
uzaleznienie: nie uwierzycie. Zapomniałem pójść do pracy
dym wierszu i kolumnie każda liczba występuje tylko jeden
(...) nie odebrałem dzieci ze szkoły. Miałem wyłączoną komórkę,
raz. Po raz pierwszy kwadraty te zostały wprowadzone do
więc nauczycielka nie mogła się do mnie dodzwonić. Wolę nie
świata matematyki przez Leonarda Eulera w 1783 roku.
wracać do domu – zwierzają się na internetowych forach
To, co spędza sen z powiek najzagorzalszym sudokomaniakom
sudokumaniaków.
to pytanie: co będę robił, kiedy już je wszystkie rozwiążę?
Reguły zabawy są proste, a do rozwiązania wystarczy
Spieszymy uspokoić, że przypadek taki nikomu nie grozi.
odrobina zapału, trochę cierpliwości i coś do pisania. Niektórzy
Xxxxxxxxxxxxxxxxxx O ile można skonstruować jedynie dwa kwadraty magicznie
nauczyciele zalecają krzyżówki sudoku jako ćwicze-
xxxxxxxxxxxxxxxxxxx nych o wymiarach 2x2, to kwadratów 3x3 jest już 12 a dla
rozwijające umiejętności logicznego wnioskowania, co xxxxxxxxxxxxxxxxxxx wraz ze wzrostem rozmiaru – ilość możliwości rośnie w
tym samym może mieć wpływ na rozwój ilorazu inteligencji
xxxxxxxxxxxxxxxxxxx tempie astronomicznym. Dla kwadratu łacińskiego o wy-
ich podopiecznych.
xxxxxxxxxxxxxxxxxxx miarze 9x9 (odpowiednik popularnego rozmiaru sudoku)
Samotnośc cyfry
xxxxxxxxxxxxxxxxxx możliwa liczba dostępnych uporządkowań jest ogromna.
xxxxxxxxxxxxxxxxxxx Krzyżówka sudoku nakłada jednak pewne ograniczenie na
Typowa układanka sudoku to kwadrat 9x9 z wydzielonymi xxxxxxxxxxxxxxxxxxx ten kwadrat łaciński. Należy uwzględnić, że w układance
dodatkowo 9-cioma kwadratowymi sektorami o wymia-
xxxxxxxxxxxxxxxxxxx sudoku ograniczeniem jest jeszcze wymóg, aby każdy z we-
zagadkimetamagiczne
wnętrznych 9 elementowych kwadracików-regionów, zawierał
również niepowtarzalną permutację liczb od 1 do 9.
Sprawia to, że liczba 5524751496156892842531225600
redukuje się do liczby możliwych rozwiązań wynoszących
6670903752021072936960. Liczba ta, mino że mniejsza
od poprzedniej o parę rzędów wielkości – i tak jest wielkością
astronomiczną. Określa ona liczbę wszystkich rozwiązań
krzyżówek sudoku jakie istnieją dla wymiarów 9 wierszy
na 9 kolumn. Jest to ogromny zbiór. Gdyby cała ludzkość
(6 mld – razem z niemowlętami i starcami) zajmowała się
wyłącznie rozwiązywaniem sudoku, i gdyby każdy utrzymywał
tempo rozwiązywania jedno sudoku na minutę, zajęło
by nam to – bagatelka – ponad 2 mln lat! Można więc mieć
pewność, że nigdy nie zabraknie nowych łamigłówek nawet
dla najbardziej nałogowego ich zwolennika.
Rozwiązywanie sudoku z punktu widzenia matematycznego
należy do klasy tak zwanych problemów obliczeniowych
NP-zupełnych. Są to zagadnienia, które nie mają
precyzyjnie zdefiniowanego algorytmu rozwiązywania. Charakteryzują
się tym, że poprawność ich rozwiązania łatwo
sprawdzić, ale sposób znalezienia rozwiązania przez komputerowe
algorytmy obliczeniowe rośnie w sposób wykładniczy
wraz ze wzrostem zakresu elementów, wśród których
poszukiwane jest optymalne rozwiązanie.
Rozmiar nxn Ilość możliwych kwadratów magicznych
1 1
2 2
3 12
4 576
5 161280
6 812851200
7 61479419904000
108776032459082956800
95524751496156892842531225600
109982437658213039871725064756920320000
ZROBIC RAMKE!!!
xxxxx xxxxx xxxxx xxxxx xxxxx xxxxx xxxxx xxxxx xxxxx
Kostka sudoku dczyli krzyżówka liczbowa w 3-D
Xxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxx xxxxxxxx xxxxxxxxxxxx xxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxx xxxxxxx xxxxx xxxxxxxxxxxxxxxx xxx xxxxxxxxxxxxxxxx xxxxxxx
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxx xxxxxxxxxx xx xxxxxxxxxxx
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxx xxxxxxxxx xxxxxxxxxxxxxxxxxxxx xxxxxxxx
xxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxx xxxxxxxxxxxx xxxxxx xxxxxxxx xxxxxxxxx xxxx
xxxxx xxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxx
xxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxx
xxxxxxxxxxxxxx xxxxx xxxxxxxxx xxxxxxxxxxxxxxxxx
xxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxx xxxxx xxxxxxxxxxxx xxxxx
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxx xxxxxxxx
xxxxxxxxxxxxx xxxxxxxxxxx xxxxxxxxx xxxxxxxx
xxxxxxxxxxxxxxxxx xxxxxxxxxxxxx xxxxxxxx
xxxxxxxxx xxxxxxxxxxxxxxx xxxxxxxxxxx
xxxxxxxxxxxx xxxxxxxxxxxxxx
Xxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxx
L I P I E C 2 0 0 5 W I E D Z A I Ż Y C I E
57

Klasycznym przykładem tego typu jest problem komiwojażera,
który wyrusza w trasę i musi kilkanaście punktów
wyszczególnionych w planie miasta, tak aby rozwieść
sprzedawane produkty. Problem przed jakim staje, to wybór
najkrótszej drogi (np. z uwagi na koszt paliwa). Problemy
NP-zupelne stanowią klasę zagadnień o wielkim znaczeniu
naukowym i prace nad poszukiwaniem rozwiązań
ich optymalizujących mają wielkie znaczenie praktyczne
– oprócz możliwości ich wykorzystania do rozwiązywania
łamigłówek sudoku.
Gdzie tkwi tajemnica?
Liczbowe kwadraty od zawsze intrygowały umysły ludzi.
Ich harmonia sprawiała, że ludzie doszukiwali się w nich
magicznych i tajemnych własności.
Kwadrat od wieków symbolizował absolut, boski rozum
i porządek świata materii. Powszechnie wierzono,
że wstawienie do kwadratu ciągu odpowiednich liter albo
liczb może dać mu ogromną magiczną moc. Dlatego
też z magicznych kwadratów tworzono talizmany.
Interesowali się nim także alchemicy. W czasach nowożytnych,
ten fenomenalny układ zaintrygował matematyków.
Twórcami i teoretykami rozpraw na jego temat byli
tak wielcy naukowcy jak: Frenicle de Bessy (1605-1675),
który opisał aż 880 magicznych kwadratów zbudowanych
z 16 pól, Pierre Fermat (1601-1665), współtwórca geometrii
analitycznej, rachunku różniczkowego i rachunku
prawdopodobieństwa.
KWADRAT LO SHU – podstawa sudoku
Według chińskich legend około 4 tys. lat temu z rzeki Lo i środkowych Chinach
wyłonił sie wielki żółw. Na jego skorupie widniał wzór ułożony z kropel wody.
Mędrcy zachwycili sie jego prawidłowością i orzekli zbadawszy go dokładnie,, że
jest to objawiony układ wyjaśniający ruch energii we wszechświecie.
Ta matematyczna konstrukcja jest podstawą chińskiej magii i astrologii. Liczby
od 1 do 9 przyporządkowane zostały stronom świata. Strony świata z kolei
odpowiadają polom działania praw natury i człowieka, a także względnej relacji
między nimi. Cały kwadrat stanowi zamknięta i spójną całość, a tym samym
odzwierciedla te same cechy w realnym świecie.
PRZERYSOWAC !!!
i dodac uklady z ksiego przemian!!!!
16 3 2 13
5 10 11 8
9 6 7 12
4 15 14 1
Najsłynniejszym
kwadratem magicznym
jest kompozycja, którą
widać na sztychu
Alberta Dürera
MELANCHOLIA. Suma
liczb w każdym rzędzie,
w każdej kolumnie oraz
po obu przekątnych
wynosi tyle samo,
czyli 34. Ciekawostką
jest to, że dwie liczby
(15 i 14) to data
powstania Melancholii
– 1514 rok)
Do końca XIX wieku magiczny kwadrat był niemal
obowiązującym “elementem zdobniczym” każdego
banku, kantoru, domu kupieckiego i każdego
miejsca, w którym dochodziło do wymiany pieniędzy
oraz handlu. W formie medalionu - amuletu wisiał on
na honorowym (ale niezbyt widocznym dla klientów)
miejscu. Wieszany w domu miał zapewnić dostatek,
spokój oraz harmonię.
Fascynacja i wiara w moc magicznego kwadratu
nie została zapomniana nawet dzisiaj. Co ciekawe,
psycholodzy jednego z największych koncernów
samochodowych zalecili instalację w komputerach i
codzienną, kilkuminutową kontemplację indywidualnych
magicznych kwadratów. Niby nic, a okazało
się, że już po kilku miesiącach znacznie poprawiła
się skuteczność działania pracowników. Sami zainteresowani
stwierdzili (bez zbędnego zagłębiania się w
“psychologizmy”, że odczuwalnie poprawiło się ich
analityczne myślenie i szybkość koncentracji. Zwrócono
również uwagę, że kilkuminutowe obserwowanie
magicznego kwadratu umożliwia umysłowy odpoczynek
i uporządkowanie myśli.
PIOTR WOŁOWIK jest doktoprantem w Instytucie Elektroniki i Telekomunikacji
Politechniki Poznańskiej.
58 W I E D Z A I Ż Y C I E L I P I E C 2 0 0 5 L I P I E C 2 0 0 5 W I E D Z A I Ż Y C I E
59