O'Reilly logo

AI Game Programming Wisdom 4 by Steve Rabin

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

2.6Navigation Graph Generation in Highly Dynamic Worlds

Ramon Axelrod—AIseek

mushroomramon@yahoo.com

The game world of today is rapidly becoming more complex and dynamic through the use of physics engines. A major bottleneck for achieving the true potential of in-game physics is the creation of an AI subsystem capable of handling a fully dynamic world. Although some techniques exist for dealing with movement and pathfinding in dynamic worlds, these are limited in two aspects. First, such techniques have problems with fast or large-scale changes because they depend on maintaining a great deal of preprocessed information (e.g., a navigation graph generated offline from raw 3D data). Second, they do not take into account that the game’s agents can ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required