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.
It includes a sudoku (also exact cover) and pentonimo solver.