Skip to content

RustingRobot/sokoban-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

grafik

A simple command-line tool for solving simple sokoban levels written in rust.
(and when I say simple levels, I mean levels that require <40 steps to beat)

This uses a simple breadth-first search to find the right combination of steps
to take for the board to get into it's finished state.
This will always find a solution with the shortest possible path but has a terrible
runtime complexity. My goal with this project was to learn a little bit more about
the rust programming language and not to solve a PSPACE-complete problem :P

solution for examples/1.txt:
grafik

examples/1.txt and examples/2.txt represent the fist two levels in David W. Skinner's Microban level pack

About

a simple command-line tool for solving sokoban levels

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages