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.9Risk-Adverse Pathfinding Using Influence Maps

Ferns Paanakker—Wishbone Games B.V.

ferns.paanakker@gmail.com

In this article, we describe a pathfinding algorithm that allows the use of influence maps to mark hostile and friendly regions on a terrain. This algorithm allows us to find the optimal path from point A to point B very quickly, while taking into consideration the different threat and safety regions in the environment. We demonstrate this algorithm in a basic real-time strategy (RTS) setting where we plan a number of paths. Some units are allowed to take more risk than others while traversing their paths, which allows for more gameplay depth.

We’ll first discuss the representation of our game world and then explain how influence maps ...

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