Skip to content

cbranch/libsudoku

Repository files navigation

libsudoku

A Sudoku generating and solving library.

Synopsis

Generates, validates and solves 9x9 Sudoku puzzles. It uses the Dancing Links implementation of Knuth's Algorithm X, which is a fancy use of doubly-linked lists to efficiently add and remove elements while preserving their original order. Given the small set of possibilities for Sudoku it is overkill compared to the naive brute-force algorithm, but nonetheless an interesting and efficient approach for the generalized NP-complete problem.

Building

The library itself (SudokuLib/*) should be portable, but the build system (Makefiles) assumes you're on some kind of POSIX system. The tests, especially, are only set up to build on Linux & OS X.

The typical make targets work:

  • all
  • test
  • clean

Output

tests: sudoku_tests CLI interface to library: sudoku

About

Sudoku generating and solving library

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published