Algorithms in Games

Pathfinding §

• Crash and Turn - pathfinding that aims to be human like. The idea is to have the agent run in a straight line towards a target until it hits an obstacle, in which case it turns to move around it until it can move into a straight line again.

• Flow Fields - an approach where an entire Vector Field is pre-computed. The vectors in this field indicate the direction that agents should move towards.

• Formation AI - the general idea is to move all units relative to a leader

Links §

• Machine Learning - some algorithms for AI make use of ML.

• Game Programming - For a list of algorithms found within games

• RedBlobGames

• Game AI Pro Volume 1 - Collected Wisdom of Game AI Professionals by Rabin

• Game AI Pro Volume 2 - Collected Wisdom of Game AI Professionals by Rabin

• Game AI Pro Volume 3 - Collected Wisdom of Game AI Professionals by Rabin