# healeycodes/soksolv architecture

> Architecture diagram of the GitHub repository healeycodes/soksolv, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-11-20). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/healeycodes/soksolv
- Repository: https://github.com/healeycodes/soksolv

## Overview

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`](https://github.com/healeycodes/soksolv/blob/main/main.go) (Solver CLI), [`full/solver.go`](https://github.com/healeycodes/soksolv/blob/main/full/solver.go) (Full search), [`reverse/solver.go`](https://github.com/healeycodes/soksolv/blob/main/reverse/solver.go) (Reverse search), [`cmd/verify/main.go`](https://github.com/healeycodes/soksolv/blob/main/cmd/verify/main.go) (Verifier CLI)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_entry["User interface"]
  node_cli["Solver CLI<br/>[main.go]"]
  node_level["Level model<br/>[level.go]"]
end

subgraph group_search["Search strategies"]
  node_full["Full search<br/>[solver.go]"]
  node_reverse["Reverse search<br/>[solver.go]"]
  node_forward["Forward search<br/>[solver.go]"]
  node_fa2["FA2 strategy<br/>[fa2.go]"]
  node_fess["FESS search<br/>[fess_search.go]"]
  node_fessmoves["FESS moves<br/>[fess_moves.go]"]
  node_factor["Factor strategy<br/>[factor.go]"]
  node_hub["Hub strategy<br/>[hub.go]"]
  node_hubgen["Hub generation<br/>[hubgen.go]"]
end

subgraph group_analysis["Search analysis"]
  node_rooms["Room analysis<br/>[rooms.go]"]
  node_packing2["Packing plans<br/>[packing_plan2.go]"]
  node_packing4["Packing plans v4<br/>[packing_plan4.go]"]
  node_pathdiag["Path diagnostics<br/>[pathdiag.go]"]
  node_replay["Plan replay<br/>[plan4replay.go]"]
  node_deadzone["Corral proofs<br/>[deadzone.go]"]
end

subgraph group_shared["Shared search services"]
  node_meet[("Meeting table<br/>[meet.go]")]
  node_trace["Search trace<br/>[trace.go]"]
end

subgraph group_check["Solution checking"]
  node_verifycli["Verifier CLI<br/>[main.go]"]
  node_verify["Solution replay<br/>[verify.go]"]
end

node_user(("Solver user"))
node_solution["LURD solution"]

node_user -->|"runs solver"| node_cli
node_cli -->|"controls strategy"| node_full
node_cli -->|"controls strategy"| node_reverse
node_full -->|"posts meetings"| node_meet
node_reverse -->|"posts meetings"| node_meet
node_cli -->|"reports result"| node_solution
node_user -->|"runs checker"| node_verifycli
node_verifycli -->|"checks solution"| node_verify

click node_cli "https://github.com/healeycodes/soksolv/blob/main/main.go"
click node_level "https://github.com/healeycodes/soksolv/blob/main/level.go"
click node_full "https://github.com/healeycodes/soksolv/blob/main/full/solver.go"
click node_reverse "https://github.com/healeycodes/soksolv/blob/main/reverse/solver.go"
click node_forward "https://github.com/healeycodes/soksolv/blob/main/solver.go"
click node_fa2 "https://github.com/healeycodes/soksolv/blob/main/fa2.go"
click node_fess "https://github.com/healeycodes/soksolv/blob/main/fess_search.go"
click node_fessmoves "https://github.com/healeycodes/soksolv/blob/main/fess_moves.go"
click node_factor "https://github.com/healeycodes/soksolv/blob/main/factor.go"
click node_hub "https://github.com/healeycodes/soksolv/blob/main/hub.go"
click node_hubgen "https://github.com/healeycodes/soksolv/blob/main/hubgen.go"
click node_rooms "https://github.com/healeycodes/soksolv/blob/main/rooms.go"
click node_packing2 "https://github.com/healeycodes/soksolv/blob/main/packing_plan2.go"
click node_packing4 "https://github.com/healeycodes/soksolv/blob/main/packing_plan4.go"
click node_pathdiag "https://github.com/healeycodes/soksolv/blob/main/pathdiag.go"
click node_replay "https://github.com/healeycodes/soksolv/blob/main/plan4replay.go"
click node_deadzone "https://github.com/healeycodes/soksolv/blob/main/deadzone/deadzone.go"
click node_meet "https://github.com/healeycodes/soksolv/blob/main/meet/meet.go"
click node_trace "https://github.com/healeycodes/soksolv/blob/main/trace/trace.go"
click node_verifycli "https://github.com/healeycodes/soksolv/blob/main/cmd/verify/main.go"
click node_verify "https://github.com/healeycodes/soksolv/blob/main/verify/verify.go"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_cli,node_level,node_user toneBlue
class node_full,node_reverse,node_forward,node_fa2,node_fess,node_fessmoves,node_factor,node_hub,node_hubgen toneAmber
class node_rooms,node_packing2,node_packing4,node_pathdiag,node_replay,node_deadzone toneMint
class node_meet,node_trace toneRose
class node_verifycli,node_verify,node_solution toneIndigo
```

## Components

### User interface

- [Solver CLI](https://github.com/healeycodes/soksolv/blob/main/main.go): `main.go`
- [Level model](https://github.com/healeycodes/soksolv/blob/main/level.go): `level.go`

### Search strategies

- [Full search](https://github.com/healeycodes/soksolv/blob/main/full/solver.go): `full/solver.go`
- [Reverse search](https://github.com/healeycodes/soksolv/blob/main/reverse/solver.go): `reverse/solver.go`
- [Forward search](https://github.com/healeycodes/soksolv/blob/main/solver.go): `solver.go`
- [FA2 strategy](https://github.com/healeycodes/soksolv/blob/main/fa2.go): `fa2.go`
- [FESS search](https://github.com/healeycodes/soksolv/blob/main/fess_search.go): `fess_search.go`
- [FESS moves](https://github.com/healeycodes/soksolv/blob/main/fess_moves.go): `fess_moves.go`
- [Factor strategy](https://github.com/healeycodes/soksolv/blob/main/factor.go): `factor.go`
- [Hub strategy](https://github.com/healeycodes/soksolv/blob/main/hub.go): `hub.go`
- [Hub generation](https://github.com/healeycodes/soksolv/blob/main/hubgen.go): `hubgen.go`

### Search analysis

- [Room analysis](https://github.com/healeycodes/soksolv/blob/main/rooms.go): `rooms.go`
- [Packing plans](https://github.com/healeycodes/soksolv/blob/main/packing_plan2.go): `packing_plan2.go`
- [Packing plans v4](https://github.com/healeycodes/soksolv/blob/main/packing_plan4.go): `packing_plan4.go`
- [Path diagnostics](https://github.com/healeycodes/soksolv/blob/main/pathdiag.go): `pathdiag.go`
- [Plan replay](https://github.com/healeycodes/soksolv/blob/main/plan4replay.go): `plan4replay.go`
- [Corral proofs](https://github.com/healeycodes/soksolv/blob/main/deadzone/deadzone.go): `deadzone/deadzone.go`

### Shared search services

- [Meeting table](https://github.com/healeycodes/soksolv/blob/main/meet/meet.go): `meet/meet.go`
- [Search trace](https://github.com/healeycodes/soksolv/blob/main/trace/trace.go): `trace/trace.go`

### Solution checking

- [Verifier CLI](https://github.com/healeycodes/soksolv/blob/main/cmd/verify/main.go): `cmd/verify/main.go`
- [Solution replay](https://github.com/healeycodes/soksolv/blob/main/verify/verify.go): `verify/verify.go`

### Other components

- **Solver user**
- **LURD solution**

## Connections

- Solver user → Solver CLI: runs solver
- Solver CLI → Full search: controls strategy (evidence: `main.go`)
- Solver CLI → Reverse search: controls strategy (evidence: `main.go`)
- Full search → Meeting table: posts meetings (evidence: `full/solver.go`)
- Reverse search → Meeting table: posts meetings (evidence: `reverse/solver.go`)
- Solver CLI → LURD solution: reports result
- Solver user → Verifier CLI: runs checker
- Verifier CLI → Solution replay: checks solution (evidence: `cmd/verify/main.go`)
