Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Sudoku

A8ca33aaa087bf3b664e8a0cab415455?s=47 Mathieu Ledru
April 23, 2006
Education
0
12

 Sudoku

A8ca33aaa087bf3b664e8a0cab415455?s=128

Mathieu Ledru

April 23, 2006
Tweet

More Decks by Mathieu Ledru

See All by Mathieu Ledru
A8ca33aaa087bf3b664e8a0cab415455?s=48 matyo91
1
310
A8ca33aaa087bf3b664e8a0cab415455?s=48 matyo91
0
59
A8ca33aaa087bf3b664e8a0cab415455?s=48 matyo91
0
28
A8ca33aaa087bf3b664e8a0cab415455?s=48 matyo91
0
16
A8ca33aaa087bf3b664e8a0cab415455?s=48 matyo91
0
18
A8ca33aaa087bf3b664e8a0cab415455?s=48 matyo91
0
10
A8ca33aaa087bf3b664e8a0cab415455?s=48 matyo91
0
10
A8ca33aaa087bf3b664e8a0cab415455?s=48 matyo91
0
12
A8ca33aaa087bf3b664e8a0cab415455?s=48 matyo91
0
10

Other Decks in Education

See All in Education
1896b034326abb4bc429d6718dc6a42e?s=48 shomaekawa
0
690
08c43eecaeb20bad17d63e0e6964d9c2?s=48 ichimichi
1
330
1e708b2afb8622d5c5f070a94a3425a9?s=48 tibbelit
0
160
5343286d8d4de6cc782a3c614a121e67?s=48 cardososampaio
0
110
76b8d066c4a1b9b6624abbf1544ed7ba?s=48 higgi13425
0
170
1e708b2afb8622d5c5f070a94a3425a9?s=48 tibbelit
0
290
D1379d198d492b4ef4ecad0b59910bb6?s=48 kondoyuko
0
400
18cdb6f294c8cb10a46167e462c2a51f?s=48 matleenalaakso
0
260
0a403ddfb8d5081529fbf8623ef8d073?s=48 classijp
6
24k
1bd481f09a414a99f0460b511146f685?s=48 m3_education
0
1.2k
F91ffa47fa794c228d877986efb275e2?s=48 historyontv
0
550
81689b093f75cf3f383e581ca57188df?s=48 minecr
0
120

Featured

See All Featured
B3d6434763caa0ef5dc4b792662c49f7?s=48 smashingmag
287
47k
D36d2c1821af9249b69ff7f5ed60529b?s=48 tammielis
240
23k
Ef32e0b1ac5082450dc8c1fca3a26b5c?s=48 cherdarchuk
77
270k
Ded01cdab114abe4ec13511e4c25b9bb?s=48 andyhume
67
4.2k
79acae287842acf29084005533a7fb3b?s=48 hursman
111
9.5k
245cee81a9c424266e5e401d844ea881?s=48 lara
175
10k
96270e4c3e5e9806cf7245475c00b275?s=48 addyosmani
1352
200k
3ab1249be442027903e1180025340b3f?s=48 reverentgeek
34
2.4k
Af6a12710770ad9a7cfd08c97efd40d3?s=48 pedronauck
654
120k
Eb8975af8e49e19e3dd6b6b84a542e26?s=48 qrush
288
19k
91cefdf141106fa10674aae74ce05890?s=48 yeseniaperezcruz
306
32k
F57e2136eb9895eb95ff5dc8a1c02677?s=48 zakiwarfel
91
3.6k

Transcript

  1. Sudoku 5 3 7 6 1 9 5 9 8

    6 8 6 3 4 8 3 1 7 2 6 6 2 8 4 1 9 5 8 7 9 23-04-2006 @matyo91

  2. Introduction Rules Solve methods Variants Media and Competitions Table of

    contents @matyo91 @matyo91 23-04-2006

  3. Introduction @matyo91 23-04-2006

  4. Su means 'number' Doku means 'single' The digits must remain

    single Sudoku @matyo91 @matyo91 23-04-2006

  5. 1707 Leonhard Euler 1979 Howard Garns 1984 Nikoli 1989 Loadstar

    and Softdisk 2005 Publishing in France History @matyo91 @matyo91 23-04-2006

  6. Rules @matyo91 23-04-2006

  7. Ancestor : Latin square @matyo91 @matyo91 Latin square are N*N

    size 1 2 2 1 1 2 3 2 3 1 3 1 2 1 2 3 4 4 3 2 1 2 1 4 3 3 4 1 2 1 2 3 4 5 4 5 1 2 3 2 3 4 5 1 5 1 2 3 4 3 4 5 1 2 1 2 3 4 5 6 2 3 4 5 6 1 3 4 5 6 1 2 4 5 6 1 2 3 5 6 1 2 3 4 6 1 2 3 4 5 1 2 3 4 5 6 7 5 6 7 1 2 3 4 2 3 4 5 6 7 1 6 7 1 2 3 4 5 3 4 5 6 7 1 2 7 1 2 3 4 5 6 4 5 6 7 1 2 3 23-04-2006

  8. Ancestor : Latin square @matyo91 @matyo91 Rule one : Every

    row must include all digits from 1 through n in any order 1 2 2 1 1 2 3 2 3 1 3 1 2 1 2 3 4 4 3 2 1 2 1 4 3 3 4 1 2 1 2 3 4 5 4 5 1 2 3 2 3 4 5 1 5 1 2 3 4 3 4 5 1 2 1 2 3 4 5 6 2 3 4 5 6 1 3 4 5 6 1 2 4 5 6 1 2 3 5 6 1 2 3 4 6 1 2 3 4 5 1 2 3 4 5 6 7 5 6 7 1 2 3 4 2 3 4 5 6 7 1 6 7 1 2 3 4 5 3 4 5 6 7 1 2 7 1 2 3 4 5 6 4 5 6 7 1 2 3 23-04-2006

  9. Ancestor : Latin square @matyo91 @matyo91 Rule two : Every

    column must include all digits 
 from 1 through n in any order 1 2 2 1 1 2 3 2 3 1 3 1 2 1 2 3 4 4 3 2 1 2 1 4 3 3 4 1 2 1 2 3 4 5 4 5 1 2 3 2 3 4 5 1 5 1 2 3 4 3 4 5 1 2 1 2 3 4 5 6 2 3 4 5 6 1 3 4 5 6 1 2 4 5 6 1 2 3 5 6 1 2 3 4 6 1 2 3 4 5 1 2 3 4 5 6 7 5 6 7 1 2 3 4 2 3 4 5 6 7 1 6 7 1 2 3 4 5 3 4 5 6 7 1 2 7 1 2 3 4 5 6 4 5 6 7 1 2 3 23-04-2006

  10. @matyo91 Sudoku The size of a grid is 9x9 square

    7 4 1 6 9 8 3 2 5 5 3 8 2 4 1 6 7 9 9 2 6 3 7 5 4 1 8 4 1 3 8 2 6 9 5 7 2 6 7 5 3 9 8 4 1 8 5 9 4 1 7 2 3 6 1 9 2 7 8 3 5 6 4 3 7 5 9 6 4 1 8 2 6 8 4 1 5 2 7 9 3 23-04-2006

  11. @matyo91 Sudoku Sudoku has the same two first rules as

    Latin square 7 4 1 6 9 8 3 2 5 5 3 8 2 4 1 6 7 9 9 2 6 3 7 5 4 1 8 4 1 3 8 2 6 9 5 7 2 6 7 5 3 9 8 4 1 8 5 9 4 1 7 2 3 6 1 9 2 7 8 3 5 6 4 3 7 5 9 6 4 1 8 2 6 8 4 1 5 2 7 9 3 23-04-2006

  12. @matyo91 Sudoku Sudoku adds a third rule : Every 3

    by 3 subsection of the 9 by 9 square must include all digits from1 through 9 7 4 1 6 9 8 3 2 5 5 3 8 2 4 1 6 7 9 9 2 6 3 7 5 4 1 8 4 1 3 8 2 6 9 5 7 2 6 7 5 3 9 8 4 1 8 5 9 4 1 7 2 3 6 1 9 2 7 8 3 5 6 4 3 7 5 9 6 4 1 8 2 6 8 4 1 5 2 7 9 3 23-04-2006

  13. @matyo91 How many? All Latin Squares of size 3 1

    2 3 2 3 1 3 1 2 1 2 3 3 1 2 2 3 1 1 3 2 2 1 3 3 2 1 1 3 2 3 2 1 2 1 3 2 1 3 1 3 2 3 2 1 2 1 3 3 2 1 1 3 2 2 3 1 1 2 3 3 1 2 2 3 1 3 1 2 1 2 3 3 2 1 1 3 2 2 1 3 3 2 1 2 1 3 1 3 2 3 1 2 1 2 3 2 3 1 3 1 2 2 3 1 1 2 3 23-04-2006

  14. @matyo91 How many? Reduced Latin Squares of size 3 1

    2 3 2 3 1 3 1 2 1 2 3 3 1 2 2 3 1 1 3 2 2 1 3 3 2 1 1 3 2 3 2 1 2 1 3 2 1 3 1 3 2 3 2 1 2 1 3 3 2 1 1 3 2 2 3 1 1 2 3 3 1 2 2 3 1 3 1 2 1 2 3 3 2 1 1 3 2 2 1 3 3 2 1 2 1 3 1 3 2 3 1 2 1 2 3 2 3 1 3 1 2 2 3 1 1 2 3 23-04-2006

  15. @matyo91 How many? Reduced Latin Squares of size 3 n

    Reduced Latin squares of size n All Latin squares of size n 3 1 12 6 9408 812851200 9 377597570964259000 5524751496156890000000000000 SUDOKU 5 472 730 538 6 670 903 752 021 072 936 960 23-04-2006

  16. Solve methods @matyo91 23-04-2006

  17. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 9 6 1 1 2 3 4 5 6 7 8 9

  18. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 9 6 1 1 2 3 4 5 6 7 8 9

  19. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 9 6 1 1 2 3 4 5 6 7 8 9

  20. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 9 6 1 1 2 3 4 5 6 7 8 9

  21. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 2 9 6 1 1 2 3 4 5 6 7 8 9

  22. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 2 9 6 1 1?

  23. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 2 9 6 1

  24. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 2 9 6 1

  25. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 2 9 6 1

  26. @matyo91 Solve Only choice rule 23-04-2006 9 5 1 6

    2 6 4 5 1 1 2 5 6 3 9 7 4 2 5 8 4 7 6 3 4 6 5 1 7 8 7 6 1 2 5 5 6 1 7 3 2 4 8 1 2 9 7 6 7 4 2 9 6 1

  27. Variants @matyo91 23-04-2006

  28. @matyo91 23-04-2006 3 4 2 6 1 1 9 8

    2 5 6 2 1 9 8 8 3 4 6 4 1 9 5 7

  29. @matyo91 23-04-2006 5 9 6 3 2 8 1 7

    9 8 1 2 7 6 4 3 5 4 3 4 5 3 5 7 3 1 5 6 9 5 6 1 3 2 4 9 4 3 9 8 1 2 5 7 9 8 2 7 1 3 8 9 1 2 7 4

  30. Media and Competitions @matyo91 23-04-2006

  31. @matyo91 23-04-2006

  32. Hello! I Am Mathieu Ledru You can contact me at

    @matyo91 @matyo91 Thanks! Any questions? 23-04-2006