20 points ibobev 3 days ago 4 comments
asibahi 55 minutes ago | parent
This is an interesting read ive been playing Jon Blow's latest game.
Maybe i will apply some of these heuristics myself when solving puzzles.
vintermann 15 minutes ago | parent
Decades ago I built a Sokoban solver, then a more generic puzzle solver which could handle a wide range of similar games (such as Atomix). It's fun to see someone else finding all of these heuristics. Excluding dead squares and searching backwards to meet in the middle I definitively implemented, and I thought of many of these others too (though whether I got around to implementing them is another question!). This post is praiseworthy for showing how intuitive these tricks are once you know them.
xpct 8 minutes ago | parent
> Just to be ultra clear here, as you may be skim reading...
This caught me completely off-guard, and I was indeed skim reading. Nonetheless, very well written article!
skrebbel 3 minutes ago | parent
Wow this is an excellent writeup! Hats off.