GitHub - lrei/willy: A sokoban solver in python

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 40 Commits
testmaps		testmaps
.gitignore		.gitignore
HashTable.py		HashTable.py
LICENSE		LICENSE
README		README
SokoMap.py		SokoMap.py
solver.py		solver.py

Repository files navigation

Sokoban Solver
	Uses the IDA* search algorithm
	Minmatching
	Reduces search space by removing unsafe positions
	Hash Tables to prevent loops
	Macro moves to merge multiple states into a single state
	Relevance cuts

Implemented in Python


Paper describing this project: http://www.scribd.com/doc/82055671/