Inteligencia artificial

INTELIGENCIA ARTIFICIAL
UN ENFOQUE MODERNO
Segunda edición

INTELIGENCIA ARTIFICIAL
UN ENFOQUE MODERNO
Segunda edición
Stuart J. Russell y Peter Norvig
Traducción:
,Juan Manuef Corchzrdo Rodriguez
Facultad de Ciencias
Tlniversi$ad de Sulumanca
Fernando Martin Rabia, José Manuel Cadenas Figueredo,
Luis Daniel Hernández Mdinero y Enrique Paniagua Arís
Facultd de InformáticaUalversi&~d de Mtkrciu
Raque1 FuenEeEqja Plnzán y Mónica Robledo de los Santos
Univer.r.idad P(j~rifkciud e Salamanca, campus M~ d r i d
Rarrxrín Rizo Aldeguer
Escuela Politecnica Superior
Universidad de A ticante
Revisi6n técnica:
Juan Manuef Corchado Rodríguex
Facultad de Ciencias
U~i v e r~~iddeu Sdu lumuacu
Fernando Martin Rubio
Facultad de lnformstica
Ilniversidad de Murcia
AndrbsCastillo Sanz y María Luisa Diez Plata
l3a:acultad de Informática
Universidad Pont[ficiu de Su Lamaca, campus Ikladrid
Coordinación generd de la traducciún y revlsidn técnica:
Luis Jnyanes Agullar
Facultad de Infamitica
tJnlver6sihd Pontijicta de Sulamanca, campras Madrid
Madrid México Santaf6 da BogotCt Buenos Aires Caracas Lima
Montevideo San Juan San José Santiago S o Paulo Whae Plains
/Patos de catalogeci4n bibliográfica 1
RUSSELL, S. J.: PíORVlG, P.
INTBIJGENCIA ARTIFICIAI. UN ENFOQUE M0X)KRNO
Segunda edicidn
PEARSON E11tlCAClbY. S.A., Madrid. 2WM
I:tmro I BS X 250 Páginas: 1240
Todos.los derechos reservados.
Que& prohibida, salvo excegcidn prevista cn 11a Icy, cualquier fornia de reprwlucciiin, distribución, ccirnunieacibn
pfikfica y transft>rmación de esta obra sin conva*con artrtixi~,ilci& de los tituzares de propiedad inielecrual.
X.,a infraccivn de los derechos menciorrfidos puede ser consiiiuiiva de delito contra la propiedad
intelwiual (tirrs. 270 y sgis. Cddigo Penal).
DERECHOS RESERVADOS
O 2 w p or PEARSON BDIJCACI~NS,. A.
Ribcn hl Loira, 28
2XW2 Madrid (Españnf
INTELIGENCIA A HTXFKCIAI, UN ENFOQIJE MUDKRiVO. Segunda edicidn
RUSSELL, S. f.; NORVIG,P.
PEARSON PRENTICE HAI.,X.. cs un sello editorial autnrimdo dc PEARSON EDuCAC~ ~N$..A ,
Aurkorixcd transiittion from ihc English language edition, entiflfd AKTIFXCXAL XNX*EW1C>13it1CE:
A IWOBERN AI,'T'RC)ACH, Td edition by RUSSELL, STIIAII'X.; NORVIG, PETER.
Puhlished by Pearson Education. Xnc, pithlishing as Prcntice Hall.
Q 2003. AH nghrs xscwcd.
i;lo pan ox this hook may he rcprnduccdor transmitted in any fonn or by any rneans, elecrsonic or mechanical, including
pbrocopying. recording or by any information storagc retrieval systern. without prrnissinn from Rarson kkiucatiuii, Inc.
XSBN: 0-13-790395-2
Equipo editorial:
Editor: David Fayerman Aragún
Tdcnico editorial: Ana Xsabcl Garcia Bom
Equipo de producci6n:
Director: José Antonio Clares
Tkcnico: José Antonio HerninDiseño de cubierta: Equipo de disefio de PEARSON EDUCACI~NS, .A.
Impreso por: Tap -ter P h
i:.sie fikni ha sido impreso con papel y tinlas ecdogims
Contenido
Prólogo
Sobre los autores
XIX
XXV
1 Introducción 1
1 . 1 ~Qu é e s l a IA?. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Comportamiento humano: el enfoque de la Pruebade 'I'uring . . . . . . . . . . . . . . . . . . 3
Pensar como un humano: el enfbque del modelo cognitivo . . . . . . . . . . . . . . . . . . . . 3
Pensamiento racional: el enfoque de las (i.ol~osicioir.~.iI. . . . . . . . . . . . . . . . . . . . . . . .
Descripcicín de pi-obleiiias de planiticacióii cii IUgicti pi-oposicioilal . . . . . . . . . . .
Coinp1ejici;id de cociificacionesproposicioniiles . . . . . . . . . . . . . . . . . . . . . . . . . . .
1 1 . h Aiiálisis de los eilf'oqises de planificacióii . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11.7 12esunien . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Notas bibliogríificas c hist(íriciis . . . . . . . . . . . . . . . . . . . . . . . . ....