Re:Fast pentomino puzzle solver ported from Forth to Python
by ethereal_int on Thursday July 20, 2017 @03:59AM
(#14810752)
Wow, hacker news is incredible sometimes :) , I was/am just looking over your notebook a week ago. Vacation is starting in a couple days and i was gonna try and solve if infinite play is possible in Tetris with just perfect clears. People have been at the problem for a few years now, and your notebook is pretty cool :D http://harddrop.com/forums/index.php?showtopic=7792&hl=perfe...
[ Parent
| on HN ]
Re:Fast pentomino puzzle solver ported from Forth to Python
by denfromufa on Thursday July 20, 2017 @11:11PM
(#14817773)
I was really surprised how efficient numpy arrays were at finding all combinations of the pieces. The backtracking is not using recursion, but instead a stack. This makes it more verbose to code and read, but easier to understand. I would like to make this notebook more interactive with ipywidgets and Unicode characters, so stay tuned ;)