Hacker News·3 min read·medium
Show HN: Sokoban AI Solver
E
enjoyyourlife
✦AI Summary
A developer has released a JavaScript-based Sokoban solver that uses an A* search algorithm to find optimal solutions for the classic puzzle game. The solver handles most boards in milliseconds, while complex boards are solved offline using a C++ implementation.
Sokoban ("warehouse keeper") is a 1980s puzzle: push every box onto a goal. In this variant the keeper must also finish on a goal.
technologyscience
✦
Get the full story
Sign up for Headlinne to unlock AI insights, political bias analysis, and your personalized news feed.
Create free accountAlready have an account? Sign in