🔥improve search x10 faster

RafaelBarbosatec / a_star

Package that uses the A * algorithm to find a way to the destination through the barriers.

MIT License

18 stars 10 forks source link

Closed Sproute777 closed 1 year ago

Sproute777 commented 1 year ago

great improve perfomance

Sproute777 commented 1 year ago

fixed

Sproute777 commented 1 year ago

incorrect using parent for calculate distance h

current ,end (correct)

_doneList sometimes strange (but it is fast) last version calculation

200-1000microsec vs 1000-60000microsec (sometimes it not the best way ) but resourses usage is super low

Sproute777 commented 1 year ago

if you need fastest search , but not shortest way

Sproute777 commented 1 year ago

Sproute777 commented 1 year ago

has some not optimal search

not good for diagonals

very good for game with mass count npc

Sproute777 commented 1 year ago

10x faster stable correct search

RafaelBarbosatec commented 1 year ago

Good work! 🚀🚀🎉🎉