https://youtu.be/6RGquWxNock

This is a combination of video examples of what my modular scalable influence map (Imap) system can provide. Please note that many of the positional behaviors here are intentionally created to demonstrate in a short time what the Imap system can do. More realistic movement and positioning behaviors can easily be accomplished.

The important thing to note here is that the Imap system is merely providing information about a point or suggesting locations to move to or do things. This is all done through a simple structure that combines information put into the Imap by the agents in various ways.

Often, the combinations of information are merely a few lines of adding together various types of influence maps for the allies, enemies, or the environment. As pointed out in one section of the video, a great change can be made in the behavior simply by adding one line that includes more information from a different influence map.

These combinations can be data-driven so they can be customized by designers through a tool allowing them to tease out subtle uses of the Imap system without much, if any, programmer support.

The Imap system provides underlying information for great behaviors for NPCs in ambient, tactical, strategic, or ecological uses depending on how it is scaled. In fact, I have used in for all of the above in the same project. Additionally, it will help improve games in many genres -- shooter, RPG, open world exploration, and strategy -- pretty much anything where spatial information is relevant and important.

For more information, you can view my 2018 lecture on the GDC Vault. This is the lecture that these very video clips were created for. (It will be behind the paywall until 2020 at which point it will become free for everyone.)

https://gdcvault.com/play/1025243/Spatial-Knowledge-Representation-through-Modular

Additionally, a paper with a detailed explanation is available for free to all from the Game AI Pro 2 book.

http://www.gameaipro.com/GameAIPro2/GameAIPro2_Chapter30_Modular_Tactical_Influence_Maps.pdf

This system is one of the core AI techs that I provide in my AI consulting work.

http://www.intrinsicalgorithm.com/techs.php

Versions of the base Imap code exist in both C++ and C# and can be installed and integrated into an existing code base in days if not hours. If you would like more information on how the Imap system can help your game, please contact me at "Dave at my company domain name"

So many of these issues are addressed in my full lecture but that is still behind the paywall on the GDCVault.

As you kind of touched on, rather than erasing the entire Imap and refilling it every time, every time I determine that someone has changed either through movement or in any other way that would affect their registration into the map, I decrement their last influence and reinsert their new info. That means that any parts of the map that aren't touched don't change and any parts that ARE touched but are not changing (e.g. agents not moving) don't change as well. Obviously, that means if no one is moving then we aren't changing anything at all on the map. If only some are, then we are only dealing with those local changes.

The other thing that isn't apparent from the video is how I subdivide the world into smaller maps. For example, map tiles could be 100m x 100m with a 100x100 array of 1m squares. I have special code that only instantiates those tiles of maps when they are needed and bleeds influence over from one onto an adjacent one as needed. That gets rid of storing a LOT of 0s in the world when no one is there.