How to Speed Up A* Pathfinding With the Jump Point Search Algorithm | Envato Tuts+Pathfinding is ubiquitous in games. So it's important to understand the implications which are present when using algorithms such as A*. In this tutorial we're going to cover a relatively new method for searching grid based worlds: Jump Point Search, which can speed up A* by orders of magnitude. Note: Although this tutorial is written using AS3 and Flash, you should be able to use the same techniq
