Post news Report article RSS Feed DevBlog #1 - AI Path Finding

Talking about the AI and the new node based path finding system.

Posted by 0Buzz on Nov 13th, 2011

The AI in Quake 2 is pretty basic in terms of how it thinks and it was pretty much impossible for a monster to kill a player if the player didn't stand still or died on purpose. So to make it challenging and fun to kill monsters, the AI had to be improved. Vortex has taken the next step in path finding where it uses a node based system that you can place out in a map manually through a editor.

The AI still uses the "bump around" technique for normal situations but if the target isn't in sight, it will try to use the nodes in order to get to the target. There were also some other improvements with how the AI interacts with the environment for example; now monsters will use elevators and jump of ledges (before they just got stuck while trying to get to the target).

The node system can also be used for game modes where if you wanted monsters to follow a certain path like an "Invasion" mode for example. Drones (which is an ability used by the technician class) also uses nodes for the "move" command in order to get to the location the player target at so you can move you're drones without having to remove and respawn them.

That about wraps up what i had in mind.. just a short and sweet sneak peak on the new tech used in the engine.

Next Week: Generator System and Monster Spawning.

Remember: If YOU like this project, please help out!, whether it be by just clicking a simple "like" button or spreading awareness about the project!, thanks <3.

Post comment Comments
newbie2356 Nov 14 2011 says:

damn quake engines, 1, 2, 3... they all look so similar, nyah. Keep it up, have you considered a volume, or box style path finding system, so you can tell a creature that they can travel within a volume, but also allows them to find the most efficient route to get to where they want to go. That is a much more complex system compared to nodes though, and I don't even understand it myself(because I haven't studied it), but it would be neat.

hehe, seriously though, keep up the work, that's all I can say.

+2 votes     reply to comment
0Buzz Author
0Buzz Nov 15 2011 replied:

Hmm.. never heard about the box/volume path finding. Monsters already tries to find the most efficient route to get to the target but it can mess up if you place too few or nodes in a bad way.

Thanks! :).

+1 vote   reply to comment
TheGreenTie Nov 14 2011 says:

I see that this is your first Dev Blog.
I'm following. Cheers!

Oh, nice looking game, by the way ;)

+1 vote     reply to comment
0Buzz Author
0Buzz Nov 15 2011 replied:

Yes it is sir, finally! lol. It is kinda ambitious when you look at the quality i'm putting in it (if you compair vs id Tech 4).

+1 vote   reply to comment
Post a Comment
click to sign in

You are not logged in, your comment will be anonymous unless you join the community today (totally free - or sign in with your social account on the right) which we encourage all contributors to do.

2000 characters limit; HTML formatting and smileys are not supported - text only

Post news
Report Abuse
Report article
Related Engines
Eternal Tech
Eternal Tech GPL TBD
Related Groups
Eternal Games
Eternal Games Developer & Publisher with 2 members
Indie Devs
Indie Devs Hobbies & Interests with 1,250 members