csurfer/scala-dlx

Dancing links based implementation of AlgorithmX in Scala

scala-dlx

Dancing links(DLX) based implementation of AlgorithmX in Scala to solve Exact Cover based problems.

References

• Prof. Donald Knuth's paper called Dancing Links
• AlgorithmX

Links to different parts of the project

• Examples of different problems. (Start here to get a feel for the problem at hand)
• DLX core consists of
  • Implementation of classes requried to implement DLX structure
  • Implementaion of AlgorithmX using DLX.
• Problem Types consists of implementations of different problems we can solve using AlgorithmX.
  • Set exact cover
  • 9x9 Sudoku solver (Easy and Hard)
• Utility and other generic functions.

What to expect in future ?

• Pentomino solution using AlgorithmX once I figure out how exactly I can map the constraints.