Algoritmo A* (A estrela)

Execução do algoritmo: https://arturmiguel.github.io/algoritmo-a-estrela/

Descrição

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.

Tabela de custos

Terreno	Custo
Grama	+10
Areia	+20
Floresta	+100
Montanha	+150
Água	+180

Linguagens

JavaScript

Python 3

Dependências

Bootstrap

p5.js

imageio

Referências

A* search algorithm - Wikipedia

Coding Train