- Daneria, Matias
- Flores, Magdalena
- Limachi, Desiree
- Rouquette, Joseph
Se implementó un programa en Python para encontrar soluciones con diferentes métodos de búsqueda del juego Sokoban.
- Python3 (versión 3.8.5 o superior)
- pip3
- pipenv
En la carpeta del tp1 ejecutar.
pipenv install
para instalar las dependencias necesarias en el ambiente virtual.
Para ejecutar el programa se deberá posicionar en la carpeta raíz del proyecto:
pipenv shell
python main.py --level 2 --method bfs --heuristic manhattan
Significado de cada uno de los parámetros:
Parámetro | Descripción | Valores soportados |
---|---|---|
--level | Indica el nivel a resolver. | [1-5] |
--method | Indica el método de búsqueda que utilizará para resolver el tablero. | bfs, dfs, astar, greedy |
--heuristic | Indica la heurística que se utilizará. | manhattan, combined |
En caso de no especificar la herurística, se utilizará la heurística de Manhattan por defecto.