Ga for sudoku

Mestrado em Engenharia Informática

Evolutionary Computation
2012-2013

GA Sudoku Solver

Student: Nuno Carvalho nº18652
Instructor: Fernando Lobo

Contents
1.

Introduction ............................................................................................................ 1

2.

Genetic Algorithm .................................................................................................. 2
2.1.

Population ...................................................................................................... 2

2.2.

Selection Method ............................................................................................ 3

2.3.

Genetic Operators .......................................................................................... 3

2.3.1.

Crossover ................................................................................................ 3

2.3.2.

Bit Flip ..................................................................................................... 4

2.4.

Fitness Function ............................................................................................. 4

3.

Analysis of Results ................................................................................................ 4

4.

Reflexion................................................................................................................ 7

5.

Conclusion ............................................................................................................. 7

6.

Bibliography ........................................................................................................... 8

i

Figures Index
Figure 1 – Sudoku ........................................................................................................ 1
Figure 2 – Hyper Sudoku .............................................................................................. 1
Figure 3 – SudoKube