How jarrydstringy/sokoban-solver works
This repository is a weighted Sokoban solver with a Tkinter interface. A user loads a warehouse, can move the worker manually or request a plan, and can step through the returned action sequence. The solver models puzzle states and legal moves, then delegates search to a generic search module. The README only identifies the project; the GUI and solver excerpts establish the user workflow and solver stages. Warehouse files are sample puzzle inputs; unsampled GUI and solver behavior is not inferred beyond documented calls.
Main entry points: mySokobanSolver.py Weighted solver · gui_sokoban.py Sokoban GUI · sokoban.py Warehouse state · search.py Search algorithms
Components 10
User interface
- Sokoban GUI
gui_sokoban.py
Puzzle model
- Warehouse state
sokoban.py - Warehouse levels
warehouses
Solver
- Taboo analysis
mySokobanSolver.py - Move validation
mySokobanSolver.py - Search problem
mySokobanSolver.py - Weighted solver
mySokobanSolver.py - Solution path
mySokobanSolver.py
Search engine
- Search algorithms
search.py
Other components
- Player
Connections 12
- Player → Sokoban GUI: operates
gui_sokoban.py - Sokoban GUI → Warehouse state: loads and updates
gui_sokoban.py - Sokoban GUI → Warehouse levels: loads level
gui_sokoban.py - Sokoban GUI → Weighted solver: requests plan
gui_sokoban.py - Weighted solver → Search problem: models puzzle
mySokobanSolver.py - Search problem → Warehouse state: reads configuration
mySokobanSolver.py - Search problem → Search algorithms: subclasses Problem
mySokobanSolver.py - Weighted solver → Search algorithms: runs search
mySokobanSolver.py - Weighted solver → Taboo analysis: uses taboo cells
mySokobanSolver.py - Search problem → Move validation: checks moves
mySokobanSolver.py - Weighted solver → Solution path: traces result
mySokobanSolver.py - Weighted solver → Sokoban GUI: returns actions
gui_sokoban.py