Sokoban AI Solver
Get picks like this daily. Today's launch numbers, the top launches, AI and tech news, and a daily opportunity pick, straight to your inbox.
Want to reach these readers? Sponsor an issue.
HN · launched Aug 17, 2026 · 72 upvotes (top 11%) · 0 views
Niche: specialized algorithms and computing libraries · 230 launches, 4 in the last 7 days ▼ -73% · Explore this niche →
Category and tags
- Horizontal
- Agent / copilot
- Prosumer
- AI feature
- Hobby / open-source project
Visit website ↗ Source listing ↗
More like this: all 230 launches in specialized algorithms and computing libraries →
Could you build this?
Partial A web-based Sokoban game grid with touch controls is easy to build, but Sokoban is PSPACE-complete, making an effective automated solver non-trivial to implement from scratch without standard search heuristics.
What it would actually take: The front-end is vanilla JS/Canvas or DOM tiles. The solver requires an optimized search algorithm (A*, IDA*, or retrograde analysis) with deadlock detection (frozen box patterns, bipartite matching for bipartite goals) and Zobrist hashing for state transposition tables to solve non-trivial boards in reasonable browser time.
Discussion
20 comments analyzed.
Competitors mentioned: Glean/Angle datalog database, PuzzleScript+MIS solver, Sokobano.de SOTA solvers, Quantumprolog
Concerns raised: Small local LLM models struggle generating correct queries, Browser runtime computation too expensive for complex puzzles, Exponential complexity with number of crates in solver, State space exploration unclear to users
Feature requests: Visualize solver exploration/search process, Show algorithm decision-making and pruning steps, Compress state space for browser memory efficiency, User warning before running expensive computations
Competitors
Other products that read as similar to this one : 1759 launches clear the similarity bar, closest 8 shown.
Attention rank: #173 of 1760 (itself plus its competitors, highest first, normalized so YC and Product Hunt are compared fairly).
Launched 292 days after the earliest competitor.
- AIBanlv-Bot · github · 2026-11-07 · 60 upvotes · similarity 0.53
- minirubik · github · 2026-09-21 · 8 upvotes · similarity 0.51
- MathmoBench · github · 2026-09-23 · 88 upvotes · similarity 0.49
- block-blast-solver · github · 2026-09-16 · 8 upvotes · similarity 0.49
- I solved a 12yr math problem using AI (formalized; awaiting review) [pdf] · hn · 2026-09-15 · 5 upvotes · similarity 0.49
- genpark-gram-schmidt-qr-factorization-skill · github · 2026-09-09 · 8 upvotes · similarity 0.48
- ai-manager · github · 2026-09-21 · 211 upvotes · similarity 0.48
- A BOINC project where AI designs and runs experiments autonomously · hn · 2026-03-22 · 7 upvotes · similarity 0.48
The niche, labels, vibe code rating and competitor comparison on this page are analysis by Nicheloom. If you use them, please credit nicheloom.com. How you may use our data.