In this chapter, we will take a look at the advanced pathfinding methods that can be used in a wide range of games. The main objective of this chapter is to learn the foundations of how to create an advanced AI element that can analyze the map and process all the necessary information in order to decide the best path that needs to be taken. Advanced pathfinding methods can be found in many popular game titles that require the AI character to choose the best path in real time, and we will analyze some of the most famous examples and how can we replicate the same results.
-
Book Overview & Buying
-
Table Of Contents
Practical Game AI Programming
By :
Practical Game AI Programming
By:
Overview of this book
The book starts with the basics examples of AI for different game genres and directly jumps into defining the probabilities and possibilities of the AI character to determine character movement. Next, you’ll learn how AI characters should behave within the environment created.
Moving on, you’ll explore how to work with animations. You’ll also plan and create pruning strategies, and create Theta algorithms to find short and realistic looking game paths. Next, you’ll learn how the AI should behave when there is a lot of characters in the same scene.
You'll explore which methods and algorithms, such as possibility maps, Forward Chaining Plan, Rete Algorithm, Pruning Strategies, Wall Distances, and Map Preprocess Implementation should be used on different occasions. You’ll discover how to overcome some limitations, and how to deliver a better experience to the player. By the end of the book, you think differently about AI.
Table of Contents (11 chapters)
Preface
Free Chapter
Different Problems Require Different Solutions
Possibility and Probability Maps
Production System
Environment and AI
Animation Behaviors
Navigation Behavior and Pathfinding
Advanced Pathfinding
Crowd Interactions
AI Planning and Collision Avoidance
