Hello, everyone

I started learning Lite-C a month ago and I read all the 25 workshops. Then, I turned to AUM and what attracted me most was the AI series. I read AI parts 1 and 2 ,but when I came to parts 3 and 4 (the two about path finding using nodes), there were many things which I couldn't figure out and seriously, I got easily confused with the many stuff about the nodes.

I began to search the internet for a good path finding AI tutorial for a third person shooter game ,but it was not an easy mission. So, I would be so grateful if anyone could get me any AI path finding tutorial that is easy (as possible) ,functional and fits for third peson shooter

Thank you and any help will be appreciated

Hello?...
Just give me any AI pathfinding tutorial that you liked and tried before...

Hello!

some pathfinding related links I found useful and posted earlier:

http://www.opserver.de/ubb7/ubbthreads.php?ubb=showflat&Number=390963#Post390963

the 2nd is great as a start.

for a shooter I recommend you to try Wjbender's navmesh pathfinder you can find at 3rd party tools section, and the waypoint based Intense pathfinder you can get by downloading the goodies8.zip from 3dgs downloads page.

_ LOL Hello

@The_KING Pathfinding is hard stuff. I've yet to make one work perfect for me and it took a long time to understand them enough to work with them at all. You might want to start with the 'Doom' style AI which was more like blind ants that stand in one place and wait for the player. They had antennas made out of c_trace that it use to detect walls and turn randomly. You can also set entities to fallow a path till it 'sees' the player using simple function and WED paths (But I've never done it). Once the AI 'sees' the player it should be simple to face and fallow the player. For facing the player look at the code example in the manual under vec_to_ang. If the player loses the AI then the AI can just stand or roam from that point.


@Sivan that post is awesome thank you for it. Don't know if I ever would have found if The_KING hadn't asked.

I posted that reply twice by mistake. Very funny!

@Malice As always, I appreciate your help. Ashkorak 3al mosa3ada

Regards

Take a look at the super simple AI in the beginners corner of AUM 4. I can help you bring this to Lite-C if you need it because it wont work as is but should give you some ideas. But this is of course just to give you a start. When you get a little more skill under your belt please come back to this post and your going to find sivan's reply and links are the real gold.

Man!...It's really hard stuff

thnx 4 help

Also check this question (and especially the answers) from the CS Theory SE:
http://cstheory.stackexchange.com/questi...ng-graphs-d-d-l

Bottom line is: There is, as usual, no silver bullet when it comes to path finding. Pick a solution that solves the problems that you have.

(Btw, if anyone wondered how StarCraft does their AI and get it performant with hundreds of moving units and changing obstacles while your A* breaks down with just a few units: They use D*)

nice link, the sort descriptions are very useful, like that D* is obsolet since D*-lite was develped.
the pathfinder you need is really game dependent, e.g. currently I use a hierarchical pathfinder: a combination of HAA* and HPA* for area, and best first for tile pathfinding.