How healeycodes/soksolv works
soksolv is a Go Sokoban solver that runs a portfolio of search lanes in parallel. Its user workflow is to load a level, search for a solution under time and memory limits, and report a JSON result; the README also documents a separate solution-checking command. The graph preserves the major search and analysis modules named by the source index. Excerpts show forward/backward meeting and main-level strategy control, but do not expose most lane wiring, so those relationships are left unasserted.
Main entry points: main.go Solver CLI · full/solver.go Full search · reverse/solver.go Reverse search · verify/main.go Verifier CLI
Components 23
User interface
- Solver CLI
main.go - Level model
level.go
Search strategies
- Full search
full/solver.go - Reverse search
reverse/solver.go - Forward search
solver.go - FA2 strategy
fa2.go - FESS search
fess_search.go - FESS moves
fess_moves.go - Factor strategy
factor.go - Hub strategy
hub.go - Hub generation
hubgen.go
Search analysis
- Room analysis
rooms.go - Packing plans
packing_plan2.go - Packing plans v4
packing_plan4.go - Path diagnostics
pathdiag.go - Plan replay
plan4replay.go - Corral proofs
deadzone/deadzone.go
Shared search services
- Meeting table
meet/meet.go - Search trace
trace/trace.go
Solution checking
- Verifier CLI
cmd/verify/main.go - Solution replay
verify/verify.go
Other components
- Solver user
- LURD solution
Connections 8
- Solver user → Solver CLI: runs solver
- Solver CLI → Full search: controls strategy
main.go - Solver CLI → Reverse search: controls strategy
main.go - Full search → Meeting table: posts meetings
full/solver.go - Reverse search → Meeting table: posts meetings
reverse/solver.go - Solver CLI → LURD solution: reports result
- Solver user → Verifier CLI: runs checker
- Verifier CLI → Solution replay: checks solution
cmd/verify/main.go