SmtC: Show me the Code
Ole Peter Smith
Instituto de Matemática e Estatística
Universidade Federal de Goiás
http://www.olesmith.com.br

Sudoku
Vive como se fosse morrer amanhã.
Estude como se fosse viver para sempre.
Einstein
< Solve | Solution Algorithm | Topology >

Sudoku: Solution Algorithms

  1. Puzzle: $S[r][s]$, $r,s=0,...,M-1$.
    Sudoku Puzzle Example
  2. Topologia: Possibles in each empty cell
  3. Generate Topology, $Topology[r][s]$, all empty cells ($S[r][s]=0$).
  4. Visualize: HTML & JavaScript
  5. Solution: Algorithm
    1. Uniqueness Principle, cell $r,s$:

      Length of $Topology[r][s]$ is 1

    2. Existence Principle, cell $r,s$:

      Value in only row $r$, column $s$ or box $r,s$.

  6. Generate Sudokus: Algorithm
  7. Classification: Dificulty
< Solve | Solution Algorithm | Topology >
Messages:
0 secs.