Näheres zum Algorithmus selber findet man hier: A* search algorithm - Wikipedia, the free encyclopedia

Das Script sollte im RPG Maker XP/VX und VX Ace funktionieren, da lediglich Ruby verwendet wird und bis auf eine kleine Ausnahme keine Scripts aus dem RGSS.
Da Script stammt von mir selber.

Das Script darf absolut frei nach der WTFPL (Do What The Fuck You Want To Public License) verwendet werden.