Execução do algoritmo: https://arturmiguel.github.io/algoritmo-a-estrela/
O trabalho consiste em implementar um agente (Link) capaz de locomover-se autonomamente pelo reino de Hyrule, explorar as perigosas dungeons e reunir os três Pingentes da Virtude (coragem, poder e sabedoria). Para isso, foi utilizado o algoritmo de busca A*. O agente deve ser capaz de calcular automaticamente a melhor rota para reunir os três pingentes da virtude e ir para Lost Woods, onde está localizada a Master Sword.
| Terreno | Custo |
|---|---|
| Grama | +10 |
| Areia | +20 |
| Floresta | +100 |
| Montanha | +150 |
| Água | +180 |
JavaScript
Python 3