Yet another (simple|stupid) Sudoku Solver

Moritz

Hi,

I want to introduce my little Sudoku Solver and Generator:
YasSS: Yet another (simple|stupid) Sudoku Solver.

It's a command line Sudoku solver and generator, special features are calculation of a canonical form, minimalisation of a given Sudoku and number of solutions.

You can play the generated Sudokus with a ncurses (eg text based) interface.

Sudokus are solved with three differnt logic based solvers and finally backtracking.

It is tested unter Linux, but should build and run under any POSIX-compliant system, e.g. most Unixes.

It is written in C++ and released under the Artistic License and the GPL (you may choose which one to use).

Project page: http://moritz.faui2k3.org/yasss (English and German).
Source Tarball: http://moritz.faui2k3.org/files/yasss-current.tar.gz

Current version is 0.4.5

Have fun,
Moritz
--
http://moritz.faui2k3.org/

Soultaker · Posted: Sun Oct 08, 2006 11:59 am Post subject:

Nice program! Works exactly like advertised; useful little tool for us enthousiasts. (It also passes the top-1465.)

Moritz · Posted: Sun Oct 08, 2006 8:49 pm Post subject:

Hi,

Soultaker · Posted: Mon Oct 09, 2006 1:24 pm Post subject:

There's a list of hard problems here: http://magictour.free.fr/top1465
Many 'solvers' are unable to solve many of those (although a solver that falls back on backtracking if all else fails usually can), or are incredibly slow in solving them.

Yours is fine though; takes about 8 seconds for the entire list here.

Moritz · Posted: Mon Oct 09, 2006 1:29 pm Post subject:

Ok, thanks. I'll add that to my test list.

I test it after each build with a few minimal ones taken from Gordon Royle, that also helped me a lot.

Cheers,
Moritz