Over the past few months, I built an implementation of Donald Knuth’s Algorithm X using Dancing Links in Java to solve Sudoku puzzles.
This was a fascinating exercise in itself (you can read more my experience here), but the next logical step would be to package it up in a way to share it online.