[Haskell-cafe] Sudoku Solver

Vimal j.vimal at gmail.com
Mon Aug 6 21:56:42 EDT 2007


On 8/7/07, Hugh Perkins <hughperkins at gmail.com> wrote:
> Note that the "official" way to solve sudoku is to use "dancing links", but
> I guess you are creating a naive implementation precisely as a base-line
> against which to measure other implementations?
>
Well, Dancing Links (DLX) is just a data structure + few techniques
to help with the backtrack, after modeling Sudoku as a contraint
satisfaction problem.

You can write a backtracking algorithm that is at least as fast as DLX :-)

 -- Vimal


More information about the Haskell-Cafe mailing list