Искусственный
интеллект
Современный подход
ВТОРОЕ ИЗДАНИЕ
Стюарт Рассел • Питер Норвиг
Artificial
Intelligence
A Modern Approach
Second edition
Stuart J. Russel and Peter Norvig
Prentice Hall
Upper Saddle River, New Jersey 07458
Искусственный
интеллект
Современный подход
Второе издание
Стюарт Рассел, Питер Норвиг
Москва • Санкт-Петербург • Киев
2006
ББК 32. 973. 26-018. 2. 75
Р24
УДК 681. 3. 07
Издательский дом "Вильяме"
Зав. редакцией С. Н. Тригуб
Перевод с английского и редакция К. А. Р24 Искусственный интеллект: современный подход, 2-е изд. . : Пер. с англ. — М. :
Издательский дом "Вильяме", 2006. — 1408 с. : ил. — Парал. тит. англ.
ISBN 5-8459-0887-6 (рус. )
В книге представлены все современные достижения и изложены идеи, которые были
сформулированы в исследованиях, проводившихся в течение последних пятидесяти лет,
а также собраны на протяжении двух тысячелетий в областях знаний, ставших стимулом
к развитию искусственного интеллекта как науки проектирования рациональных агентов. Теоретическое описание иллюстрируется многочисленными алгоритмами, реализации
которых в виде готовых программ на нескольких языках программирования находятся на
сопровождающем книгу Web-узле. Книга предназначена для использования в базовом университетском курсе или в
последовательности курсов по специальности. Применима в качестве основного справочника для
аспирантов, специализирующихся в области искусственного интеллекта, а также будет
небезынтересна профессионалам, желающим выйти за пределы избранной ими специальности. Благодаря кристальной ясности и наглядности изложения вполне может быть отнесена к
лучшим образцам научно-популярной литературы. ББК 32. 973. 26-018. 2. 75
Все названия программных продуктов являются зарегистрированными торговыми марками
соответствующих фирм. Никакая часть настоящего издания ни в каких целях не может быть воспроизведена в какой бы то ни
было форме и какими бы то ни было средствами, будь то электронные или механические, включая
фотокопирование и запись на магнитный носитель, если на это нет письменного разрешения издательства
Prentice Hall, Inc. Authorized translation from the English language edition published by Prentice Hall, Copyright © 2003 by
Pearson Education, Inc. 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 retrieval system, without
permission from the Publisher. Russian language edition was published by Williams Publishing House according to the Agreement with R&I
Enterprises International, Copyright © 2006
ISBN 5-8459-0887-6 (рус. ) © Издательский дом "Вильяме", 2006
ISBN 0-13-790395-2 (англ. ) © by Pearson Education, Inc. , 2003
Оглавление
Предисловие 24
Об авторах 31
Часть I. Искусственный интеллект 33
Глава 1.