IA 3PC

UNIVERSIDAD NACIONAL DE INGENIERÍA FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS

TERCERA PRÁCTICA CALIFICADA INTELIGENCIA ARTIFICIAL PROFESOR:

 PORTILLO CAMPBELL, JOSE HUGO PATRICIO INTEGRANTES: 

ENCISO ONTON, Mónica Lisbet Código: 20112547F



FUERTES PANIZO, Cynthia Código: 20111275B



MELLADO UAMAN!, Yenifer Patricia Código: 201011"#E



$ALDI$IA ASENCIOS, Christian Jaime Código: 20044521% 



ZUTTA ZUTTA TUESTA, Jheymy Luis Luis Código: 20102""5F

2015- II Contenido Parte A:......................................................................................................................3 Parte B:....................................................................................................................43 Parte C:....................................................................................................................44 Parte D:....................................................................................................................47 Parte E:....................................................................................................................66 Parte F:................ F:......................... .................. .................. .................. ................. ................. .................. .................. ......................................! .............................!

Parte A:

D"#e$ar %&a 're#e&ta(")& e& P*+erP*"&t #*,re e- #*t+are SIMBRAIN/ e0'-"(a&1* (*& e2e'-*# e- %#* 1e #%# (*a&1*#. tt':55+++.#",ra"&.&et5

Parte B:

D"#e$ar %&a 're#e&ta(")& e& P*+erP*"&t 1e tre# a'-"(a("*&e# 1e Re1e# Ne%r*&a-e# %#a&1* e- #*t+are SIMBRAIN. A1e#/ 1e#arr*--ar %& CDROM 8%e te&9a e& *ra '*rta,-e 'ara "&1*+# e- #*t+are SIMBRAIN ; e2er("("*# 1e a'-"(a(")& 'ara #% 1"%#")& e& -a FIIS.

Parte C:

C*'are ; 1"#(%ta -a#
8%e -a '9"&a 1e- SNNS St%tt9art

VENTAJAS E# %&a erra"e&ta 9rat%"ta >t"'ara -a (*&#tr%((")&/ %&("*&a"e&t*/ ; e- a&-"#"# 1e re1e# &e%r*&a-e# ?#"%-a("*&e# '*r  *r1e&a1*r 1e ("r(%"t*# (ere,ra-e#@.A1e# e# '*#",-e a1"("*&ar %&("*&e# a1"("*&a-e# #" #e (%e&ta (*& e- (*&*(""e&t* re#'e(t* 1e- 'r*9raa. V"#%a- ; ("- 1e %#ar. Br"&1a %&a "&tera # a"9a,-e/ 'er"t"e&1* a%#%ar"* a(er 1"#t"&("*&e# (%a&1* rea-"a e- 1"#e$* ; rea-"a(")& 1e -a# re1e# &e%r*&a-e# 'ara -a 'arte &et+*r=. Pr*'*r("*&a %&a (a'a("1a1 1e <"#%a-"ar -*# 'r*(e#*# 1e re're#e&ta(")& 1e -*# a9e&te# "&(*r'*ra1*#/ 8%e '%e1e& 'r*'*r("*&ar %&a &%e
E# %& #*t+are 1e -",re 1"#tr",%(")&. Gra& &er* 1e t"'*# 1e re1e#/ %&("*&e# 1e a(t"
De"&"(")& 1e -a 9r"(*5"&tera(t"<*.

re1

e&

*1*

V"#%a-"a(")& 1e 'e#*# ; a(t"
P%e1e e2e(%tar#e e& *1* ,at( ?(*&#*-a@ (*& #% 'r*'"* -e&9%a2e 1e 'r*9raa(")&/ a%&8%e e# %& '*(* -""ta1*. P%e1e e2e(%tar#e 1e a&era 1"#tr",%"1a. C*&t"e&e t*1*# -*# (*'*&e&te# 1e T"e&e erra"e&ta# 'ara -a e
1e&tr* 1e -*# 'r*'"*# (*'*&e&te#/ e& 'art"(%-ar/ e- (*'*&e&te 1e re1. I&(-%;e t(&"(a# 1e '*1a. E#t e#(r"t* e& a
DESVENTAJAS N* #e a %t"-"a1* e& -a "&
1e K -a -"(e&("a #e (a,") a -a LGPL 1e GNU.

Parte D:

D"#e$ar %&a 're#e&ta(")& e& P*+erP*"&t (*& tre# a'-"(a("*&e# 1e Re1e# Ba;e#"a&a# %#a&1* e- #*t+are GENIE/ a1e# 1e -a e0'-"(a(")& e& *r1. tt':559e&"e.#"#.'"tt.e1%5 ; ta,"& *'("*&a-e&te/ '%e1e a're&1er #*,re SMILE ?Str%(t%ra- M*1e-"&9/ I&ere&(e/ a&1 Lear&"&9 E&9"&e@

Parte E:

U& rea %; "'*rta&te 1e a'-"(a(")& 1e -a I&te-"9e&("a Art""("a- e# ere(*&*(""e&t* 1e- -e&9%a2e &at%ra-/ %#a&1* #*t+are Dra9*& Nat%ra- S'ea="&9 S;#te
Para 1e*#trar #% a,"-"1a1 tra&#(r",a -*# tre# 'r"er*# (a't%-*# 1e- -",r* E- Arte 1e -a G%erra 1e S%& T% ; e1te-* e& *r1 a 1*# (*-%&a# ; a("e&1* %&a 1"a9raa(")& 'ara %#ar #% *r"9"&a-"1a1. CAPITULOI

Sobr !" #"!$"%&'( S%& T% 1"(e: !" )$rr" * + #&"! &.or"(%&" ."r" ! E*"+o/ * ! +o&(&o + !" #&+" o + !" $r, ! %"&(o "%&" !" *$.r#&#(%&" o !" .r+&+" +! I.r&o * 3or4o*o "("r!" b&(. N* re-e0"*&ar  #er"ae&te #*,re t*1* -* 8%e -e (*&("er&e e# 1ar 'r%e,a 1e %&a (%-'a,-e "&1"ere&("a e& -* 8%e re#'e(ta a -a (*&#er
E- rr(o "'-"(a -a# 1"#ta&("a#/ ; a(e reere&("a a 1)&1e e# ("- * 1"("- 1e#'-aar#e/ ; #" e# (a'* a,"ert* * -%9are# e#tre(*#/ ; e#t* "&-%e&("a -a# '*#","-"1a1e# 1e #%'er<"
•

•

•

•

•

% e2r("t* t"e&e *"("a-e# ; tr*'a# e2*r e&tre&a1a#Q

% e2r("t* a1"&"#tra re(*'e&#a# ; (a#t"9*# 1e *ra # 2%#taQ

•

•

•

•

Me1"a&te e- e#t%1"* 1e e#t*# #"ete a(t*re#/ #er (a'a 1e a1"<"&ar (%- 1e -*# 1*# ,a&1*# #a-1r <"(t*r"*#* ; (%a#er 1err*ta1*. E- 9e&era- 8%e #"9a " (*&#e2*/ e# #e9%r* 8%e
•

•

•

•

•

•

•

•

•

•

•

S" -a# tr*'a# e&e"9a# #e a--a& ,"e& 're'ara1a# tra# %&a re*r9a&"a(")&/ "&te&ta 1e#*r1e&ar-a#. S" e#t& %&"1a#/ #"e,ra -a 1"#e&#")& e&tre #%# "-a#. Ata(a ae&e"9* (%a&1* &* e#t 're'ara1*/ ; a'are(e (%a&1* &* te e#'era. E#ta# #*& -a# (-a
•

•

•

•

•

•

•

•

• • •

•

•

•

•

C A P I T U L O II

Sobr !" &(&%&"%&'( + !"* "%%&o(*

•

•

•

•

U&a
•

•

•

E&t*&(e#/ a%&8%e te&9a# (*&#e2er*# #a,"*#/ a- "&a- &* '*1r# a(er 8%e -a# (*#a# #a-9a& ,"e&. P*r e#ta (a%#a/ e *1* a,-ar  1e *'era("*&e# "-"tare# 8%e a& #"1* t*r'e# ; re'e&t"&a#/ 'er* &%&(a e <"#t* a &"&9& e0'ert* e& e- arte 1e -a 9%erra 8%e a&t%<"e#e -a (a'a$a '*r %(* t"e'*. N$(%" * b(3&%&o*o ."r" $( ."7* +"r 8$ $(" o.r"%&'( &!&"r * .ro!o()$ .or  $%o &.o9 C** #e 1"(e (*&e&te/ # r'"1* (** e- tr%e&* 8%e ret%,a a&te# 1e 8%e a;a# '*1"1* ta'arte -*# *1*#/
1e,e re9re#ar a- 'r*'"* 'a# 'ara a(er %&a #e9%&1a *<"-"a(")&. A- 'r"&("'"* e#t* #"9&""(a 'r*'*r("*&ar   a-"e&t*# ?'ara -a# 'r*'"a# tr*'a#@/ 'er* 1e#'%# #e 8%"ta& -*# a-"e&t*# ae&e"9*. •

•

•

•

•

S" t*a# -*# #%"&"#tr*# 1e ara# 1e t% 'r*'"* 'a#/ 'er* 8%"ta# -*# a-"e&t*# ae&e"9*/ '%e1e# e#tar ,"e& a,a#te("1* 1e arae&t* ; 1e 'r*<"#"*&e#. C%a&1* %& 'a# #e e'*,re(e a (a%#a 1e -a# *'era("*&e# "-"tare#/ #e 1e,e a- tra&#'*rte 1e 'r*<"#"*&e# 1e#1e %& -%9ar  1"#ta&te. S" -a# tra&#'*rta# 1e#1e %& -%9ar 1"#ta&te/ e'%e,-* #e e'*,re(er. L*# 8%e a,"ta& (er(a 1e 1*&1e e#t e- e2r("t* '%e1e&
'r*'"* 'a#. Se 'r"
•

•

•

•

•

L*# a,"ta&te# (*&#t"t%;e& -a ,a#e 1e %& 'a#/ -*# a-"e&t*# #*& -a e-"("1a1 1e- '%e,-*. E'r&("'e 1e,e re#'etar e#te e(* ; #er #*,r"* ; a%#ter* e& #%# 9a#t*# ',-"(*#. E& (*&#e(%e&("a/ %& 9e&era"&te-"9e&te -%(a '*r   1e#'r*
1e#. Ca,"a #%# (*-*re# ?1e -*# #*-1a1*# e&e"9*# e(*# 'r"#"*&er*#@/ %t"-a-*# e(-a1*# (*& -*# t%;*#. Trata ,"e& a -*# #*-1a1*# ; 'r#ta-e# ate&(")&. L*# #*-1a1*# 'r"#"*&er*# 1e,e& #er ,"e& trata1*#/ 'ara (*&#e9%"r 8%e e& e- %t%r* -%(e& 'ara t". A e#t* #e --aa
•

•

S" %t"-"a# a- e&e"9* 'ara 1err*tar a- e&e"9*/ #er# '*1er*#* e& (%a-8%"er -%9ar a 1*&1e
•

•

•

•

•

•

C A P I T U L O III Sobr !"* .ro.o*&%&o(* + !" #&%or&" : !" +rro" •

•

•

P*r -* ta&t*/ #a,e*# 8%e e8%e e#t a -a (a,ea 1ee2r("t* e#t a (ar9* 1e -a# <"1a# 1e -*# a,"ta&te# ; 1e -a #e9%r"1a1 1e -a &a(")&.

•

•

•

•

•

•

•

•

•

•

C** re9-a 9e&era-/ * or  %o(*r#"r " $( (&)o &("%o 8$ +*r$&r!o. Ca't%rar a #%# #*-1a1*# 'ara (*&8%"#tar-*# ; 1*"&a# a #%#  2ee#. U& Ge&era- 1e(a: Pra(t"(a -a# arte# ar("a-e#/ (a-(%-a -a %era 1e t%# a1
•

•

•

•

•

•

L*# 9%errer*# #%'er"*re# ata(a& "e&tra# -*# e&e"9*# e#t& 'r*;e(ta&1* #%# '-a&e#. L%e9* 1e#a(e& #%# a-"a&a#. P*r e#*/ %& 9ra& e'era1*r  1e(a: E- 8%e -%(a '*r -a <"(t*r"a re&te a e#'a1a# 1e#&%1a# &* e# %& ,%e& 9e&era-. La 'e*r t(t"(a e# ata(ar a %&a ("%1a1. A#e1"ar/ a(*rra-ar a %&a ("%1a1 #)-* #e --e
•

•

•

•

; e- ,e&e"("* #ea t*ta-. E#ta e# -a -e; 1e- a#e1"* e#trat9"(*. L" #&%or&" %o.!" * .ro+$% %$"(+o ! r%&o (o !$%", !" %&$+"+ (o * "*+&"+", !" +*r$%%&'( (o * .ro!o()" +$r"( $%o &.o, : ( %"+" %"*o ! (&)o * #(%&+o .or ! .!o + !" *r")&"9  A# '%e#/ -a re9-a 1e -a %t"-"a(")& 1e -a %era e# -a #"9%"e&te: #" t%# %era# #*& 1"e
•

•

•

#*& #*& e&* e&*re re## 8%e 8%e -a# -a# 1e t% a1
•

•

e2r e2r(" ("tt*# e#t e#t& (*& (*&%# %#*# *# ;
J. Sa,e& Sa,e& (%&1 (%&1* * -%(ar -%(ar ; (%&1 (%&1* * &*. &*. . Sa,e Sa,e& & 1"#(e "#(er& r&"r "r (%& (%&1 1* %t"%t"-" "ar  ar  %(a# * '*(a# tr*'a#. 3. T"e&e& tr*'a# (%;*# ra&9*# #%'er #%'er"* "*re# re# e "&e "&er" r"*re *re## t"e& t"e&e& e& e"#* *,2et"<*. 4. Se e&re &re&t &ta& a& (*& (*& 're 're'ara 'aratt"<*# "<*# a e&e"9*# 1e#'re
•

•

D&")r""%&'( $&!&4"+" For"o + .;)&("9 •

E- taa$* 1e -a '9"&a e# Carta J.! 0 7.!4 (
T&.o + 3$(9 •

F%e&te Ar"a-.

T""6o T""6o + !" 3$(9 •

F%e&te J '%&t*# 'ara e- te0t* ; J4 '%&t*# 'ara -*# tt%-*# "&ter&*#.

I(r!&("+o9 •

E# 'reer",-e 8%e e- "&ter-"&ea1* #ea 1e J.! •

Co"(+o* U&!&4"+o* •

•

•

Para Para a,r"r a,r"r %& 1*(% 1*(%e&t e&t* * 1e M"(r* M"(r*#* #*tt *r1 *r1 %e %e &e(e# &e(e#ar" ar"* * %t"%t"-" "ar ar e#"9%"e&te (*a&1*: A,r"r M"(r*#*t *r1 Para rea-"ar -a tra&#(r"'(")& #e %t"-") %&a #er"e 1e (*a&1*#/ e& #% a;* a;*r ra a %er* %er*& & (*a& (*a&1* 1*## 1e #"9& #"9&*# *# 1e '%&t '%&t%a( %a(") ")&/ &/ 8%e 8%e %er* %er*& & -*# -*# #"9%"e&te#:

•

C*a T"-1e P%&t* A,r"r E0(-aa(")& Cerrar e0(-aa(")& A,r"r "&terr*9a(")& Cerrar "&terr*9a(")& G%"*& D*# P%&t*# A,r"r (*"--a# Cerrar (*"--a# A,r"r 'ar&te#"# Cerrar 'ar&te#"#

•

D"(ta1* 1e -a #"9%"e&te 'a-a,ra (*& t*1a# -a# -etra# e& a;#(%-a:

• • • • • • • • • • • •

•

•

•

•

•

•

•

 T*1a#  T*1a# a;#(%-a#/ #e9%"1* 1e -a 'a-a,ra.  A'-"(a(")& 1e *rat* a- te0t*: Ut"-"(e -*# (*a&1*# F%e&te. Para (a,"ar e- e#t"-* 1e- te0t* 8%e ;a a;a #e-e(("*&a1*/ %t"-"(e e- (*a&1* E#* %e&te. Ca,"* 1e %e&te a- 1"(tar:  A- 1"(tar/ '%e1e (a,"ar e- t"'*/ e- taa$* ; e- e#t"-* 1e -a %e&te 1"("e&1* F%e&te #e9%"1* 1e -*# atr",%t*# 1e %e&te 8%e 1e#ee. D"9a/ '*r e2e'-* F%e&te t"e# * F%e&te ar"a- J &e9r"ta. C%a&1* <%e-
•

&F%e&te ar"a- &F%e&te ar"a- J ' * &F%e&te ar"a- J '%&t*# &F%e&te J &e9r"ta ' &F%e&te ar"a- &e9r"ta ' &F%e&te &e9r"ta

•

D"(ta1* 1e &er*#:

• • • •

•

•

•

•

Para *rar e- re(*&*(""e&t* 1e 19"t*# (** &er*# e& -%9ar 1e te0t* #"& %#ar e- *1* &%r"(*/ 1"9a N%r"(* N%r"(* 1e#'%# 1e 1e("r e- 19"t*/ '*r  e2e'-*/ 1"9a Tre# &%r"(* 'ara *,te&er %& 3. A- 1"(tar &er*#: P%e1e %#ar % *"t"r -a 'a-a,ra 'a-a,ra &;' (** 'arte 1e %& & (er*. P*r e2e'-*/ 1"9a (%are&ta *(* e& -%9ar 1e (%are&ta ; *(* 'ara *,te&er 4K. S" 1e#ea e#(r","r %& '%&t* e& %& & (er* 1e (%atr* 1 ) 9"t*#/ 9"t*#/ 1e,er 1e("r-* e0're#ae&te. E& -*# &er*# (*& ("&(* 19"t*# * # #e "&(-%;e& '%&t*# a%t*t"(ae&te. Para e#(r","r %&a (*a 1e("a-/ 1"9a &(*a &%*r"(a.