Artificial Intelligence

2019-05-24

The gamedev.net website provides a large amount of tutorials about game programming in general. A subpart is called Game AI and an overview which includes additional literature was given in a tutorial.[1] The following subjects are explained briefly: Decision trees, scripting AI, Finite state machine, pathfinding, planning and markov models. The last two game AI techniques (planning and markov models) are advanced techniques which are more complicated to grasp. At the end of the well written tutorial, a bit marketing is made for additional books which are sold in the book store.

An academic paper which is also trying to give a bird's view perspective on the subject of game AI programming was published ifour years ago.[2] It explains, that game AI can be seen as a benchmark for comparing the different techniques. Additional, it was introduced how to use AI for procedural generation of new games, which includes the level design.

References[]

  1. Ben Sizer: The Total Beginner's Guide to Game AI https://www.gamedev.net/articles/programming/artificial-intelligence/the-total-beginners-guide-to-game-ai-r4942/
  2. Yannakakis, G. N., & Togelius, J. (2015). A Panorama of Artificial and Computational Intelligence in Games. IEEE Transactions on Computational Intelligence and AI in Games, 7(4), 317–335. doi:10.1109/tciaig.2014.2339221