mistic100
commented
7 years ago Tests sur la map de base
A*
Runtime: 5.426953 Path Length: 37.38477631085024
Lazy Theta*
Runtime: 4.028101 Path Length: 35.186869545796654
Anya16
Runtime: 10.575762 Path Length: 35.104521202314075
Le Anya16 arrive à tracer en ligne droite, alors que le Lazy Theta* a au moins un point de passage en plein milieu.
https://github.com/Ohohcakester/Any-Angle-Pathfinding
On trouve sur ce repo une implémentation du Lazy Theta* mais surtout le Anya16 qui est annoncé comme encore meilleur (à tester).