Pathfinding Demo

arras · Post by **arras** » Fri May 11, 2007 9:58 pm

Demo showing simple A* pathfinding in 2D. It is second wariant so its quit simple. It uses unsorted open list.

When writing it I was largery influenced by this Patrick Lesters article:
http://www.policyalmanac.org/games/aStarTutorial.htm

download source code:
http://www.spintz.com/arras/Files/PathDemo070512.zip

monkeycracks · Post by **monkeycracks** » Fri May 11, 2007 10:51 pm

Wow Arras, that's really cool and really fast. Nice work

arras · Post by **arras** » Sat May 12, 2007 8:05 am

Thanks

There was small bug in main.cpp. I forgot to delete player node at the end ...corrected.

olivehehe_03 · Post by **olivehehe_03** » Sat May 12, 2007 10:29 am

Looks nice, can't wait to try and get this working in 3D...

sio2 · Post by **sio2** » Sat May 12, 2007 12:10 pm

IrrWizard has A*Star path-finding built-in, if you'd rather not re-invent the wheel.

You'll probably need to make a few tweaks to IrrWizard to compile with 1.3, but if I can get IrrSpintz to use IrrWizard then 1.3 shouldn't be too involved either.

arras · Post by **arras** » Sat May 12, 2007 12:40 pm

olivehehe_03 >> pathfinding code can be used in pseudo 3D easily, to make it work in real 3D environment with seweral lewels above each other would be slightly more chalenging.

sio2 >> principle of A* is fairly simple and universal however its implementation is wery application specific. Thats why I "reinvented"

sio2 · Post by **sio2** » Sat May 12, 2007 12:45 pm

arras wrote:sio2 >> principle of A* is fairly simple and universal however its implementation is wery application specific. Thats why I "reinvented"

Yeah, I was replying to the poster who wanted it in 3D.

TheGameMaker · Post by **TheGameMaker** » Sat May 12, 2007 3:51 pm

using A* in 3D is even much simpler if you use prebuild nodes...
the tut is great, but old.. i learned A* from it 2 years ago^^

Midnight · Post by **Midnight** » Sat May 12, 2007 4:03 pm

ohhhhh... even drunk this sounds interesting... A+ A*!!!

you know what i';ve been waitnging for?

thatn damn zombie dome thingy,, you know?

what happened top that man?!

arras · Post by **arras** » Sun May 13, 2007 7:07 am

sio2 >> OK

TheGameMaker >> yes prebuild nodes work wery well with A* but are also quit restricting ...again, its wery application specific. Bye the way tiles (or hexagoons) are in a way also kind of prebuild nodes...

That article I have found when I was coding with Dark Basic, which is some 5-6 years ago. But since then I did not find better. It also include exelent list of links.

Midnight >> man I have no idea what are you talking about

Did you returned from some wild party yesterday?

What is "zombie dome thingy"?