A basic implementation for A* (A-STAR) pathfinding algorithm using DIV... it is mostly worked as a tutorial (not usable in "production") Full src included and english commented
Name | Comment |
---|---|
Tovi | Hey, does this work on a much larger scale? Cause then I could use it to finally make my Advance Wars remake! Rated: 8/10 |
Fenix Project 1.0 | It should... I have used some variant up to 200x200 tiles :) but with qsort not a bubble sort... all depends on the longest route to trace and speed expanding nodes and ordering the list |
Fenix Project 1.0 | It should... but keep in mind now it orders on a bubble sort (real slowwww) and shows advances each frame... the major drawbacks on A-Star is the great amount of memory needed along with the need to find a full route... anyway the search can be truncated to allow a multipass search (might end up trapped or working the longest trip...) |
Ferret | A friend of mine gave me a lenghty explination of how to do a good pathfinding system. And this is exactly how he showed me to do it. But you've given me the code already! Thanks! I could kiss you, but wont ^_^ Rated: 8/10 |
Gul | thanks slainte. it got my bomberman working! Rated: 9/10 |