AI Techniques for Game Programming This page intentionally left blank AI Techniques for Game Programming Mat Buckland © 2002 by Premier Press, a division of Course Technology. All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording, or by any information storage or retrieval system without written permission from Premier Press, except for the inclusion of brief quotations in a review. The Premier Press logo and related trade dress are trademarks of Premier Press, Inc. and may not be used without written permission. Publisher: Stacy L. Hiquet Technical Reviewer: André LaMothe Marketing Manager: Heather Hurley Interior Layout: Danielle Foster Managing Editor: Heather Talbot Cover Designer: Mike Tanamachi Series Editor: André LaMothe CD-ROM Producer: Jenny Davidson Acquisitions Editor: Mitzi Foster Koontz Indexer: Sharon Shock Project Editor/Copy Editor: Jenny Davidson Proofreader: Marge Bauer Colin McRae Rally 2 is a registered trademark of Codemasters. Codemasters is a registered trademark owned by Codemasters. Space Invaders is a registered trademark of Taito Corporation. Pac-Man is a registered trademark of Namco, Ltd. All other trademarks are the property of their respective owners. Important: Premier Press cannot provide software support. Please contact the appropriate software manufacturer’s technical support line or Web site for assistance. Premier Press and the author have attempted throughout this book to distinguish proprietary trademarks from descriptive terms by following the capitalization style used by the manufacturer. Information contained in this book has been obtained by Premier Press from sources believed to be reliable. However, because of the possibility of human or mechanical error by our sources, Premier Press, or others, the Publisher does not guarantee the accuracy, adequacy, or completeness of any information and is