Este trabalho foi realizado no âmbito da unidade curricular de Inteligência Artificial. O Jogo dos 15 é um jogo onde temos um tabuleiro 4x4 com 15 peças numeradas e um espaço vazio que podemos movimentar para permitir que as outras peças sejam movidas de lugar. O objetivo do jogo é conseguir colocar as peças na ordem correta, movimentando a peça vazia para permitir que as outras peças sejam colocadas nas suas posições corretas.
Depois de os ficheiros estarem descarregados no computador.
Pelo terminal, ir para a diretoria onde se encotram e inserir o seguinte comando:
python3 fifteen_puzzle.py stratagie < config.txt
ㅤonde stratagie pode ser:
- DFS: procura em profundidade
- BFS: procura em largura
- IDFS: procura em profundidade iterativa
- Greddy-Misplaced: procura gulosa com a heurística misplaced
- Greedy-Manhattan: procura gulosa com a heurística manhattan
- A-Star-Misplaced: procura A* com a heurística misplaced
- A-Star-Manhattan: procura A* com a heurística manhattan
- Beatriz Sá
- Marisa Azevedo
- Marta Pereira