Mr. Uditha Bandara

Ai Game Programming for Beginners Mr. Uditha Bandara

AI Game Programming for Beginners


Chapter 01 ? Pathfinding
Path finding is about finding the best path to the destination. This chapter focus in Breadth-First, Best-First, and A* (A-Star) pathfinding algorithms.
1. Pathfinding algorithms.
* Breadth-First. * Best-First. * A* (A-Star).
2. Implementing pathfinding in XNA.
* Creating realistic enemy movement sample.

Chapter 02 - Chase, Evade and Wander
Chase and Evade AI behavior can be used in situations like enemy AI implementations. Wandering AI can be used for AI based characters in virtual worlds.
1. Chase and evade algorithm.
*One object turn toward another object (Chase). *One object turn away from another object (Evade). 2. Wandering AI algorithm.
* Object behavior is not effecting to another object. (Wander)
3. Implementing chase, evade and wander AI in XNA.
* Cat, Mouse and Dog objects behaving for Chase, Evade and Wander.

Chapter 03 ? Aiming
Aiming can be useful to create projectile based enemy AI shooting. Algorithm will decide best suitable gun projection.
1. Aiming projectile algorithm.
* One 2d object aim toward another object for spotlights, guns etc.
2. Implementing Aiming in XNA.
* Aiming for enemy object by using a spotlight.

Chapter 04 - Tactical and strategic AI

RTS games use waypoint navigation to follow orders in moving units. It could be linear behavior for enemy units or steering behavior for vehicles.
1. Linear and steering waypoint algorithm.
* Object following specific path that provided by the user.
2. Implementing waypoint algorithm in XNA.
* RTS units (both human and vehicle objects) following orders to go on the specify path.

Chapter 05 - Flocking

Flocking AI model can be used for collective animal behaviors of birds, fish, insects etc. Separation, Alignment and Cohesion are key properties of flocking AI behavior.
1. Flocking algorithm with separation, Alignment and Cohesion.
* Set of objects formation to create similar behavior.
2. Implementing flocking in XNA.
* Creating both birds and insects flocking behaviors sample.