Sokoban AI Solver
Details
- External ID
- 49330215
- Source
- HN
- Company
- —
- Product
- Sokoban AI Solver
- Website domain
- mkornreich.me
- Launched
- Aug. 17, 2026
- Cohort
- —
- Upvotes
- 72
- Upvotes percentile
- 0.894489247311828
- Tags
- —
- Fetched at
- Sept. 10, 2026, 5:32 a.m.
- Updated at
- Sept. 10, 2026, 5:32 a.m.
Enrichment
- Theme
- scientific computing and research algorithms
- Vertical
- Horizontal
- Function
- Agent / copilot
- Audience
- Developer
- AI stance
- AI feature
- Project type
- Hobby / open-source project
- Normalized one-liner
- ai solver for sokoban puzzles
- Manually corrected
- False
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 — 696 launches clear the similarity bar, closest 8 shown.
Attention rank: #51 of 697 (itself plus its competitors, highest first — normalized so YC and Product Hunt are compared fairly).
Launched 290 days after the earliest competitor.
- minirubik · github · 2026-09-21 · 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.47
- block-blast-solver · github · 2026-09-16 · 8 upvotes · similarity 0.47
- MathmoBench · github · 2026-09-23 · 88 upvotes · similarity 0.47
- genpark-gram-schmidt-qr-factorization-skill · github · 2026-09-09 · 8 upvotes · similarity 0.46
- ai-manager · github · 2026-09-21 · 211 upvotes · similarity 0.45
- A BOINC project where AI designs and runs experiments autonomously · hn · 2026-03-22 · 7 upvotes · similarity 0.45
- Haladir: Building Operational Superintelligence · yc · 2026-03-08 · 21 upvotes · similarity 0.45
Other launches for this product
- No other launches for this product.
Same idea, different domain
Nobody's really built a agent / copilot tool for Agriculture yet.