News for hackers. Stuff that matters.
Re:Fast pentomino puzzle solver ported from Forth to Python by kybernetikos on Wednesday July 19, 2017 @05:47PM (#14808283)
My JS implementation is http://dancing-links.herokuapp.com/

It includes a sudoku (also exact cover) and pentonimo solver.

Re:Fast pentomino puzzle solver ported from Forth to Python by carapace on Thursday July 20, 2017 @03:47AM (#14810710)
This 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

> One day I decided to write Algorithm X in Python, and I came up with a very interesting variation on Dancing Links.

Re:Fast pentomino puzzle solver ported from Forth to Python by kybernetikos on Thursday July 20, 2017 @04:44AM (#14810900)
That's really fun.