AI AND ARTIFICIAL LIFE IN VIDEO GAMES GUY W. LECKY-THOMPSON Charles River Media A part of Course Technology, Cengage Learning Australia, Brazil, Japan, Korea, Mexico, Singapore, Spain, United Kingdom, United States AI and Artificial Life in Video Games © 2008 Course Technology, a part of Cengage Learning. Guy W. Lecky-Thompson ALL RIGHTS RESERVED. No part of this work covered by the copyright herein may be reproduced, transmitted, stored, or used in any form or by any means graphic, electronic, or mechanical, including but not limited to photocopying, recording, scanning, digitizing, taping, Web distribution, information networks, or information storage and retrieval systems, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act, without the prior written permission of the publisher. Publisher and General Manager, Course Technology PTR: Stacy L. Hiquet Associate Director of Marketing: Sarah Panella Manager of Editorial Services: Heather Talbot Marketing Manager: Jordan Casey For product information and technology assistance, contact us at Cengage Learning Customer & Sales Support, 1-800-354-9706. For permission to use material from this text or product, submit all requests online at cengage.com/permissions. Further permissions questions can be e-mailed to permissionrequest@cengage.com. Senior Acquisitions Editor: Emi Smith Project Editor: Karen A. Gill Technical Reviewer: Mark Morris CRM Editorial Services Coordinator: Jen Blaney Electronic Arts, EA, the EA logo, and SimCity are trademarks or registered trademarks of Electronic Arts Inc. in the U.S. and/or other countries. All Rights Reserved. All other trademarks are the property of their respective owners. Library of Congress Control Number: 2007939377 ISBN-13: 978-1-58450-558-7 ISBN-10: 1-58450-558-3 Copy Editor: Barbara Florant eISBN-10: 1-58450-616-4 Interior Layout: Jill Flores Course Technology 25 Thomson Place Boston, MA 02210 USA Cover Designer: Mike Tanamachi