3 ms·
My JS implementation is http://dancing-links.herokuapp.com/ http://dancing-links.herokuapp.com/ It includes a sudoku (also exact cover) and pentonimo solver.
by kybernetikos 9y ago
My JS implementation is http://dancing-links.herokuapp.com/ http://dancing-links.herokuapp.com/
It includes a sudoku (also exact cover) and pentonimo solver.
- carapace 9y agoThis make me want to dig up a version I did in Python (for Sudoku as it happens.) The algorithm is a bad fit for Python because attributes are not pointers, but have a look at this: http://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html http://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html > One day I decided to write Algorithm X in Python, and I came up with a very interesting variation on Dancing Links.
- kybernetikos 9y agoThat's really fun.