Path Finding

[malolo420]

Hey just wondering if anyone knows how the path finding part of the engine for the AI works and how I can use it properly. I don't know why but my AI like to walk into walls and they don't always like to follow command lists.

[Rob Oplawar]

Welcome to the club. I struggled to no end getting my AI in BCE to navigate my geometry. AI in Blam! like nice wide unbroken flat surfaces to navigate. Even when they have it they can't figure it out all the time. I just ended up playing with my geometry until my AI grew a fucking brain. Not sure what else to say.

[Dwood]

If im not mistaken the devs of halo were using the same principles in pathfinding as they used to calculate how the guns shot but its less specific. skarma said the method was like raytracing i think. because of the way it was coded made a huge impact on the style and structures of the game. notice there are no true tunnels/curvy turns in the campaign?

[Rob Oplawar]

If I still cared I might make a few test BSPs to find out what confuses the AI and what doesn't. It's been a decade, tho. It's just too late for me.

[Limited]

It sucks you cant put way points in the map to help the AI navigate. Sadly Halos fuzzy logic is too fuzzy.

[Kornman00]

Well, seeing as how there was never any official (half assed or not) document put out on how to actually implement AI in a Halo 1 scenario (with its underlying geometry), it's kinda crude to judge AI development.

I don't have any reference material near me right now so I can't give any input ATM

[Dwood]

Korn, do you think we could add path points via open sauce? i havent looked at that part of os enough to know how much you had reversed.

[Limited]

Korn, do you think we could add path points via open sauce? i havent looked at that part of os enough to know how much you had reversed.

Depends completely on the type of algorithm used. It may automatically create nodes, but I dunno I doubt it. Or it could just roam around free will and try to discover areas using a number of various techniques.

Game came out in what, 2001? (Xbox).

[L0d3x]

I think it uses a method similar to D*, based on personal observations.

[Limited]

I think it uses a method similar to D*, based on personal observations.

What the hell is D*? I think you mean A*. If you do, your wrong. A* would be totally inefficient in Halo's environment, due to the dynamic objects around and wide spaces.