Artificial Intelligence: Games

Introduction to the A* path finding algorithm.

AI Topics provides basic, understandable information and helpful resources concerning artificial intelligence, with an emphasis on material available online.

Online paper about path-finding, including the A* algorithm and a greedy algorithm. Implementation notes, precalculation, map representations, heuristics, applications.

Companion site for the book "Artificial Intelligence for Computer Games: An Introduction." Includes bibliography, chapter guide, errata, and relevant links.

Unix soccer-like testbed. Source code (C++ with curses and termcap), executable, and screenshots.

A number of annotated links referring to tactical AI (for games, military simulations, or academic applications) and general game AI.

Checkers program written by Jonathan Schaeffer et al.; play online. Publications, endgame database statistics, game records.

Battlefield command and control testbed and knowledge base. Publications, source code, documentation.

Robin Upton's Ph.D. Thesis uses this branch of Probability Theory to generalise conspiracy numbers, developing the search method known as PCN*, conspiracy probabilities.

Our goal is to develop a generic architecture for autonomously operating agents, like computer-guided characters/mobiles/items, within a complex computer-game environment.