Paradigms of Artificial Intelligence Programming:
CASE STUDIES IN COMMON LISP
Peter Norvig
MORGAN KAUFMANN PUBLISHERS ^ SAN FRANCISCO, CALIFORNIA
Sponsoring Editor Michael B. Morgan Production Manager Yonie Overton Cover Designer Sandra Popovich Text Design/Composition SuperScnpt Typography Copyeditor Barbara Beidler Kendnck Proofreaders Lynn Meinhardt, Shanlyn Hovind, Gary Morus Printer Malloy Lithographing
Morgan Kaufmann Publishers, Inc.
Editorial and Sales Office:
340 Pine Street, Sbcth Floor San Francisco, CA 94104-3205 USA Telephone 415/392-2665 Facsimile 415/982-2665 Internet mkp@mkp.com Web site http://mkp.com
© 1992 Morgan Kaufmann Publishers, Inc. All rights reserved
Printed in the United States of America
03 02 Ol 8 7 6 No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means-electronic, photocopying, recording, or otherwise—without the prior written permission of the publisher.
Library of Congress Cataloging-in-Publication Data
Norvig, Peter. Paradigms of artificial inteUigence programming: case studies in common Lisp / Peter Norvig.
p. cm. Includes bibliographical references and index. ISBN 1-55860-191-0:
- Electronic digital computers-Programming. 2. COMMON LISP (Computer program language) 3. Artificial intelligence. I. Title. QA76.6.N6871991 006.3-dc20 91-39187 CIP
To my family,..