Artificial Intelligence for Games.pdf

Ian Millington crosses the boundary between academic and professional game AI with

his book Artiﬁcial Intelligence for Games. Most books either lack academic rigor or are

rigorous with algorithms that won’t work under the CPU constraints imposed by modern

games. This book walks a line between the two and does it well. It explains algorithms

rigorously while also discussing appropriate implementation details such as scheduling

AI over time and using the right data structures. I will be using this book for my Game

AI course.

—Jessica D. Bayliss, Ph.D.

Rochester Institute of Technology

This is the ﬁrst serious attempt to create a comprehensive reference for all game AI prac-

tices,terminology,andknow-how.Workslikethisarebadlyneededbythematuring

video games industry. Systematic yet accessible, it is a must-have for any student or pro-

fessional.

—Marcin Chady, Ph.D.

Radical Entertainment

This book promises to be the closest I’ve seen to what is needed in the ﬁeld. I would highly

recommend it for people in the industry.

—John Laird

University of Michigan

Ian Millington’s book is a comprehensive reference to the most widely used techniques in

game AI today. Any game developer working on AI will learn something from this book,

and game producers should make sure their AI programmers have a copy.

—Dr. Ian Lane Davis

Mad Doc Software

The Morgan Kaufmann Series in Interactive 3D Technology

Series Editor: David H. Eberly, Geometric Tools, Inc.

The game industry is a powerful and driving force in the evolution of computer tech-

nology. As the capabilities of personal computers, peripheral hardware, and game

consoles have grown, so has the demand for quality information about the algo-

rithms, tools, and descriptions needed to take advantage of this new technology. To

satisfy this demand and establish a new level of professional reference for the game de-

veloper, we created the Morgan Kaufmann Series in Interactive 3D Technology .Books

in the series are written for developers by leading industry professionals and academic

researchers, and cover the state of the art in real-time 3D. The series emphasizes prac-

tical, working solutions and solid software-engineering principles. The goal is for the

developer to be able to implement real systems from the fundamental ideas, whether

it be for games or for other applications.

Artiﬁcial Intelligence for Games

Ian Millington

Better Game Characters by Design:

A Psychological Approach

Katherine Isbister

Visualizing Quaternions

Andrew J. Hanson

3D Game Engine Architecture:

Engineering Real-Time Applications with

Wild Magic

David H. Eberly

Real-Time Collision Detection

Christer Ericson

Physically Based Rendering: From Theory

to Implementation

Matt Pharr and Greg Humphreys

Essential Mathematics for Games and

Interactive Applications: A Programmer’s

Guide

James M. Van Verth and Lars M. Bishop

Game Physics

David H. Eberly

Collision Detection in Interactive 3D

Environments

Gino van den Bergen

Forthcoming

X3D: Extensible 3D Graphics for Web

Authors

Leonard Daly and Don Brutzman

Game Physics Engine Development

Ian Millington

3D Game Engine Design: A Practical

Approach to Real-Time Computer

Graphics, 2 nd Edition

David H. Eberly

Real-Time Cameras

Mark Haigh-Hutchinson

ARTIFICIAL

INTELLIGENCE

FOR GAMES

IAN MILLINGTON

AMSTERDAM • BOSTON • HEIDELBERG

LONDON • NEW YORK • OXFORD

PA R I S • SAN DIEGO • SAN FRANCISCO

SINGAPORE

SYDNEY

•

TOKYO

Morgan Kaufmann is an imprint of Elsevier

•

Senior Editor

Tim Cox

Assistant Editor

Rick Camp

Editorial Assistant

Jessie Evans

Publishing Services Manager

George Morrison

Senior Production Editor

Paul Gottehrer

Cover Design

Chen Design Associates

Composition

VTEX Typesetting Services

Technical Illustration

Dartmouth Publishing, Inc.

Copyeditor

Andrea Raia

Proofreader

Phyllis Coyne Proofreading

Indexer

Distributech

Interior printer

Maple-Vail Book Manufacturing Group

Cover printer

Phoenix Color Corp.

Morgan Kaufmann Publishers is an imprint of Elsevier.

500 Sansome Street, Suite 400, San Francisco, CA 94111

This book is printed on acid-free paper.

Designations used by companies to distinguish their products are often claimed as trademarks or registered trademarks. In

all instances in which Morgan Kaufmann Publishers is aware of a claim, the product names appear in initial capital or all

capital letters. Readers, however, should contact the appropriate companies for more complete information regarding

trademarks and registration.

No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any

means—electronic, mechanical, photocopying, scanning, or otherwise—without prior written permission of the publisher.

Permissions may be sought directly from Elsevier’s Science & Technology Rights Department in Oxford, UK: phone: (+44)

1865 843830, fax: (+44) 1865 853333, E-mail: permissions@elsevier.com . You may also complete your request on-line via the

Elsevier homepage ( http://elsevier.com ), by selecting “Support & Contact” then “Copyright and Permission” and then

“Obtaining Permissions.”

Library of Congress Cataloging-in-Publication Data

Application submitted

ISBN 13: 978-0-12-497782-2

ISBN 10: 0-12-497782-0

ISBN 13: 978-0-12-373661-1 (CD-ROM)

ISBN 10: 0-12-373661-7 (CD-ROM)

For information on all Morgan Kaufmann publications, visit our Web site at www.mkp.com or www.books.elsevier.com

Printed in the United States of America

06070809

54321

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: