Home

Sudoko

Description
Sudoku is a simple sudoku solver. The program is uses a variety of algorithms to solve traditional sudoku puzzles.

License
Gnu Public License, Version 2 or later.

Dependancies
C++ compiler.

Usage
1. Create a file of the form :

1.3.5.7.9
.3.5.7.9.
3.5.7.9.1
.5.7.9.1.
5.7.9.1.3
.9.1.3.5.
7.9.1.3.5.
9.1.3.5.7.

2. Attempt to solve it with:
$ sudoku -f FILENAME

3. Test the solver by: Providing a test puzzle with an already solved puzzle. The name of the solved puzzleshould be FILENAME.answers. Sudoku will check itself against the known answers and report if it diverges.

Sources
See the attachments at the end of this page. I also have a Bazaar-ng branch for this codebase. Please shoot me a mail if you want access to it.

TODO
* Establish a test suite (partial)
* Write some package docs and etc.
* Hidden Triplets Algorithm (maybe)
* Locked Candidates Algorithm
* Add Curses Interface
* Add Gnome Interface
* Add KDE Interface
* Make Debs.

ChangeLog

  • 0.5.0
    • Fixed a problem with the solver quitting much too quickly
    • Refactored a bit of the code
    • 0.1.0
      • Added slice and dice method
      • Added full elimination method
      • Added blackbox testing against already solved puzzles
    • 0.0.1
      • Given a file with -f, attempts to solve via elimination method.
    AttachmentSize
    Sudoku-0.0.1.tar.gz70.55 KB
    Sudoku-0.1.0.tar.gz79.7 KB
    Sudoku-0.5.0.tar.gz83.05 KB