The sudoku library - a war on 9x9 grids.
by Lee-Jon
My aim in creating Suku is creating a ruby library for manipulating, generating and solving Sudoku games.
Board encapsulates the rules of a sudoku board
Puzzle encapsulates the puzzle
Printer makes a nice board in irb or similar
Currently the solver uses constraint propagation, eliminating potential values based on constrainst. This is done in two ways:
- If a value is assigned to a square, no other peer of that square is allowed to have that value.
- If a value can only appear once in a unit(row, column, box) then it is assigned to that square.
Assignment of any value recursively propagates throughout the grid. Almost all easy sudoku's are solvable. Sample sudoku data is provided in the source data folder
Usage:
puzzle = Puzzle.new
puzzle.parse_grid("..3.2.6..9..3.5..1..18.64....81.29..7.......8..67.82....26.95..8..2.3..9..5.1.3..")
puts Printer.parse(puzzle)
# output:
4 8 3 |9 2 1 |6 5 7
9 6 7 |3 4 5 |8 2 1
2 5 1 |8 7 6 |4 9 3
------+------+------
5 4 8 |1 3 2 |9 7 6
7 2 9 |5 6 4 |1 3 8
1 3 6 |7 9 8 |2 4 5
------+------+------
3 7 2 |6 8 9 |5 1 4
8 1 4 |2 5 3 |7 6 9
6 9 5 |4 1 7 |3 8 2I'm not a programmer by profession, only for fun. So any advice on how to refactor, structure or code is welcomed!