Skip to content

Sokoban implementation in lean for proving solvability / unsolvability

Notifications You must be signed in to change notification settings

mirefek/sokoban.lean

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

sokoban.lean

Sokoban implementation in Lean for proving solvability / unsolvability.

See example_level.lean for solvability proof, or example_deadlocks.lean for proofs of deadlocks in a level. The solution / deadlocks can be also exported from SokoDLex. Particular examples of exported files here are XSokoban_90_l1_dl.lean, XSokoban_90_l1_sol.lean, Microban_155_l16_dl.lean, however, these can be a bit hardware demanding (as they are real levels, and not just toy examples).

Screenshots

src/example_level.lean

solution

src/Microban_155_l16_dl.lean

deadlock

About

Sokoban implementation in lean for proving solvability / unsolvability

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages