IA with irrlicht

MarKK · Post by **MarKK** » Wed Jan 05, 2005 3:26 am

Who know a tutorial or example of little "game" with paths and IA in a world 3d, it is very important

Markk · Post by **Markk** » Wed Jan 05, 2005 7:56 am

i want to say Pathfinding in a world 3d with irrlicht. So i want to move enemies

DexterYozity · Post by **DexterYozity** » Wed Jan 05, 2005 8:38 am

Im working on that too, once i've completed my PATHFIND class
ill post the code here.

for the mean time try to learn the "A*" or "Flood Fill" pathfinding
implementation. there a lot or articles in gamedev.net for path
finding tips.

I believed the que is if the path is PASSABLE or NOT PASSABLE
and find the shortest and fastest route.

Since im working on ala "Diablo/Ragna/MU" project, my whole
map is already mark if it is passable or not, via zoning.

Implementation for simple terrain is strictly passable/blocked:
Consider a NODES of BLOCKS. Each moves, each BLOCK moves to its
destination NODES and marks it with the current time, create
a number of new BLOCKS for each free NODES (that are unmarked and
passable) and removes itself from the NODES.

cartoonit · Post by **cartoonit** » Wed Jan 05, 2005 11:17 pm

Implementing AI ain't the easiest thing to do, such is why there is little posting about it here. This is also a graphics engine too remember, such is why there is more posting about the actual engine on these forums than about AI. As dexter has said there are some very good tutorials on gamedev.net regarding A* pathfinding.

If you want an example then LaMothes books Windows Guru book covers the initial AI area, enough detail to give you a broad example of the techniques possible. There are also examples on the CD. Also I think AIjunkie is quite good, but go to gamedev.net and follow the links to AI

Luilly · Post by **Luilly** » Thu Jan 06, 2005 1:23 am

very good dexter we are goint to wait it, very thanks.

cartoonit, have you write all that for help us notinhg? ummmmm.....

cartoonit · Post by **cartoonit** » Thu Jan 06, 2005 11:48 am

Actually I was just trying to point out that this is a graphics engine and not an AI engine!! Also pointing you in the right direction for other links to good AI sites which is through gamedev.net (although dexter has already semi done this), there is no point of me posting them all on here since you can go there and follow them yourself?? I've also suggested a rather good book to introducing AI, is this not help??

Electron · Post by **Electron** » Thu Jan 06, 2005 12:48 pm

LaMothe's Tricks of the Windows Game Programming Gurus has a pretty nice AI section but no coverage of A*. The AI book edited by Steve Rabin, the one that just had a second version come out is quite good. Unfortunately I forget thet title just at the moment, if I remember I'll post it here. I just finsihed writing an A* pathfinder myself. It's not quite perfect yet, but I think it's working ok and I can email anyone the code if they would like. Note that I use hash tables for my open and closed lists rather than priority queues. Gives better insert time, and I think better removal time too, but the fact that it's nto priority sorted does slow things a bit, so I'm nto quite sure what kind of speed that gives me. Also my hash function for the hash table really sucks right now, so you don't get even distribution.

cartoonit · Post by **cartoonit** » Sun Jan 09, 2005 9:54 pm

Yeah I kinda went off on one then!! No its not that great about A*, but its a nice introduction to AI.

I have AI Game Programming Wisdom 2 which is what I think your on about Electron??

Electron · Post by **Electron** » Sun Jan 09, 2005 10:56 pm

Yup, although I haven't actually read the second, only the first