Software desenvolvido com python com o intuito de resolver o problema do jogo 8 puzzle, através de dois diferentes algoritmos e comparando o desempenho dos mesmos no final.
-
Escolher a disposição dos números no jogo
-
Resolver o problema através do algoritmo Hill Climbing
-
Resolver o problema através do algoritmo A*
-
Escolher a heuristíca utilizando distância de manhattan
-
Escolher a heurística que soma para cada número na posição errada
-
Ver o gráfico que compara o número de nós de todos os algoritmos/heurísticas
É só utilizar o link do Colab 😉
link: COLAB
- Faça um fork do projeto.
- Crie uma nova branch com as suas alterações:
git checkout -b my-feature - Salve as alterações e crie uma mensagem de commit contando o que você fez:
git commit -m "feature: My new feature" - Envie as suas alterações:
git push origin my-feature
Caso tenha alguma dúvida confira este guia de como contribuir no GitHub
Este projeto foi desenvolvido com o ❤️ por @Ícaro Coêlho 👋🏽 Entre em contato!
Este projeto esta sobe a licença MIT.
