AI For Game Developers.pdf

AI for Game Developers

All Online Books

Table of Contents

View as Frames

Table of Contents

Reviews

Examples

Reader Reviews

Errata

Academic

http://ebooks.servegame.com/oreaiforgamdev475b (1 of 2)7/23/05 5:36:25 PM

AI for Game Developers

By David M. Bourg , Glenn Seeman

Publisher: O'Reilly

Pub Date: July 2004

ISBN: 0-596-00555-5

Pages: 400

Written for the novice AI programmer, AI for Game Developers introduces you to techniques such as finite state

machines, fuzzy logic, neural networks, and many others, in straightforward, easy-to-understand language,

supported with code samples throughout the entire book (written in C/C++). From basic techniques such as

chasing and evading, pattern movement, and flocking to genetic algorithms, the book presents a mix of

deterministic (traditional) and non-deterministic (newer) AI techniques aimed squarely at beginners AI developers.

http://ebooks.servegame.com/oreaiforgamdev475b (2 of 2)7/23/05 5:36:25 PM

O'Reilly: AI for Game Developers

JavaScript Tree Menu

All Online Books

Table of Contents

View as Frames

l AI for Game Developers

l Table of Contents

l Copyright

l Preface

Assumptions This Book Makes

m About This Book

m Conventions Used in This Book

m Additional Resources

m Using Code Examples

How to Contact Us

m Acknowledgments

l Chapter 1. Introduction to Game AI

m Section 1.1. Deterministic Versus Nondeterministic AI

m Section 1.2. Established Game AI

Section 1.3. The Future of Game AI

l Chapter 2. Chasing and Evading

m Section 2.1. Basic Chasing and Evading

m Section 2.2. Line-of-Sight Chasing

m Section 2.3. Line-of-Sight Chasing in Tiled Environments

Section 2.4. Line-of-Sight Chasing in Continuous Environments

m Section 2.5. Intercepting

l Chapter 3. Pattern Movement

m Section 3.1. Standard Algorithm

m Section 3.2. Pattern Movement in Tiled Environments

Section 3.3. Pattern Movement in Physically Simulated Environments

l Chapter 4. Flocking

m Section 4.1. Classic Flocking

m Section 4.2. Flocking Example

m Section 4.3. Obstacle Avoidance

http://ebooks.servegame.com/oreaiforgamdev475b/content.htm (1 of 3)7/23/05 5:52:56 PM

O'Reilly: AI for Game Developers

m Section 4.4. Follow the Leader

l Chapter 5. Potential Function-Based Movement

Section 5.1. How Can You Use Potential Functions for Game AI?

m Section 5.2. Chasing/Evading

m Section 5.3. Obstacle Avoidance

m Section 5.4. Swarming

m Section 5.5. Optimization Suggestions

Chapter 6. Basic Pathfinding and Waypoints

m Section 6.1. Basic Pathfinding

m Section 6.2. Breadcrumb Pathfinding

m Section 6.3. Path Following

m Section 6.4. Wall Tracing

Section 6.5. Waypoint Navigation

l Chapter 7. A* Pathfinding

m Section 7.1. Defining the Search Area

m Section 7.2. Starting the Search

m Section 7.3. Scoring

Section 7.4. Finding a Dead End

m Section 7.5. Terrain Cost

m Section 7.6. Influence Mapping

m Section 7.7. Further Information

l Chapter 8. Scripted AI and Scripting Engines

Section 8.1. Scripting Techniques

m Section 8.2. Scripting Opponent Attributes

m Section 8.3. Basic Script Parsing

m Section 8.4. Scripting Opponent Behavior

m Section 8.5. Scripting Verbal Interaction

Section 8.6. Scripting Events

m Section 8.7. Further Information

l Chapter 9. Finite State Machines

m Section 9.1. Basic State Machine Model

m Section 9.2. Finite State Machine Design

Section 9.3. Ant Example

m Section 9.4. Further Information

l Chapter 10. Fuzzy Logic

m Section 10.1. How Can You Use Fuzzy Logic in Games?

m Section 10.2. Fuzzy Logic Basics

Section 10.3. Control Example

http://ebooks.servegame.com/oreaiforgamdev475b/content.htm (2 of 3)7/23/05 5:52:56 PM

O'Reilly: AI for Game Developers

m Section 10.4. Threat Assessment Example

l Chapter 11. Rule-Based AI

Section 11.1. Rule-Based System Basics

m Section 11.2. Fighting Game Strike Prediction

m Section 11.4. Further Information

l Chapter 12. Basic Probability

m Section 12.1. How Do You Use Probability in Games?

Section 12.2. What is Probability?

m Section 12.3. Probability Rules

m Section 12.4. Conditional Probability

l Chapter 13. Decisions Under UncertaintyBayesian Techniques

m Section 13.1. What is a Bayesian Network?

Section 13.2. Trapped?

m Section 13.3. Treasure?

m Section 13.4. By Air or Land

m Section 13.5. Kung Fu Fighting

m Section 13.6. Further Information

Chapter 14. Neural Networks

m Section 14.0.

m Section 14.1. Dissecting Neural Networks

m Section 14.2. Training

m Section 14.3. Neural Network Source Code

Section 14.4. Chasing and Evading with Brains

m Section 14.5. Further Information

l Chapter 15. Genetic Algorithms

m Section 15.1. Evolutionary Process

m Section 15.2. Evolving Plant Life

Section 15.3. Genetics in Game Development

m Section 15.4. Further Information

l Vector Operations

m Vector Class

m Magnitude

Vector Functions and Operators

l Colophon

http://ebooks.servegame.com/oreaiforgamdev475b/content.htm (3 of 3)7/23/05 5:52:56 PM

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: