A* - A Useful Resource for scripters

[Tsunokiette]

I haven't translated this to RGSS yet, but here's a link to an effective A* script -

http://nuttybar.drama.uga.edu/pipermail/dirgames-l/2006-July/038590.html

It's a little slower than others, but it should check all possible paths.

What the A* algorithm is - A proccess that checks possible paths and finds the shortest route. Is used mainly in pathfinding scripts.

[Zeriab]

Hey Tsu.

There has been made a pathfinding script which uses the A* algorithm.
It is not stable yet and it is not a very optimized A* algorithm used, but it may help.
http://www.dubealex.com/asylum/index.php?showtopic=11874

You can read a bit about A* here:
http://en.wikipedia.org/wiki/A*

The A* generally does not check all possible paths. It is only in worst case that all paths are checked.
- Zeriab