[MX]Node based path finding

[andreaskrenmair]

Hi,

actually I had two reasons creating this thread: feedback an to show an alternative for pathfinding examples for tilebased games. Eventhough this example is in an tilebased environment you could adapt it to every sort of map. Sorry, I forgot to mention that.

...were still made in a version other then Flash 9.

That´s the point. I made it with mx in AS1. With Flash Player I got 160 - 183 ms for the longest path. With Flash Player 9 I got 26 - 30 ms.

PS. I don't think search that the search results are accurate. The path to the node above the one in the lower right corner, is not the shortest.

That´s because I did not distinguish the different edges (I was a bit lazy). So even an edge is longer as the shortest one for example they are treated as equal. If you count the nodes to the path the trace for the actual shortest path will have the same(or more) amount of nodes of the trace the pathfinder returns.