Comments on: Flash pathfinding prototype

By: tepan

tepan — Fri, 11 Jul 2008 03:52:09 +0000

sorry, i have a problem to apply your code in flash 8
could you give me a .fla file?
thank you very much ^^

By: jeffrey

jeffrey — Wed, 09 Jul 2008 03:12:05 +0000

great work! can i have some tutorials on how to make these? i’m currently making a GIS software using flash and this example would be of great help.

ym: phyreshit

By: Zeh

Zeh — Sun, 03 Feb 2008 15:28:19 +0000

There are plenty of A* examples out there, in games.

But pathfinding is not just A*. There’s no “best solution” for pathfinding. Deciding the best approach depends on a plethora of different paramaters.

Real maps with waypoints – I think that’s what you mean with flashearth – have an approach similar to A*, in that you trace all possible ways until you find the one with shortest distance. But that is done using waypoints (and not grid points), and also taking the distance between waypoints (instead of standard distances) into consideration.

If instead you have a large map with no waypoints, you’ll have to look for other pathfinding solutions. Again, there are many alternatives; the correct solution depend on the specific parameters of the problem.

By: putra

putra — Sun, 03 Feb 2008 14:10:38 +0000

have you ever seen real flash map that using a* algorithm?
ihave an idea to combine litle block area in flashearth with a* pathfinding algorithm? because i think its more complicated using if using a large map

By: Zeh

Zeh — Sat, 07 Oct 2006 01:12:28 +0000

Futile: good find. You’re right. I set that tile to ‘block’, so it works like water instead.

By: Futile

Futile — Fri, 06 Oct 2006 23:20:46 +0000

I believe there is an error in the map of you example. The demo can not find a path to the southeast city (the one between two ports at the bottom of the right island).

By: zoltan

zoltan — Mon, 10 Apr 2006 12:54:09 +0000

Respect……very nice and intelligible

thanks, good luck

By: dave matthews

dave matthews — Wed, 30 Nov -0001 00:00:00 +0000

this is a great app and will have many uses in the flash community as cell phones gain GPS abilities… your URL is on my list of developers to stay in touch with. thanks for sharing the ‘how to’ with us!… great work!

By: overbyte

overbyte — Wed, 30 Nov -0001 00:00:00 +0000

awesome – i have only read jobe makars book about ai so this is a great reference to go with it

thanks a lot

By: mrclay

mrclay — Wed, 30 Nov -0001 00:00:00 +0000

Why is it impossible to go just under the anchor (the one which is on the top left of the map)?