Escolar Documentos
Profissional Documentos
Cultura Documentos
Carlos Cotta
http://www.lcc.uma.es/∼ccottap
Index
Sudoku
4
1 6 9 5 8 Sudoku is a Japanese numerical
9 3 puzzle. The most common
3 version uses a 9 × 9 board but
5 8 7
2 1 3 the game can be generalized to
6 2 1 4 other sizes.
4 8
2 1 7
Sudoku
Order-2
Order-3 Sudoku Order-4 Sudoku
Sudoku
Sudoku
Sudoku
An order-n sudoku is a numerical puzzle defined over a board:
1 Its size is n2 × n2 squares.
2 The board is divided into n2 contiguous regions of size n × n
each.
3 Each square can contain a number between 1 and n2 .
The goal is filling all squares with numbers in [1, n2 ] such that no
number is repeated in any row, column or region.
Constructing a Solution
Considerations
Goals