Skip to content

Latest commit

 

History

History
44 lines (40 loc) · 678 Bytes

README.md

File metadata and controls

44 lines (40 loc) · 678 Bytes

sudoku-solver

Solves sudoku puzzles in a simplified SDK file format. Usage

ruby sdksolver.rb puzzle.sdk

Example

└─[$] <git:(master*)> cat problem1.sdk  
1..489..6
73.....4.
.....1295
..712.6..
5..7.3..8
..6.957..
9146.....
.2.....37
8..512..4

└─[$] <git:(master*)> ruby sdksolver.rb problem1.sdk
Initial state:
1|.|.|4|8|9|.|.|6
7|3|.|.|.|.|.|4|.
.|.|.|.|.|1|2|9|5
.|.|7|1|2|.|6|.|.
5|.|.|7|.|3|.|.|8
.|.|6|.|9|5|7|.|.
9|1|4|6|.|.|.|.|.
.|2|.|.|.|.|.|3|7
8|.|.|5|1|2|.|.|4
Solution: 
1|5|2|4|8|9|3|7|6
7|3|9|2|5|6|8|4|1
4|6|8|3|7|1|2|9|5
3|8|7|1|2|4|6|5|9
5|9|1|7|6|3|4|2|8
2|4|6|8|9|5|7|1|3
9|1|4|6|3|7|5|8|2
6|2|5|9|4|8|1|3|7
8|7|3|5|1|2|9|6|4