A* and BSF solver for Sokoban. GUI is based on implementation from https://github.com/morenod/sokoban
Installation: Install packages in requirements.txt file with pip or conda
- pip install virtualenv
- virtualenv venv
- source venv/bin/activate
- pip install -r requirements.txt
Instructions for running:
- cd to this directory
- python sokoban.py ASTAR (to run A*-Search)
python sokoban.py BFS (to run BFS)
python sokoban.py None (to play with arrows on keyboard without solver) - Enter the number of a level (1 and 2 are recommended as the solution is found quite fast)
- Hit enter
- Press space for the found solution to execute