[HN]score: 0.25
Show HN: Sokoban AI Solver
August 17, 2026
This Sokoban solver uses a macro-push A* algorithm to find move-optimal solutions by treating box pushes as single search edges. It minimizes memory overhead using 32-bit integer bitmasks for states and an allocation-free, open-addressed hash table. The engine handles millions of states within tens of megabytes via a dial bucket queue.
DAILY DIGEST
you don't check 9 sources — we do. one email every morning, read in 2 min. free. unsubscribe anytime. privacy