Algoritmo para Path-Planning

LBBassani / Algoritmos-de-Busca

Pacote Python de Algoritmos de Busca

GNU General Public License v3.0

1 stars 0 forks source link

Algoritmo para Path-Planning #10

Open LBBassani opened 4 years ago

LBBassani commented 4 years ago

Os Algoritmos de busca BFS, de Dijkstra e A* para Path-Planning parecem extremamente interessantes no contexto de robótica e game development, então seria bom ter um módulo de algoritmos de busca em grafos, com pelo menos esses algoritmos.

[x] Estrutura de Dados Grafos
[x] Busca Primeira em Largura (BFS)
[x] Algoritmo de Dijkstra
[x] Algoritmo A*

LBBassani commented 4 years ago

https://www.redblobgames.com/pathfinding/a-star/introduction.html