Mòrian's Projects

Sudoku Resolver

1.0.1
MIT
2009-07-30
C, Sudoku
[Download] (7)

This is a simple command line program to resolve a Sudoku grid and display the answer(s), written in C.
Including a Makefile for Linux, but works on windows too, and a few examples of grids.
It uses an algorithm that I imagined, that fills the cases while possible, and then going into bruteforce (and anew in fill cases mode, etc...)

Here is the syntax : 
resolv [n X] [s] [h]

- h : Display a small help on the syntax
- n : X is maximum number of results to display (default 5, 0 for all)
- s : stop the program after all the displays

The unknown cases are represented by a 0.

EXAMPLES :
  `./resolv n 10 s < examples/multi_106K`

Displays the first ten results for the Sudoku provided as example in multi_106K, and then stops the program.