Replace ThetaStar with Lazy ThetAstar

Yonaba / Jumper

Fast, lightweight and easy-to-use pathfinding library for grid-based games

http://yonaba.github.io/Jumper

MIT License

607 stars 122 forks source link

Replace ThetaStar with Lazy ThetAstar #27

Open Yonaba opened 10 years ago

Yonaba commented 10 years ago

Description for Lazy ThetAstar here, with pseudocode given. It is another any-angle path planning algorithm which reduces the number of length-of sight (LOS) checks per step, thus optimizing performance of ThetAstar.