Post news Report RSS DevBlog #1 - AI Path Finding

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

Posted by on

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.


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.

Reply Good karma Bad karma+2 votes
0Buzz Author

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! :).

Reply Good karma+1 vote

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

Oh, nice looking game, by the way ;)

Reply Good karma Bad karma+1 vote
0Buzz Author

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).

Reply Good karma+1 vote
Post a comment
Sign in or join with:

Only registered members can share their thoughts. So come on! Join the community today (totally free - or sign in with your social account on the right) and join in the conversation.

Post news
Related Engines
Eternal Tech
Eternal Tech GPL
Related Groups
Eternal Games
Eternal Games Developer & Publisher with 2 members
Indie Devs
Indie Devs Hobbies & Interests with 1,450 members