The document discusses the rules and history of Sudoku, providing an overview of the puzzle. It begins with an explanation of the name Sudoku and its origins in Latin squares. The rules are then outlined as requiring each row, column and 3x3 box to contain the digits 1-9 without repetition. A brief history is also given, noting its origins in 18th century Europe and rise in popularity in more recent decades.

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@matyo9123-04-2006

3. Introduction
@matyo9123-04-2006

4. Su means 'number'
Doku means 'single'
The digits must remain single
Sudoku
@matyo91@matyo9123-04-2006

5. 1707 Leonhard Euler
1979 Howard Garns
1984 Nikoli
1989 Loadstar and Softdisk
2005 Publishing in France
History
@matyo91@matyo9123-04-2006

6. Rules
@matyo9123-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
@matyo9123-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
@matyo9123-04-2006

28. @matyo9123-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. @matyo9123-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
@matyo9123-04-2006

31. @matyo9123-04-2006

32. Hello!
I Am Mathieu Ledru
You can contact me at @matyo91
@matyo91
Thanks!
Any questions?
23-04-2006