jonathanbergson / ia_waypointsnavigator Goto Github PK

Trabalho em grupo, 3 a 4 por grupo.
Trabalho copiado, seja de qualquer fonte, será anulada.

O editor deve apresentar três tipos de vértice (Inicial, Conexões e Objetivo)
O usuário inicia com o vértice inicial. Clicando em um vértice é possível selecioná-lo. Com um vértice selecionado e clicando em algum ponto do cenário, cria-se um vértice conectado. Para finalizar o grafo, o usuário deve escolher o vértice final.
O editor deve calcular o caminho mais curto entre o vértice inicial e objeto (qualquer algoritmo de busca pode ser utilizado, a escolha e implementação do algoritmo e apresentação do algoritmo serão avaliados).
Por fim, deve ser possível visualizar o resultado com um agente percorrendo do vértice inicial ao final, pelo caminho mais curto, com o sistema de waypoints.