The RPG Maker Resource Kit

RMRK RPG Maker Creation => RPG Maker General => General Scripting => Topic started by: Tsunokiette on October 05, 2006, 09:46:04 PM

Title: A* - A Useful Resource for scripters
Post by: Tsunokiette on October 05, 2006, 09:46:04 PM

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.

Title: Re: A* - A Useful Resource for scripters
Post by: Zeriab on October 08, 2006, 01:42:26 PM

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* (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