Proposal:PathfindingAI

This will be just a collection of links to study pre-0.4.x

Resources

Standards in Artificial Intelligence

• http://mentifex.virtualentity.com/standard.html
• AI Interface Standards Committee
  • http://sourceforge.net/projects/ai-standards/
  • http://www.igda.org/Committees/ai.htm

Links

Intro

• Amit’s A* Pages
• Graham, R.Real-Time Agent Navigation with Neural Networks for Computer Games, M.Sc. thesis, 2006
• Graham, R., McCabe,H., and Sheridan,S. Pathfinding in Computer Games, ITB Journal Issue 8 December 2003
• Fixing Pathfinding Once and For All
• Middleware Solutions for Artificial Intelligence in Computer Games, NTNU November 27, 2003
• Tactical Application of Game Technologies for Improved Battlespace Management
• 2009 AiGameDev.com Awards for Game AI (Results)
• Uncharted 2 AI implementation article on Gamasutra

(Technical) Links

• Clearance based pathfinder
  • Sturtevant, N., and Buro, M. 2005. Partial pathfinding using map abstraction and refinement
  • Efficient Triangulation-Based Pathfinding
• Memory-Efficient Abstractions for Pathfinding
• Artificial Intelligence in Interactive Digital Entertainment '07
• CFG-AI
• publications of Ryan B. Hayward (ps &/ pdf)

More advanced links (read too much for most games)

• AGI Publications
• Exploiting Belief State Structure in Graph Search
• Simulating the Collision Avoidance Behavior of Pedestrians
• Continuum Crowds
• Building Advanced Autonomous AI Systems for Large Scale Real Time Simulations

Optimization

• Fast square root
• Optimisation and Implementation of the Arctan Function for the Power Domain