Co to właściwie jest SuDoku? Nazwa składa się z dwóch japońskich słów: Dlatego do gry używa się pojedynczych cyfr od 1 do 9.

Download Report

Transcript Co to właściwie jest SuDoku? Nazwa składa się z dwóch japońskich słów: Dlatego do gry używa się pojedynczych cyfr od 1 do 9.

Slide 1


Slide 2

Co to właściwie
jest SuDoku?


Slide 3


Slide 4

Nazwa składa się z dwóch
japońskich słów:

Dlatego do gry używa się
pojedynczych cyfr od 1 do 9.


Slide 5

W tej grze
wartości cyfr
w ogóle nie mają
znaczenia.
Równie dobrze do
zabawy można byłoby
używać liter lub
obrazków.
Ale cyfry są przejrzyste
i bardzo łatwo je od siebie
odróżnić, zwłaszcza, że do
gry potrzeba 9 symboli.


Slide 6

Na początku
był
diagram…


Slide 7

Oto pusty diagram Sudoku. Składa się z pól.
Pola tworzą poziome rzędy, pionowe kolumny
oraz dziewięć kwadratów po dziewięć pól.


Slide 8

To jest kolumna złożona z dziewięciu pól.

To jest poziomy
rząd złożony
z dziewięciu pól.

To jest kwadrat
składający się
z dziewięciu pól (3 na 3).
Od pozostałych
odgrodzony jest grubą
linią


Slide 9

…a tak wygląda łamigłówka
Sudoku.
Zadaniem
gracza jest
wypełnienie
pustych pól


Slide 10

Trzeba pamiętać
przy tym o
jednej i jedynej
regule Sudoku:


Slide 11

Każda cyfra od 1 do 9
musi znaleźć się:
w każdym rzędzie
w każdej kolumnie
w każdym kwadracie.


Slide 12

Ciekawostki


Slide 13

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
• Sudoku diagonalne - cyfry nie mogą się powtarzać również
po przekątnych kwadratu.
• Sudoku trójwymiarowe - w kształcie kostki sześciennej
o wymiarach 9x9x9
• 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 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 16x16 podzielona na 16 kwadratów
po 16 liczb do rozmieszczenia).


Slide 14

Sudoku samurai

Sudoku
trójwymiarowe


Slide 15

Killer Sudoku

Sudoku
na większej
planszy


Slide 16

Korzenie sudoku
Sudoku ma swoje korzenie w średniowiecznej Arabii. Arabscy
matematycy już w XIII wieku zajmowali się tzw. Kwadratami
łacińskimi (tak je nazwał słynny XVII wieczny matematyk
Leonard Euler). Kwadrat łaciński to kwadratowa siatka
wypełniona liczbami w ten sposób, że w każdym z rzędów
każda z liczb występuje dokładnie jeden raz.

Kwadrat
łaciński


Slide 17

Droga do popularności
W 1895 roku we francuskiej gazecie "L'Echo de Paris"- pojawił się
kwadrat łaciński jako zadanie dla czytelników. Diagram miał te same
rozmiary jak współczesne sudoku (9x9) i również trzeba było weń
wpisywać cyfry od 1 do 9. Nie było tam jednak charakterystycznego
dla sudoku podziału diagramu na mniejsze obszary 3 x 3 po 9 kratek
każdy. Zadanie nie zachwyciło czytelników i wkrótce znikło z gazety. Na
pojawienie się sudoku świat musiał jeszcze poczekać prawie sto lat.
W 2004 oraz 2005 r. 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 r. 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ęć”.


Slide 18

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 r. Jana Tylová
z Czech.


Slide 19

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ę
permutacją cyfr, wierszy, lub kolumn,
oraz powstałych przez odbicia i obroty,
pozostaje 1 472 730 538 plansz.


Slide 20

Dziękuję
za

uwagę!


Slide 21

Pracę przygotowała:

Weronika Dziedzic
kl. Vc