Inteligência Artificial - Introdução

57
Introdução à Inteligência Artificial Fabricio Ferrari 2005

Transcript of Inteligência Artificial - Introdução

Page 1: Inteligência Artificial - Introdução

Introdução à Inteligência Artificial

Fabricio Ferrari�������������� ��������������������������

����� �����������������������������

2005

Page 2: Inteligência Artificial - Introdução

����� �����

� ������������������ � �!" #%$'&�(*),+*$'+*-/.102.43,56(*7,&/$'.8#9(*:*+9$';<-/:>=?$'7,.@!A!B!A!C!B!A!B!A!A!B!A!B!A!C! D �!FE GH:>=I-/),7KJ�L/:�&/7M$ !A!B!A!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C! N �!OD GH:>=I-/),7KJ�L/:�&/7M$P$RQ4=?7"S9&/7,$')�!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C! N �!TN U�-/.V=?-A+*-CU�(�QI7,:�JW!A!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C! X �!FY #%$'.4-/.1Z*7K.4=?['QI7,&/$'.\!A!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C! X �!OX ]_^*),7K&`$'a�bc-�.d!A!A!B!A!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C! e

f gih%j�kml�n oEc!" p�[�J'7,&`$q^�QIr�^sr�.I7K&/7Kr�:9$')t!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C! u

Ev!K �!" w2),-�;x-�:6=Ir�.1+9$P),[�J'7,&`$B^*QIr�^sr�.47,&/7Kr�:9$')x!C!B!A!B!A!A!B!A!B!A!C! uEv!K �!FE yc7K:6=?${zc-C!B!A!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C! |Ev!K �!OD }1-/^*Q4-/.I-�:>=~$'a/�'r�)K[�J�7,&/$�+9$�),7K:*J�(9$'J'-/;�:9$R=?(�Q?$')�!A!B!A!B!A!C!� `�Ev!K �!TN U�7,^sr�.�+*-C^*Q4r�^sr�.I7Ka`�'r !B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!� ' Ev!K �!FY U�$'(�=?r'),r�J�7,$'.�r'(�GH+*-�:>=?7,+*$'+*-/.�!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!� �EEv!K �!OX }8$'&/7Krc&�3,:*7Kr�!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!� �Y

Ec!FE p�[�J'7,&`$q+�-B02Q4-/+*7K&`$'+*r'.�!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!� �eEv!�Ec!" 02QI-�+*7,&/$'+*r�.A!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!� �eEv!�Ec!FE ��(9$':>=?7"S9&`$Ra`�'rt!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!� `uEv!�Ec!OD #�[�Q4;q(*),$'.��s-/;���r�Q4;�$R+9$'.C�m#���#2��!A!C!B!A!B!A!A!B!A!B!A!C!\Ev

� ���6�����c���c�s��n9���*��� �¡l��s��¢��vl>km£¤�v����� f*¥D�!" yv7,.4=I-/;x$'.�+*-C^*Q4rc+*(�a`�'r¦!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!\E'YD�!FE }1-/+�-/.8.I-/;x§':>=?7K&`$'.¨!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!\ERXD�!OD ��(9$R+*QIr�.1-©Q4r'=?-�7,QIr'. !A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!\E'e

¥ ª©����n9���d�«�/�s¬m�����*�¤��������%­�¬��v£¤n9� f%®N*!" w2.4^9$'a/r<+*-C-/.V=~$'+�r�.P!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!\ER|N*!FE ¯�$RQ?$'&°=?-/Q43,.V=?7,&/$'.�+*r�.1^*Q4r��*)K-/;x$'.±!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D'�

N�!�Ec!" ²³-�&/r�;<^�r':*7,�*7K),7K+9$'+*-´!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D'�N�!�Ec!FE µ_7K.4=I[�QI7K&/rP+9$'.1-°=~$'^9$R. !B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D'�

Page 3: Inteligência Artificial - Introdução

����������� E

N�!�Ec!OD 02QI-� c7K.I7K�*7,)K7,+9$'+�- !A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�Dc N�!�Ec!TN y�$R=I7,.V�m$��/7K�*7,)K7,+9$'+�-P!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�Dc

N*!OD �©Q?${��r�.�-��'Q� 'r�QI-�.x!A!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D�EN*!TN ����=?rv+*r�.1+*-A��(�.I&`$<!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D�E

N�!ON*!" ��(*.4&`$'.³¯�-/J�$'. !A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D'DN�!ON*!FE ��(*.4&`$'._µ_-�(*QI3K.4=I7,&`$R. !A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D�YN�!ON*!OD ²³-�&/r�;<^�r'.I7,a/�'r�+*-A02QIr��*)K-/;x$'.�!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D�eN�!ON*!TN y�$R=I7,.V�m$'a`�'rP+�-B}1-/.V=?Q47,a/bv-/. !B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D'u

N*!FY ]_^*),7K&`$'a/�'r�� 02QIr���),-/;x$q+*r�.8��$R),+*-�. !A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!�D'|� ��j%�v�����v� ¥��

Yc!" ]_J�-/:>=I-A-A$';��*7,-�:6=I- !A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!WN� Yc!FE ¯�$RQ?$'&°=?-/Q43,.V=?7,&/$'.�+*rx$'J�-�:6=I-d!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!WN>EYc!OD ¯�$RQ?$'&°=?-/Q43,.V=?7,&/$'.�+*r<]³;q��7,-/:>=I- !B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!WN�D

� �Ahs��kml����qª��/�2�vl>kmn9km� ¥��X�!" ]_),J�r'QI7K=I;xr'.�J�-�:���=I7,&/r'.�r�(�-� �r�)K(�=?7� �r�. !A!B!A!C!B!A!B!A!A!B!A!B!A!C!WN�X

Xc!K �!" yc-�),-/a/�'r !B!A!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!WN>eXc!K �!FE }1-/^*Q4rc+*(�a`�'r !A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!WN�uXc!K �!OD 0�$RQ?§';<-�=IQIr�.�J�-�:���=I7,&�r�.@!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!WN�|Xc!K �!TN ]³)KJ�r�Q47K=?;<r !B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!WN�|

� ª� ��v�{l"!ml>km�s� ���]B!K �p�[�J'7,&`$�!A!B!A!A!B!A!B!A!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!\Yv ]B!�E�}1-/^�QI-/.4-/:>=~$Ra`�'rx+*rx¯�r�:*Z*-�&/7,;<-/:>=Ir¡!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!\YRD]B!FD yvr�),(*a/�'r�+*-C^*QIr'�*),-�;�$'.<!A!A!A!A!B!A!B!A!A!B!A!C!B!A!B!A!A!B!A!B!A!C!\Y{N

Page 4: Inteligência Artificial - Introdução

� �����������

� � � � �������¨

����� ���������! "�� �#%$�&�$('�)*��+�����$,���"-" .��/ #%- 01��+�$]�7,:>=?-�),7,J'L/:*&�7M$ -�:" �r�)� �- ��RQI7M$R.�$R=I7 v7,+9$R+*-/.�^�.I3,56(*7K&`$'.�2�&/(43I$'.�^�QI7,:�&/7,^*$'7,.�.?�'r�576³$>E'�'���48:9; �/�v����n9���*�=< ��-/:?>�;x-�:*r�-/)K-/;<-/:>=~$RQ�QI-�.I(*)"=~$':>=?-P+�-P-/.4=I3,;q(�),r�.�;<-/&/§':*7K&/r�.�2 ��3��.I7K&/r�.�295v(�3,;<7,&/r'.�r�( -/) �°=?Q47,&/r'.�.Ir���QI-Ar<r'QIJ>$':�7,.I;<r*!

; �2�6�Rl��6�i���*�=< =Ir�;x$'+9$�+*-�&�r�:*Z*-�&/7,;<-/:>=Ir�+*-�(*;±r��@34-�=?r - zc=I-/Q47,r�Q�&�r�:*.47,+*- �Q?$'+�r<Q4-`$') !

; ���v�����v�/�v����n9���*�=< r�Q4J>$':*7 �`$'a/�'rP+9$'.�7K;�$'J'-/:*.�+*r'.8r'�A34-�=Ir�./!; l��s��l��vk ����n*���*�=< &�r�:*.4=IQI(*a/�'r�.47,;q�s[�),7K&`$q$<^9$'QV=?7,Q1+9$�-/.4.IL�:*&/7,$�+*r�.8r��A34-°=?r�.�2$'J�Q4(*^9$':*+�r �Hr�.�-�;\&/),$'.I.4-/.�!

;CB � !ED>�=< &`$R^9$'&/7K+9$'+*-«+�- - zc^*QI7K;x7KQ�r�. v3,:*&�(*),r�. -�:6=IQI-«�m$R=Ir�. - r'�A34-�=Ir�. +9$:9$R=I(*QI- �`$�!

; ��n9l>km��l"! ��km�=< &/r�:�&`$R=I-/:9$'a/�'r<r�QI+*-�:9$'+9$�+*r�.F34(*3 �/r�.�2*J�-�Q?$':*+�rx:*r 'r�.F34(*3 ��r�./!; £¤�v£¤h%�{kmnG< &`$'^*$'&/7K+9$'+*-©+*-A$'Q4;�$ �/-/:*$';x-�:>=?r�+*-C7,:���r'QI;x$'a/bv-/.�!; n����v�����*�=< &/$'^9$'&�7,+9$R+*- +�- &�r�:*&/-�:>=?Q?$RQ�$³${=?7 v7K+9$'+*-i^*.43,56(*7,&/$8.4r��*Q4-�(*; +9$R+*r-/.V=?3,;�(*),r*!

; l��s���`l>kIHv��l>k�nG< &/r':434(*:>=?rA+*-���-/:?>�;x-�:*r�.2^*.43,56(*7K&/r�.i56(*-1^�-�QI;<7K=I-/;�&/r�:*Z�-/&/-�Q$<.47�;x-�.I;<rP-A$'r�;q(*:*+*r�!

; �%�Rk��v����n9�����1< &�r�:*.I&�7,L�:*&/7,$<+9$�.I7"=?(9$Ra`�'r<-/.4^9$'&/7,$')�-C=?-/;<^sr�Q?$') -/;�QI-�)M$'a/�'r<$(*;\;<-/7Kr*!

D

Page 5: Inteligência Artificial - Introdução

����������� ���� ���� � ��� ������� N

; n�� �>��k�� km��n9� � < &`$R^9$'&/7K+9$'+*-©+�-©-°zc^�-�QI7K;x-�:6=?$'Q�.4-/:>=?7K;x-�:6=Ir�.�-©-/;<rva/bv-/.!2c56(*-&/r�Q4QI-�.I^sr�:*+*-��� '$R),r�Q47 �`$Ra`�'rA56(9$'),7"=~$R=I7 R$©+*-³+�-�=?-�QI;<7,:9$R+*r�. -/.4=?$'+*r�.�+*rq7,:�+*7�� v3,+*(*r�!

; �s��¬mkm���*�=< -/)K-/;<-/:>=?r�J�-�Q?$'+�r�Q1+*-A$R=?7� c7K+9$'+*-�. �r'),(*:>= �RQI7M$R./!; ¬ km� j�� n*j%�v£ < ;<-/&/$':*7K.I;<r<+�-A- zc^*QI-�.I.?�Rr�.I7K;q�s[�),7K&`$�!

����� ��- 0=# � +! #"%-"� +��$&%('*)*+�,.-�%0/2143

;65 n*��n*l>k � n9� �x£d�c�s��n9¬ j%�6��n9¬(7�� �P�v�8�s��¬��s�qnxl�n*��n*l>k � n9� ��������k �/l>� ��k��:9��¬�n9� � B n*�:9q�/�s¬m��l>k��s��n��¡�����%­�¬m�v£¤n9�;9B�2�v���/n*��n*­�������n���n*£¤�v�����<9ql��s£>=�����6�v��� �6��km�@?vk�n9�P� ¬mk � js��n*j%�v£ �n*�����v��� �6�BA

; µ³$'��7,),7K+9$'+*-�+*-x&�r�;<^*QI-�-/:*+*-�Q!2�+*-x-�:>=?-/:�+*-/QB-x+*-<�s-/:*-°S9&/7,$'Q � .I-�+9$�- zc^�-�QI7��L/:*&�7M$�!

; µ³$'��7,),7K+9$'+*-C+*-�7,+*-�:6=I7KS9&/$'Q³.47,;<7,),$'QI7K+9$'+*-�.�-q+*7K��-�QI-�:*a`$'.�!©µ³$R�*7,)K7,+9$'+�-B+*-BQI- �&/r�:�Z*-/&�-/Q_$�7K;x^sr�QV=~§':*&�7M$�Q4-/),$R=?7� '$B+*-A$'),J�r�!

; µ³$'��7,),7K+9$'+*-³+*-C-/:>=?-�:*+*-/Q8-C),7K+9$'Q�&�r�;\r�;<-/7,r � $';q��7,-/:>=I-'!; ¯�$'^9$'&�7,+9$R+*- +*- &/QI7,$'QP&/r':*.4=IQI(�=I7 R$';<-/:>=?- &/r'; r¦r��A34-�=I7 'rd+*- J>$R:*Z*r - �r �),(*&�7,r�:��'QI7Kr*! µ³$'�*7K),7K+9$'+*-�+*-�Q4-/&�r�:*Z*-�&/-/QPr5v(�- �DC�=I7,) -�r 56(*-�:9�Rr � 22:9$R.;q(*+9$R:*a`$'.17K:6=I-/Q4:9$'.1-C-°zv=?-�QI:9$'.�!

; U�-�QI;<r�J�-�:��/Q47,&/r�+*- �'Q47M$'._Z9$'�*7K),7,+*$'+*-/.1&�r�J�:*7"=?7 R$'.�9 �-�),rv&/7K+9$'+*-B+*-q$'^�QI-/: �+*7 �/$'+*r 2v;<-/;<[�QI7,$?2>&/Q47M$R=I7 v7,+9$R+*-�-³QI$'&/7Krc&�3,:*7KrA^*$'Q?$A^*QIrv&/-�.I.?$RQ�&/r�:>=I-�C*+*r�:v( �; ��QI7K&/r 2 '-/Q4�9$')�-©S9J�(*QI$R=?7� �r*!

; ��(9$'),7K+9$'+*-B+*-P.Ir'),(*a/�'r�- �-�),rv&/7,+*$'+*-q-�;±QI-�.Ir�)� �-�Q�=~$'Q4-��m$'.�&�r�;<^*),-°=~$';<-/:>=?-:*r R$'.�E9Z9$R�*7,)K7,+9$'+�-�+*-A$'^*Q4-/:*+*-�Q�E

���GF ��- 0=# � +! #"%-"� +�� ��H 0=+JI � +����$&%('*)*+�,.-�%0/BKB3

LNMPOQO�R(SUTQTJVQVQV.W�XZYQY!XP[�\]W_^`Y�abTQc`\QdJe4^�M;fJgQhQi�\jc�^ke4lnmj\2SolnpPOP\Q[Q[PlqXP\`p4^J\roMPOQO�R(SUTQTJVQVQV.W�XZYQY!XP[�\]W_^`Y�abTQc`\QdJe4^�M;fJgQhQi�\jc�^ke4lnmj\2SUd`eQO4lqs4l`^PlkdP[`tQuQvZl�pQOZ\Q[�[jlnXZ\Jp�^J\

Page 6: Inteligência Artificial - Introdução

����������� ���� ���� � ��� ������� Y

;�� ���vnx£¦��¬ ��km��km�`l>k���¬mkm��n*� �v��js¬��s­�n9����� l>kIHv��l>k�n�� n�l��s£¤��� �`n9���*� 9s���v�(=����l>kEHv��l>kmn.9���¬���������n(9����`kml��s¬m�%jsk�n(9 �{�%­2h9��kml�n � ¬mkm��js� ! ����k l�n(9����v��k l�n9� nn����v���������1D6k�� ����£ ?6�`�����s���s� �{�v�`��¬ ��n9� ����� �@��n9l>km��l"! ��km�@¢ ��£¤n*����«� ndn���k � km� n9���l��6�{�6­���n9¬GA

;�� ;�QI$';xr�+*$ &�7,L/:�&/7M$ 56(*-<-/.4=I(*+9$ &/r�;<r +*r'=~$RQ©r�.C&/r�;<^*(�=?$'+*r�Q4-/.A&/r�;�$R.&`$'^*$'&/7K+9$'+*-�.8+*$<7K:6=I-/)K7,J�L�:*&/7,$�Z6(*;�$R:9$�!

;�� ;�Q?$';<r8+9$³&/7KL/:*&�7M$85v(�-�=?-�:6=?$³^*Q4r�J�Q?$R;�$'Q�&/r';x^*(c=~$'+*r'QI-/.�^9$'QI$_QI-�.I^sr�:*+*-�Q&/r�;<rA.I-³-�),-�.�-/.V=?7� �-/.4.I-�;W^s-/:*.I$':*+*r���&`$R^9$��/-�.�+*-_Q?$'&�7,rv&/7K:9$'Q!26$R+9$'^�=?$'Q � .I-8$:*r R$'.1.I7K=I(9$'a�bc-�.8-A$'^�QI-/:�+*-/Q1:*r R$'.1Z9$'�*7K),7K+9$'+*-�./!

;� (*.Ir +�-�^*Q4r�J�Q?$R;�$'.A56(*-�&/$'^9$'&�7K=~$R;�;�$'56(*7K:9$'.B$+*-�.I-/;<^s-/:*Z9$RQB=~$RQI-��m$R.56(*-Br'.�Zv(�;�$':�r�.1+*-/.4-/;<^�-�:*Z9$';�(*.I$':*+*r<.I(*$<7K:6=I-/)K7,J�L�:*&/7,$�!

; #%$��/-�Q�(*;x$¡; �'56(*7K:9$¤&�r�;x^sr�QV=~$'Q �H.I-�&/r�; ;xrv+*r�.�5v(�-«.I-/Q47M$'; &~Z9$';x$'+*r'.7,:>=?-�),7KJ�-/:>=?-�.�.I-C(*;\Z6(*;x$':*r<-/.V=?7� �-/.4.I-B$'.I.47,;\.4-C&/r�;<^�r'Q4=~$R:*+*r*!

;�� ; &/$';x^sr¦+*- -/.V=?(*+*rd&/(434r r��A34-°=?7� �r � -�:>=?-/:�+*-/Qx- &�r�:*.V=?QI(�7,Q�; �R5v(�7,:9$'.7,:>=?-�),7KJ�-/:>=?-�./!

; ] Z9$'��7,),7K+9$'+*-C+*-�(*;�&�r�;<^*(�=~$R+*r�Q8QI-`$R),7 �/$'Q1=~$'Q4-��m$'.�2�=~$R7,.³&�r�;<r�Q?$R&/7,rv&/7K:9$'Q-A$'^*QI-�:*+*-�Q!2%56(*-A$�7K:>=?-/)K7,J�L�:*&/7,$�Z6(*;x$':9$ �C&`$'^9$ �A+�-C�m$ �/-/Q�!

; #9-/QIQI$';<-/:>=~$q56(*-©- z�7K��-³7,:>=?-�),7,J'L/:*&�7M$B-©&�r�;<^�r�QV=~$';<-/:>=Ir�Z6(*;x$':*rP7,:�&/),(�7,:*+*rQIr���>�.A&/r�;t$R(�=?r �H$'^*Q4-/:*+*7 �`$'J'-/;.2�.47,.V=?-/;x$'.C-/.4^�-�&/7,$'),7K.4=~$R.!2�QI-/&�r�:*Z*-�&/7K;x-�:6=Ir+*- �r � 29=?Q?$R+*(*a`�Rr<:*$R=?(*QI$')�-A$'(�=Ir�;x$R=?7 �`$'+9$c!

; 02QIr�J�QI$';x$ +�-<&�r�;<^*(�=~$R+*r�Q©56(*-<;x7K;x-°=?7 �/$�$�&`$'^*$'&/7K+9$'+*-�+*-<$'^*Q4-/:*+�7 �`$R+*rZ6(*;�$R:9$�!

;�� ;�$'),J�r'QI7K=I;xr ^s-/),r5v(*$')�r«&/r';x^*(c=~$'+*r'Qq+ �«$ 7,)K(*.?�Rr +9$ &`$R^9$'&/7K+9$'+*-�+�-$'^*Q4-/:*+*7 �`$'J'-/;\Z6(*;x$':9$�!

;� -/.4��r'QIa/r�^*$'Q?$�$R(�=?r�;x$R=I7 �`$RQ_$R.�Z9$'�*7K),7K+9$'+*-CZ6(*;x$':9$'._5v(�-P&/r�Q4QI-/.4^�r':*+*-/;�<.4(9$P7,:>=?-�),7KJ�L/:*&�7M$�!

; U �/&�:*7,&/$'.�&/r';x^*(c=~$'&�7,r�:9$R7,.1^9$'QI$�$'(�=Ir�;�${=?7 �/$'Q�=~$'Q4-��m$'._56(*-qQI-�56(*-/Q4-/;±7K:>=?-��),7KJ�L/:*&�7M$�Z6(*;x$':9$�-©Z9$'��7,),7K+9$'+*-³^9$'Q?$PQI$'&/7Krc&�7,:9$'Q�!

;�� ;¨Q?$';<r�+9$�&�7,L/:�&/7M$_+9$�&/r�;<^*(�=?$'a`�Rr©5v(�-�.I-�rv&/(*^9$�+�-�&/QI7,$'Q�r'(P;x7K;x-°=?7 �/$'Qrx&�r�;<^�r�QV=~$';<-/:>=Irq7,:>=?-�),7KJ�-/:>=?-©r'(� ������������� ����:*r�.1&/r�;<^*(�=?$'+*r�Q4-/.�!

Page 7: Inteligência Artificial - Introdução

����������� ���� ���� � ��� ������� X����� � #%$G0=# �#�� � HF+�- 0iQ4r�^sr�.4=Ir�^�r�Q³]³)M$R: U�(�QI7,:�J �|>Y'�x^9$'Q?$<��r�QI:*-�&/-�Q©(*;�$x+*-�S9:�7,a`�Rr�r�^�-�Q?$'&�7,r�:*$')�+�-7,:>=?-�),7,J'L/:*&�7M$q$'QV=?7"S9&/7,$') !�¯�r�:*.I7K.4=I-A:�rx.4-/J�(*7K:>=?- 9

� ;�-�:>=?QI-� v7,.4=?$'+*r�Q�2*$R=IQ?$ ��.�+*-�(�;�;<-/7Kr�7K;x^s-/.4.Ir>$'):26^�-�QIJ�(*:>=?$q$B(*;�.I7K.4=I-/;x$�m56(*-<-/),-P:*�'r .?$'�s-�r 56(*- �`�³(*;�$�.��/QI7K-�+*-P^�-�QIJ�(�:6=?$'.C+*-�56(9$'),56(*-�QC-/.I^ �/&�7,-R!�yv-r�-/:>=IQI- v7K.4=~$R+*r�Q³:*�'r�.4r�(*�s-/Q8+*7,.4&/-/Q4:*7,Q8.I-Brx.47,.V=?-/;x$x56(*-BQI-�.I^sr�:*+*- �BZ*r';x-�;�r�(; �'56(*7K:9$?2*-�.4=I-A.47,.V=?-/;x$ �C+*7K=IrP^�r�.4.I(*7KQ k ���`�c¬mk�j�Hv��l>kmn�n*����k ��l>k�n9¬ !

� ;�.47,.4=I-/;x$x&�r�;�7K:>=?-/)K7,J�L�:*&/7,$x$RQ4=?7"S9&/7,$') +*- '-P^�r'.I.I(�7,Q�$R.�.I-�J�(*7,:>=I-/.�&/$'Q?$'&°=?- �QI3,.V=?7K&`$'. 5T}8(9E'���'N48 9;�� ����l��v�`��n9£¤�v�����<� �B¬mkm��js� n*j%�c£���nc������n9¬ ^9$'QI$�5v(�- .4- 3I$�^sr�.I.43 �-�)>&/r�;�(*:*7,&/$'Q �.I-A:6(*;\7,+�7,r�;x$�:9$R=I(*Q?$R) !

; ���6�����v�/�v����n*���*�´��� l�����¢ �cl>km£¤�v����� ^*$'Q?$�$'Q4;�$ �/-/:*$'Q�r�56(*-«.I$'��-r�($'^*Q4-/:*+*-R!

; ��n9l>k���l"!m��k�� ^9$'QI$³(*.I$'Q�$'.�7,:���r�Q4;�$Ra/bv-/.�$'QI;x$���-/:9$'+*$'.�^9$RQ?$³Q4-/.I^sr�:*+�-/Q2^s-/Q �J�(*:>=~$R.8-©=I7,Q?$RQ�:*r R$'.1&/r�:*&�),(*.4bc-�./!

; �������v����kID>n9� � ^9$'Q?$1.I-�$'+9$'^c=~$'Q�$_:�r R$'.�&/7KQI&�(*:*.4=?§':*&�7M$'.�2'7,+�-/:>=?7"S9&`$'Q - (*.?$RQ^9$'+*Q4bc-�./!

����� ����$(#%$��+!$G0� HF+�����$]³.1^*QI7K:*&/7K^9$'7K. �m$'.4-/.1Z*7,.V=?[�Q47,&/$'.�+*-C+*-�.I-�: 'r�) v7K;x-�:6=Ir�+9$PGH] ^�rv+*-/;W.I-�Q8+�7 v7,+*7K+9$'.+*-A$'&/r�Q4+*r<&/r�;\r'.�.I-/(�._r��@34-�=?7� �r�.�29; �°=?rv+*r�.�-C),7K;x7"=~$'a�bc-�. 5T� = ER���� �8:95 ¬ �9�`�/k l�n �v® � � =`�v®����;�� ­ B �6��k �s�=< .I7K;q(*),$'Q�$P7,:>=?-�),7KJ�L/:*&�7M$�Z6(*;x$':9$c!;�� ?6�`�����s� < .4r�),(�&/7,r':9$'+*r�Q4-/.�J�-�Q?$'7K.�+*-C^*QIr'�*),-�;�$'.A�������2��-C),['J�7,&/$�!; g km£¡k ��n9���*�=< .4(*��-�.4=I7,;x$'a`�'rC+9$©&�r�;x^�),-°zc7K+9$'+*-�&�r�;x^�(�=~$'&�7,r�:*$')�+*r'.2^*QIr���),-��;�$R./!

���s£��9����kml�n@�v®���� =`�v®so��;�� ­ B �6��k �s�=< .I7K;q(*),$'Q�$�7K:6=I-/)K7,J�L�:*&/7,$ Z6(*;x$':9$�-/; .I7K=I(9$'a�bc-�.�^*Q � �H+*-°=?-/Q4;x7K:9$'+9$R./!;�� ?6�`�����s� < ��r�QI;x$'),7K.I;<r +*-�QI-/^�QI-/.4-/:>=~$Ra`�'r¡+�-&/r':*Z*-/&�7,;<-/:>=?r¤$'+9$'^c=~$'+*r'.$'r�. =?7K^�r�. +*- ^*Q4r��*),-�;�$ 2{;<-/&/$':*7K.I;<r�.�+*-�)K7,J>$Ra`�'r�^*Q4rc&�-/+*(�Q?$')" v7,.I$':*+*r8;�$R7,r�Q-�S9&�7,L�:*&/7,$�&�r�;<^*(�=~$R&/7,r':9$') !

Page 8: Inteligência Artificial - Introdução

����������� ���� ���� � ��� ������� e

; g km£¡k ��n9���*�=< .I(*�s-/.V=?7,;x$'a/�'r +9$ 56(9$R:6=I7,+9$R+*-�+*-�&/r�:*Z�-/&/7K;x-�:>=?r :*-/&�-/.I. �'QI7,$;x-�.I;<r�^9$'Q?$q=IQ?$R=?$'Q�+*-C^*QIr'�*),-�;�$'.�;q(*7K=IrP.I7K;x^*)K-/.�!

� �����6�{��n �v®so�� =`�c®%®��;�� ­ B �6��k �s�=< .I7K;q(*)M$RQ�r<&/r�;<^�r'Q4=~$R;x-�:6=IrP+*-C(*;\-�.I^s-/&/7,$'),7K.4=?$qZv(�;�$':�r<:6(*;+*r�;<3,:*7Krq-/.4^�-�&/3"S9&/r*!

;�� ?6�`�����s� < .47,.4=I-/;x$'. +*- QI-/J'Q?$'.�2�QI-�^*QI-�.I-/:>=?$'a`�'r +9$�7,:*&�-/Q4=I- �/$?2©&/r�:�-°zc7,r �:*7,.4;xr�!

; g km£¡k ��n9���*�=< .I(���-�.4=?7K;�$Ra`�'r<+9$x&�r�;<^*),- z�7K+9$'+*-C+*rx^*QIr'�*),-�;�$�+*-B$'56(*7,.47,a`�Rr+*-C&/r�:�Z*-/&�7,;<-/:>=?r*!

����� ���.� +�������� #%$; 34r�J�r�+*-�z�$'+*Q4- � 2 34r�J'r�.�-/;\J'-/Q?$R) !; ^*QIr R$�+*-©=?-/r'QI-/;x$'.�!; QI-�&/r�:*Z�-/&/7K;x-�:>=?r<+*- �r �R!; =?QI$'+*(*a/�'r�$R(�=?r�; �R=I7,&`$B+*-©=?-°zv=Ir�./!; ),r�J'3,.4=I7,&/$�+*-©=?QI$':*.I^sr�QV=?-/.�29Z*r�.4^*7K=?$'7,.�2*J�Q?$R:*+*-/.1r�Q4J>$':*7 �`$'a�bc-�./!; $R=?-�:*+*7K;x-�:6=Ir<$'r�&/),7K-/:>=?-R!; ;x7K:*-/QI$'a`�RrP+*-C+9$'+*r�.�!; +*7M$RJ�:*[�.V=?7,&�r*!

Page 9: Inteligência Artificial - Introdução

� ����������� �

� ��� �����

� ��� � # �+!��� � H�����$(+!� +���-"���p ['J�7,&/$�^�QIr�^sr�.I7K&/7Kr�:9$') �B$�),[�J�7K&`$P:*r<:*3 '-/) +9$'.8.I-�:>=?-/:�a`$'.�!�]¨;<-/:*r'Q8(�:*7,+9$R+*-C+9$),[�J�7K&`$�^*Q4r�^sr�.I7K&/7,r':9$') �1$ �/�v�����v����n �c¬��v£¤�v����n*� 2 � �����s£¤� !�] )K[�J�7,&/$³^*Q4r�^�r'.I7,&�7��r�:9$')�:9�Rrx+*7K.I&�(�=?-Arx.47,J�:�7KS9&/$�+*$'.1.I-/:>=I-/:*a/$'.�-/)K-/;<-/:>=~$RQI-/.�2%r�.�R=?r�;<r�.�2*;�$R.8.4-�$R.�/�v�����v����n*� l��s£¤��¬�� �n9� 2 ��r�QI;x$'+9$'.A^sr�QB.4-/:>=?-�:*a`$R.q-/)K-/;<-/:>=~$'Q4-/.�2�.?�'r �m$'),.I$'.Ar�( �-/Q4+9$'+*-�7,QI$'.³$P^9$RQ4=?7KQ�+9$'.1.4-/:>=?-�:*a`$'._-/)K-/;<-/:>=~$'Q4-/.�5 U�r6ER���>Y 8 !

]_.�.I-�:>=?-/:�a`$'.�&�r�:*.I7K+*-/QI$'+9$'.x:9$¤)K[�J�7,&/$«^*QIr�^sr�.47,&/7Kr�:9$')�.I�'r�$'56(*-�)M$'.x56(*-.I�'r �-/Q4+9$'+*-�7,QI$'.qr�( �m$'),.I$'.!2�;�$'.A:9�'r$';q�sr�./! w2.4=?$'.�.4-/:>=?-�:*a`$R.P.?�'r�&~Z9$';x$'+9$'.B^*QIr �^�r�.47,a�bc-�./! ��(9$':*+�r<(�;�$q^*Q4r�^sr�.I7Ka`�'r � '-/QI+*$'+*-/7KQ?$?2�+*7 � �H.I-©56(*-C-�)M$�=?-�;�(*; '$R),r�Q �-/Q4+9$'+*-A+*- ������� ��� ����� � E�.I-C(*;x$�^�QIr�^sr�.I7Ka`�'r �©�m$')K.?$P.I-�(� R$')Kr�Q '-/QI+*$'+*-���� ��� � �{!

]�U�$'�s-/),$¡Ec!" ;<r�.4=IQ?$d$'),J�(�:*.�- z�-�;x^�),r�.x+*-.4-/:>=?-�:*a`$'. 56(*- .I�'r¡-�:9�'r¡.I�'r^*QIr�^sr�.47,a/bv-/.�! � �*.4-/Q� '-�56(*-�:9$R.�.I-�:>=?-/:�a`$'.2&�r�;x^�),-°z�$'.�:9�'r_7,:>=?-�QI-�.I.?$³$ �-�Q?$'&�7,+9$'+�-+*r�.�R=?r';xr�.�!�������� � � � � 02QIr'^�r�.47,a/�'r��"!C�#�$&%(')% 02QIr'^�r�.47,a/�'r�� #2�* � ��+ � � �,� � ��- 6_�'r �©^�QIr�^sr�.I7Ka`�'r. ���0/ ��+ �,�����1� �32 6_�'r �©^�QIr�^sr�.I7Ka`�'ryv-���&~Z*r �-�Q~��-/:>=~�'rx$ �mQ4(9$<-�.4= �<;<r�),Z*$'+9$>� 02QIr'^�r�.47,a/�'r

U�$R��-�)M$�Ec!" 9 yc-�:6=I-/:*a/$'.�$R:9$'),7K.?$'+*$'.�&/r';�$P),[�J�7K&`$�^�QIr�^sr�.I7K&/7Kr�:9$') !

4658795�7 :<; %>=�%0)@?BA /DCFE ;HGJI +HKLENMFOPAQM(A /B+HK.+HA )RE ;]³.1.I-�:6=I-/:*a/$'.³-�),-�;x-�:6=?$'QI-�.B� �R=Ir�;xr'.~� .I�'r<$'.1^*QIr�^sr�.47,a/bv-/.����'.I7K&`$'.�!2]³.1.I-�:6=I-/:*a/$'.;�$'7Kr�QI-�.B-<;x$'7,.A&/r�;<^*)K-°z�$'.A.?�'r�&/r�:*.V=?Q4(*3,+9$R.q$^9$RQ4=?7KQC+9$'.�^�QIr�^sr�.I7Ka/bv-/.A� �'.47,&`$R.

u

Page 10: Inteligência Artificial - Introdução

����������� ��� ���� `��� |

&/r�;q��7,:9$':�+*r � $R.8&�r�; l��s���vl'��k��s��� !10iQ4r�^sr�.I7Ka/bv-/.8-�&/r':*-/&°=?7 'r�.³.I�'r�r�.8-/)K-/;<-/:>=?r'.� �'.I7K&/r�.1+9$P)K[�J�7,&/$q^*QIr'^�r�.47,&�7,r�:9$R) !�]�U�$'�s-/),$xEv!�Eq;<r�.4=IQ?$Pr�.�&/r':*-/&°=?7 'r�.8� �'.I7K&/r�.�!

5 �s���vl'��k��s� � ! £«­2�s¬m�w �� � �6 � � r�( �G �0ip�GV¯�]\� y�w��8w 68U� � � ���w � � G !�]�p w � y�w��_y � �w 6_U1w��_y�w � ���

U�$'�s-/),$�Ec!�EA9 ¯�r�:*-/&°=?7� �r�.8� �'.47,&/r'.0�$'Q?$-�.4=I(*+9$'Q�$'.�^*Q4r�^*Q47,-/+*$'+*-/.B-�Q4-/)M$Ra/bv-/.�&�r�;q(*:�.q$�=Irc+9$R.�$'.�^*QIr�^sr�.47,a/bv-/.

(�=?7K),7 �/$';<r�. �*n��Rk �b�s�ckm� �����s�2�s�`kml>k���� n9km� 5v(�-¤QI-�^*QI-�.I-�:6=?$'; ^*QIr�^sr�.47,a/bv-/. - 56(*-^�rv+*-/;¨=?-/Q R$')Kr�Q ������� ��� ����� �©r�( � ��� � �{! � ; ^*Q4r�^sr�.I7Ka`�'rC$'+�5v(�7,QI- R$')Kr�Q ������� ��� ����� �r�( � ��� � �_+*-/^s-/:*+�-/:*+*rC+*r '$R),r�Q�+9$'.�.4(9$'.2.4-/:>=?-�:*a`$'.i-�),-/;<-/:>=?$'QI-�.�-�+*r'.�&/r�:�-/&�=I7 'r�.(*.?$'+�r�./!�� C�=?7K)%&/r�:*.V=?Q4(*7,Q (*;�$C=~$'�s-/),$B&�r�; =?rv+*r�.�r'. R$'),r'QI-/. +*-³(�;�$A^*QIr�^sr�.47,a`�Rr&/r�;<^*),- z�$x$P^9$'QV=?7KQ�+*r�. R$'),r�Q4-/.1+9$'.1^*Q4r�^sr�.I7Ka/bv-/.1� �'.47,&`$R.�E*=~$R)�=~$'�s-/),$ �B&~Z9$R;�$'+*$+*- ��n*­2�v¬mn �s�6�R� n9� � !

� � � � � � � � � � � ��� � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �

U�$'�s-/)M$<Ec!OD?92U�$'�s-/)M$� '-/Q4+9$'+*-

4658795 4 � +G)J? E�� %]�.I7K:>=~${zc-³+�-�S9:*-³$'.�Q4-/J�QI$'. +*-³&�r�;xr�$'. ^*QIr�^sr�.47,a/bv-/. &/r�;<^*)K-°z�$'. .?�'rB&/r�:*.V=?Q4(*3,+9$R.$�^9$'QV=?7KQA+*$'.�^*Q4r�^sr�.I7Ka/bv-/.A;�$'7K.C.I7,;<^*)K-/./!"6_$�)K7,:*J�(*$'J�-/;�:9$R=I(*Q?$'):2�&�r�;q�*7K:9$':*+�r � ����� � � � � � &/r�; � � � ��+ �,� � � �"! � ��� � � ^�rv+*-/;<r�.8��r�QI;x$'Q � ����� � � � � � �� � � ��+ �,��� � �#! � ��� � � 2 � � � ����� � � � � �%$ ��� �'& � � � � ��+ �,� � � �(! � ��� � � 2 � ����� �� � � � � � � � ��+ �,� � � �)& � �! � ��� � � 2�-°=?&'!�²³-/.V=?-1;xrv+*r 2R^*QIr'^�r�.47,a�bc-�.�&/r�;<^*)K-°z�$'.�.I�'r��r�QI;x$'+9$'.�$C^*$'Q4=I7,Q�+�-�^*QIr�^sr�.47,a/bv-/.2.47,;<^*),-�.�-�^src+*-�; .4-/Q2&/r';x^sr�.4=?$'.�^9$RQ?$���r�QI;x$'Qr�(�=?QI$'.�;x$'7,.�&/r';x^*)K-°z�$'.�$'7,:*+*$�!�w2.V=?-�^*Q4rc&�-/.4.IrC+*-�r'��=?-�Q�^*QIr'^�r�.47,a�bc-�.�;x$'7,.�-�;x$'7,.&/r�;<^*),- z�$'.1^�rv+*-©.I-�Q1QI-/.4(*;<7,+*r�&/r';xr�.I-�J�(*-R!

Page 11: Inteligência Artificial - Introdução

����������� ��� ���� `��� `�

� ��� ��� �/�*�¡�����%�2���/k �����v��n*��­�k ��� �*�{k�n9�49��c�s���*�� � ��� � � � ��� � � � ��� � � � ��� � � � ���

��n*£¦­�?v£ �/���¡�����%�2�s�`km�����v�4A

ª� ��v£¤��¬m�s�����������%�2�s�`km�����v� <� � � � � � ��� � � � � � � � ��� � � � � � � � �

ª� ��v£¤��¬m�s��7�� � � �*���/�*�������%�2���/k �����v� <� � ��� � � � � � ��� � � � � � � � � � ��� � � � �#� ��� � � ��� � � ���

4658795�� � % MRO�%0/B%0)@?BE ,��9A ;HG9I +8K3E CRE ; +�) I�� E I %>= )FEQ? � OPE ;� Q?$'&�7,rv&/3K:*7,r �©��-�7K=?rP&�r�;\^*Q4r�^sr�.I7Ka/bv-/.1(*.?$R:*+*r<QI-/J'Q?$'.1+*-C7,:c��-/QIL�:*&/7,$�!i0�r'Q8- zc-/; �^*),r 2�+9$R.�+*(9$'. ^*Q4r�^�r'.I7,a�bc-�. � � ��+ �,��� ��� � & � �R� � � ��� ��� � - ��+ �,��� .?�Rr '-/Q4+9$'+*- 2-/:>=~�'r<^src+*- �H.4-A&�r�:*&�),(*7KQ�56(*- � � � ����� ��� � � �-�QI+9$'+�-'!

0�$'Q?$ �-�QI7KS*&`$'QA.I-<r�QI$'&/7Krc&�3,:*7Kr ��&/r�Q4QI-�=Ir 2�+*- '-��H.4-�r��*.4-/Q '$RQA.4-�$'.CQ4-/J�QI$'.B+�-7,:���-�QIL/:�&/7M$���r�Q?$R;\.I-�J�(*7,+*$'.�$'r�=?7KQ?$'Q �H.4-A&�r�:*&�),(*.4bc-�.�$x^*$'Q4=I7,Q1+9$'._^*QI-�;x7K.I.?$R./!%6³$R.),7,:�J�(9$'J�-�:*. :9$R=I(*Q?$'7K.!2�-/.V=?- &/(*7K+9$'+*r8:*-/; .4-/;<^*QI- � .I-/J'(*7,+*r8&/r'; QI7,J'r�Q!2�r85v(�- ^src+�-+*7KS9&�(*)K=?$'Q1$PQI-�^*QI-�.I-/:>=?$'a`�'rx+9$P),7K:*J�(9$'J'-/;�:9$R=?(�Q?$')�:6(*;x$P^*QIr�^sr�.47,a`�RrP),[�J�7K&`$�!

]�Q4-/^*Q4-/.I-�:>=~$'a/�'rd)K[�J�7K&`$+*r«QI$'&/7Krc&�3,:*7Kr ����-�7K=~$ (�.?$':*+�r �H.4- r'.P.I3,;���r�)Kr�.�-�r'.&/r�:*-�&�=I7 �r'./! yc(*^sr�:*Z*$�5v(�- � Q4-/^*Q4-/.I-�:>=~$ ��+ �,��� - � QI-�^*QI-�.I-/:>=?$ � � � � ��� ��� � !wi:>=?�'rx^srv+*-�� .I-CQI-�^*QI-�.I-/:>=?$'Q_r<$'Q4J�(*;<-/:>=?r<$':>=I-/QI7Kr�Q�&/r';xr

��� � � � � � � � � �r�($R)K=?-�QI:9${=?7 R$';<-/:>=I- � � �

��

wi.V=~$'.�- zc^*QI-�.I.Ibv-/.�.I�'rq;q(�7K=?rB;�$R7,. .I7,;<^*)K-/. +*-�;x$':*7,^�(*)M$'Q2+�rq56(*-C$�.I-�:>=?-/:�a`$P-/;),7,:�J�(9$'J�-�;W:*$R=?(*QI$') !

0�$'Q?$ QI-/^�QI-/.4-/:>=~$RQ�(*;x$ ^�QIr�^sr�.I7Ka`�'r +*-x(*;�$ ),7K:*J�(9$RJ�-/;�:9$R=?(�Q?$')i&/r';xr (*;x$^*QIr�^sr�.47,a`�RrA)K[�J�7K&`$?2 �8^*Q4-/&/7K.IrAQI-�-/.I&�QI-� �-/Q�$A.4-/:>=?-�:*a`$�+�-1��r'QI;x$C56(*-1S956(*-8+*7 v7K+*7,+9$-/;�^�QIr�^sr�.I7Ka/bv-/. -/),-�;x-�:>=~$'Q4-/.�-�&�r�:*-/&°=?7� �r�.�+9$B),[�J�7K&`$A^*QIr�^sr�.47,&/7Kr�:9$')�� �)& � $ � $ � � $� ��� ��� �'& � $ � ��� ��� � � ����� � ��� � ���°! ]�=?Q47,�*(�7��H.4- .43,;q�sr�)Kr�.�^9$'QI$³r�.��{=?r�;<r�. -�-�.I&/Q4- '-��.I-B$�^�QIr�^sr�.I7Ka`�'rP&�r�;<r<(�;�$P-°zc^*Q4-/.4.?�'rx+*-C),[�J�7K&`$�^�QIr�^sr�.I7K&/7Kr�:9$') !

Page 12: Inteligência Artificial - Introdução

����������� ��� ���� `��� '

0�r�Q_- zc-/;<^*),r 2s.I(�^�r�:�Z9$�56(*- � Q4-/^*Q4-/.I-�:>=~$ � ���0/ ��+ �,�����1� �42 � .I- 3I$ � � ��� �� 1� ��� � - � � � � ��������� ��� � !iw2:>=~�Rrx^src+�-��H.4-©-/.4&/QI-� �-�Q

� � � � � .4-B:9�Rr<&~Z�r '-/Q8-/( �r�( ��^*Q?$'7,$ �r�($R7,:*+9$

� � � ��� � � � � .4-C:9�'r<&~Z*r �-/Q8-C-/( =?7� �-/Q�=I-/;<^�r�-�(� 'r�( ��^*QI$'7M$ �

� n��Rk�n9�����v�P�B7���k ��n9¬m�v���`�c��� � � ª�ª�� ��� �

0�$'QI$@�m$'&�7,)K7K=~$RQ�$�QI-�^*QI-�.I-�:6=?$'a`�Rr ),['J�7,&/$¤+*-¦(*;x$@)K7,:*J'(9$'J�-�; :9${=?(*QI$')�(*.I$ �H.4-d$R. �-/Q4.Ibv-/.1),r'J�7,&/$';x-�:>=?-³-�56(*7 R$')K-/:>=?-�.�+*rP&/r�:�-/&�=I7 'r<)K[�J�7K&/r � ��� ��� � & �42v7,.4=Ir � 2*.4-©(*;x$+9$'.<-°zc^*QI-�.I.4bc-�.�$'�9$R7"zcr«��r�Q �-�QI+9$'+�-/7,QI$?2 =Irc+*$'.P.I-�Q?�'r�E�.4-�(�;�$ ��r�Qq�m$')K.?$?22=Irc+9$R..I-/QI�'r*!� � �yc- � 2*-�:>=~�'r � !� 7,;<^*),7K&`$ � !yc- � 2 � !� .Ir�;<-/:>=?-C.4- � !� �C.I(�S9&�7,-�:6=I-B^*$'Q?$ �� .I- �� .I-/;<^*Q4-A56(*- �� �A:�-/&/-�.I. �'QI7Krx^9$RQ?$ �� :*-/&�-/.4. �'Q47,r<^9$'Q?$ � 56(*- �� .Ir�;<-/:>=?-C.4- �

0�r�Q©-°zc-/;<^*)Kr 2�),-�7M$�$R.©^*QIr�^sr�.47,a/bv-/.�$'&/7K;�$�.4(*�*.V=?7K=I(*7,:�+*r � ^sr�Q � ��� ��� � ��� � � - � ^sr�Q � �,� � ����-

4658795 � + M A / C*%)MROPAQM(A / +�,��9A��n9�����s¬m�%jskmn ��(*;x$x^�QIr�^sr�.I7Ka`�'r<56(*- �B.I-/;<^*Q4-� �-�QI+9$'+�-q7,:*+�-/^s-/:*+*-�:>=?-q+*r '$R),r�Q+*r�.1.I-�(*._&�r�:*.V=?7K=I(*7,:>=I-/./! w�z�! 9 � � � � � � !

5 �s������n9��k ����� ��(*;�$_^*QIr�^sr�.47,a`�Rr�56(*- ��.I-�;x^�QI-��m$')K.?$_7K:*+*-�^�-�:*+*-/:>=I-8+�r '$R),r�Q+*r�.1.I-�(*._&�r�:*.V=?7K=I(*7,:>=I-/./! w�z�! 9 � � � � � � !

5 �s����km��j Hv��l>kmn �B(�;�$<^*QIr�^sr�.47,a`�Rrx56(*-B:9�'r �B:*-/;�=?$'(�=?r'),r�J�7,$q:*-/; &/r':6=IQ?$ �+*7,a/�'r*!iw�z�! 9 � � � � � !

Page 13: Inteligência Artificial - Introdução

����������� ��� ���� `��� �E4658795�� � E � ?BA ; A I +HE / A ��� C*%0)@? +HCRE9C*%0/]�^9$'Q4=I7,Q�+*$¡+*-�S9:�7,a`�Rr +�r�.�&/r�:�-/&�=I7 'r�.!2� �'Q47M$'.xQI-�)M$'a�bc-�.�-/:>=?Q4-d$R.�^*QIr�^sr�.47,a/bv-/.^�rv+*-/;�.4-/Q_+*-/Q47 R$'+9$'.�!�y��Rr�&~Z9$';x$'+9$R. km� �c�s��k � n9� �v� r�( ��n9�����s¬m�%jsk�n9� ^sr�7K.1=I-/;.I-/( '$R),r�QP+*-°S9:*7K+*rd7K:*+*-�^�-�:*+*-/:>=I-/;<-/:>=?-�+*r R$')Kr�QP+*r�.�&/r':*.4=I7K=?(�7,:>=?-�./! yc- +*(9$R.^*QIr�^sr�.47,a/bv-/.�.?�'r³),r�J�7K&`$';<-/:>=I- -�56(*7 R$')K-/:>=?- 2'(*;x$_^src+�-�.I-�Q�.4(*�*.4=I7K=I(*3,+9$_^�-�)M$_r'(�=?QI$:9$�^*Q4r�^�r'.I7,a/�'rA-/;´56(*-�rv&/r�Q4QI-/; .4-/;W$R��-�=?$'Q r R$'),r'Q )K[�J�7K&/rC+*-/.V=?-�+*$B^*Q4r�^�r'.I7,a/�'r*!

] U�$'�s-/),$ Ec!ON�;<r�.V=?Q?$�$R.©^*QI7K:*&/7K^9$'7,.8=~$'(c=?r�)Kr�J�7M$R._r�(«7K+*-/:>=I7,+9$'+�-/./!qy��'r C�=I-/7K.^*QI7K:*&/7K^9$'),;<-/:>=I-¡^9$'QI$ =IQ?$':�.4��r�Q4;�$'Q�-°zc^*Q4-/.I.4bc-�.¤)K[�J�7,&/$'. &�r�;x^�),-°z�$'.-/; r�(c=?Q?$R.;�$'7K.�.47,;<^*),-�./!2]�.4-/J�(*7KQ�-/.V=~�'r�- z�-�;x^�),7KS*&`$'+9$R.�$'.�^*Q47,:*&�7,^9$'7K.�+*-�.4=?$'.�=~$'(�=Ir�),r'J�7M$'.�!

68-/.4=?$'.P.I-�:>=?-/:�a`$'.�2�� &/r'QIQI-�.I^sr�:*+*- $ � ;x$'. �`n9£«­�?c£ 5v(�- $ ^*QIr�^sr�.47,a`�Rr� '-/Q4+9$'+*-�7,Q?$ 2 ^sr�7K. � ^srv+*-�.I7KJ�:*7"S9&`$'Q�-/56(*7 R$')KL/:*&�7M$-�:>=?QI- +*r'7,. R$'),r'QI-/.B�m$'),.4r�./!²³r�;<-/.4;xr ;<rc+�r���-�t.I7KJ�:*7KS*&`$'; �-/Q4+9$'+*-�7,Q4r�-P�m$')K.Ir 2�Q4-/.I^s-/&°=?7� '$R;x-�:6=I-'! � .&/r�:*-�&�=I7 �r'._-�.4=~�Rrx.4(*�*),7K:*Z9$'+�r�.�^9$'QI$�.I$'),7K-/:>=~$RQ�$P.I(9$�^�r'.I7,a/�'r�:9$'.1^*Q4r�^�r'.I7,a�bc-�./!

� � � GH+�-/:>=?7K+9$'+*-# ��� � w256(*7� '$R),L/:�&/7M$� � � � � � � � GH+�-/;<^�r'=IL/:*&�7M$P+*- �� � � � � � � � GH+�-/;<^�r'=IL/:*&�7M$P+*-#�% � � � � � � � � � � � ¯�r';q(�=~${=?7 v7K+9$'+*-�+�- � � � � � � � � � � � � ¯�r';q(�=~${=?7 v7K+9$'+*-�+�-(�� � � � � � � � ����� � � � � � � � � � ]_.I.4rc&�7M$R=I7 v7,+9$R+*-�+*- �� � � � � � � � ����� � � � � � � � � � ]_.I.4rc&�7M$R=I7 v7,+9$R+*-�+*-#�� � � � � � � � � � � � � � � p�-�7�+*-A²³- ��r�QIJ�$':�� � � � � � � � � � � � � � � p�-�7�+*-A²³- ��r�QIJ�$':� � � � � � � � � ��� � � � � � � � � � � � � � ²_7,.4=IQI7K�*(�=?7� v7,+9$'+�- # � � � � � � � � ��� � � � � � � � � � � � � � ²_7,.4=IQI7K�*(�=?7� v7,+9$'+�-�� � � � � � � � � � � � � � � � % � � � � � � �� � � � � � � � � � � � � � � � ��� � � � � � � � ��� � � � � � � � ²_(*^*)M$ 68-/J>$'a/�'r#�� � � � � � � � � � � � � GH;<^*)K7,&`$Ra`�'r#� � � � � � � � � � � � � � � � � � � � w256(*7� '$R),L/:�&/7M$#�# � � � � � � � ����� � � � � � � � � � w�zc^sr�Q4=?$'a`�'r#�� � � � � � � � � � � � � � � � � � ]_�*.I(�QI+*r# � � � � � � � � � � � � � � ¯�r':6=IQ?$'^sr�.47K=?7� �r

U�$'�s-/)M$<Ec!TN 92U�$'(�=Ir�),r�J'7M$'.�r'( 7K+*-/:>=I7,+9$'+�-/.

Page 14: Inteligência Artificial - Introdução

����������� ��� ���� `��� `D

ª� ��v£¤��¬m�s�D�! � � � � � � � ������������ ����������� ���(*;x$d7K+*-/:>=I7,+9$'+�-[��" v7M$¤56(9$R.I- :6(*:*&/$¡(*.?$R+9$¤:9$¤)K7,:*J'(9$'J�-�; :9$R=?(�Q?$') !�²³7 �/-�Q � � ��� � � � ��� � ��� � � � ��� � � � ��� � � -/56(*7 R$')K-q.I7K;x^�),-/.4;x-�:>=?-P$ � � ��� � � � ��� � � !(�(*.?$'+*$<^9$RQ?$P.I(*��.4=?7"=?(*7Ka/bv-/.1:9$'.1- z�^�QI-/.4.Ibv-/.8��r�QI;x$'7,.�!N*! � � � � � � � ������������ ����������� �� ;x-�.I;<rP56(*-�$�$':>=I-/QI7Kr�Q/!Yc! � � � � � � � � � � � � ������������������������ ��� �²³7 ��-/Q 5v(�- � � � ��+ �,� � � � ! � ��� � � � � � � � ��+ �,��� � � ��� ���1� � �_rA;x-�.I;<rC5v(�-_+*7 �/-�Q � � � ��+ �,��� � � ��� ���1� � � � � � � ��+ �,� � � �(! � ��� � � !X�! � � � � � � � � � � � � ������������������������!��� �� ;x-�.I;<rP56(*-�$<Yq.I(��*.4=I7K=?(�7,:*+*r � � ^sr�Q � !ec! � � � � � � � ��� � � � � � � � � � � "$#%# ����������������������&��� �wi.V=~$87,+*-�:6=I7,+9$R+*-2&/r�Q4QI-�.I^sr�:*+*- $8+�7 �/-�Q 5v(�- ('+ � � � � � ����� � � � � ��� ��� $ � � � ��� !�� �� ��� � ����� + � �³rq;<-/.4;xrB5v(�- ('+ � � � � � ����� � $ � � � ��� !�� � � � ��� ��� � � ����� ����� + � u�! � � � � � � ����� � � � � � � � � � � "$#%# ����������������������&��� �� ;x-�.I;<rP56(*-�$<e�=?Q4rc&/$':*+*r � � ^sr�Q � !|�! � � � � � � � � � � � � � � ) ��*���,+-�/./�021����

]�.I-/:>=I-/:*a/$ 43 & � � � � � � � � � '+ � � � � ��� � ����� � � � � ��� ��� .I[ � �-�QI+9$'+�- .4- ('+ � � � �)& � � � ����� � � '+ � � � �)& � � � ��� ��� ! ���! � � � � � � � � � � � � � � ) ��*���,+-�/./�021����

]³:9$')Kr�J>$';<-/:>=I-�$'rP&/$'.Ir<$':>=?-�QI7Kr�Q!2c+*7 ��-/Q�56(*- 43 & � � � � � � � � � '+ � � � � ��� � ����� �� � ��� ��� �Ar�;<-/.4;xr�56(*-C+*7 ��-/Q ('+ � � � �)& � � � ����� ��� � '+ � � � �)& � � � ��� ����- � �! � � � � � � � � ��� � � � � � � � � � ��� � � +-� # ��0���56�����������������

wi.V=~$q^*Q4r�^*Q47,-/+*$'+*-³+�7 �³56(*-�$�^*QIr'^�r�.47,a/�'r ('+ � � � � � ����� � $ � ��� � �(� ��� ��� � � ��� � ������ + � �8rC;<-/.4;xrC56(*- ('+ � � � � � ����� � � � ��� ��� $ � � '+ � � � � � ����� � � ����� ����� + � �Ec! � � � � � � � � ��� � � � � � � � � � � � � � +-� # ��0���56�����������������

yc7,;<7,),$'Q³$Rr�- z�-�;x^�),r |?2 +*7 ��-/Q©56(*- 47 � � � � ��! � � � � � $ � � � ��� � /�� � � � � � ��� � � - �-/56(*7 R$')K-/:>=?-C$P+*7 �/-�Q 47 � � � � �#! � � � � � � � ��� � /�� � � � $ � 7 � � � � �#! � � � � ��� � � ��� � � - �D�! � � � � � � �

Page 15: Inteligência Artificial - Introdução

����������� ��� ���� `��� /N

`N*! � � � � � � � �Yc! � � � � � � � �X�! � � � � � � �]�^�QIr�^sr�.I7Ka`�'r� `D �©.4-/;<^*QI- '-/QI+*$'+*- 2%7K:*+*-/^s-/:�+*-/:>=?-C+*r R$')Kr�Q�+*- � !iwi.V=~$'.17K+*-/: �=?7,+*$'+*-/._.?�'r�Q?$'QI$';x-�:>=?-Ar�( :6(*:*&/$�(*.?$R+9$'.�:9$<),7K:*J�(9$'J'-/;�+*7 �'QI7,$?29-/:>=?Q4-�=?$':>=?r�.I�'rC�=?-�7,.1^9$'QI$�;x$':*7K^*(*),$'Q�- z�^�QI-/.4.Ibv-/._:*r�Q?$'&�7,rv&/3,:�7,rq:9$q��r�Q4;�$P.47,;q�s[�),7K&`$�! �ec! � � � � � � � �� ;x$ ^*Q4r�^sr�.I7Ka`�'r +*r =?7K^�r 47 � � � � ��! � � � � � � � 7 � � � � �)& � ��! � � � � � �<.I-/;<^*Q4- �-/Q4+9$'+*- 2%^�r�Q456(*-B&�r�:>=?-�;x^*),$�=?rv+9$'.8$'.�^sr�.I.47,�*7K),7K+9$'+*-�./! �u�! � � � � � � � �0�-/)Kr�;xrR=?7 'r�r�^sr�.4=Ir�$'r�+9$�7K+*-/:>=I7,+9$'+�-� �e 2 +*7 ��-/Q�56(*- 47 � � � � �"! � � � � � � 7 � � � ��)& � �(! � � � � � .I-�;x^�QI-C.I-�Q �<�m$R),.Ir�^sr�QI56(*-A$'.8+*(9$R.8^�QIr�^sr�.I7Ka/bv-/.1-/)K-/;<-/:>=~$RQI-/.1.I�'r&/r�:>=?QI$'+*7"=?[�Q47M$'.�! �|�! � � � � � � � +-����� ��� �1�������

6_-/J�$'Q©+*(*^*),$';<-/:>=?-q(�;�$�^*Q4r�^sr�.I7Ka`�'r �Pr�;<-/.4;xr�56(*-<$RS9Q4; � �H)M$c!C0�r�Q©- z�-�;x^�),r 2 � � ���)& � � ��� �)& � � ��� � ��� .47,J�:�7KS9&/$ � � � � ��� � ��� � ��� !E'��! � � � � � � � � � � � � ������� ����������

6_-/.V=?-A&`$'.4r 2%$P^*QIr'^�r�.47,a/�'r � � � � � ��� + ��� � � � � ��� � � ��� � & � � � � � � � � � ��� + & � � � � ��� � .I[ �A�m$R),.?$�.I-A-/(J>$':*Z9$RQ8-A:9�'r�=?-A+*-�Q³r<;x7K),Z9�'r E��� '-/Q4+9$'+*-�7,Q?$<-/;\=Irc+9$R.$'.�r�(�=IQ?$'._^�r'.I.I7K�*7,)K7,+9$R+*-/.�!�p�r�J�r 2s-/56(*7� R$'),- ��.I-�:6=I-/:*a/$ � � �)& � � ��� + � � � � ����� � �� � ��� � � � � � � ��� + & � � � � ��� � - Ec �! � ��� � � � � � � � � � � � � � � � � � � ���������� �������

6_rq&/$'.Irq+�-�-/56(*7� '$R),L/:�&/7M$C-/:>=IQI-�+*(*$'.�.4-/:>=?-�:*a`$'.�2%$�^*Q47,;<-/7,QI$©7,;<^*),7K&`$©:9$B.4-/J�(�:*+9$-�$ .I-�J�(*:*+9$ 7,;<^*),7K&`$�:*$�^*Q47,;<-/7,QI$�! � � � � � ��� � � � � � � � ����� ��� � � � ��� � ��/������ .I7,J':*7KS9&/$ 56(*- � � � � � � � ��� � � ��� � & � � ��� � ��/������ � � � � � � � ��� � ��/������ ��� � & � �� ��� � � - E�Ec! � � � � � � � ��� � � � � � � � � � � ��� ��0�� ������

0�r�Q©- z�-�;x^�),r 2�$�.4-/:>=?-�:*a`$ � � � ���� � � ��� ���1� � � ������� � $ ��� � & � ��� � � ���� � � ! �,� -/56(*7 R$')K-�$x+*7 ��-/Q � � � ���� � � ��� ���1� � $ ��� � & � � � ��� � � ����� � � $ ��� � & � ��� � � ���� � �! �,� E'D�! � � � � � � � � � � � � � � � � � " 5 # ��0���

yc-q(*;x$�^*Q4r�^�r'.I7,a/�'r�7K;x^�),7,&/$<-�;�+�r�7,._QI-/.4(*)K=?$'+*r�._&/r�:>=IQ?$'+*7"=?[�Q47,r�.�2�-�:>=~�'r�-�)M$�:9�Rr�� �-�QI+9$'+�-/7,QI$�!Ayc-q.I�'r '-/QI+*$'+*-/7KQ?$'.C$R.³.I-�:>=?-/:�a`$'. � � � � � � � ��� � � $ ��� � & � � ��� � � /�� � � � - � � � � � � � ��� � � $ ��� � & � �)& � � ��� � /�� � � � 2 -/:>=?�'r $�^*QI-�;x7K.I.?$x+*-P56(*-

Page 16: Inteligência Artificial - Introdução

����������� ��� ���� `��� �Y

� � � � � ��� � � +*- '-�-�.4=~$RQ�-/56(*7 'rc&/$'+9$�!ERN*! � � � � � � � � � � � � � � �����0����� # ��������

]�^�QIr�^sr�.I7Ka`�'r � � � � ��� ����� � ! � � � � � $ ��� �'& � � � �� ����� � &/r�:>= �/; r ;x-�.I;<r�&/r�: �=?-�C�+*rx)K[�J�7K&/rP56(*- � � � � � � ����� � �)& � ! � � � � � $ ��� � & � �)& � � � �� ��� � �

� ���%�2�s�`k ������� ��n*¬¯�r�:*.I7K+*-/Q4-�(*;x$ ^�QIr�^sr�.I7Ka`�'r � 56(*-�&�r�:>= ��; .4r�;x-�:>=?-�r'.B&�r�:*-/&°=?7� �r�. ��2 � - � !]�.I(*$ �����%�2�s�`k ����������n*¬ 2�+�-/:*r'=?$'+9$ ��� ��&�r�:*.4=IQI(*3K+9$.4(*�*.4=I7K=I(*7,:*+�r �H.4- � ^�r�Q� 2 � ^sr�Q���2 � ^�r�Q � - � ^�r�Q � ! ]³.I.47,;.2�$ ^*QIr�^sr�.47,a`�Rrd+*(*$')1+*-(*;x$¦^*QIr �^�r�.47,a/�'r � &/r':*.4=IQI(*3K+9$ 7K:" �-/QV=?-�:*+*r � .I- r�.x.4-/(*.x&/r�:�-/&�=I7 'r�.x)K[�J�7K&/r�.�! w2)M$«&�r�:>= �/;-/.I.4-/:*&�7M$')K;x-�:>=?-Crx;<-/.4;xrP&�r�:>=?-!C*+*r�56(*-A$�^*QIr'^�r�.47,a/�'rP+9$P56(9$')���r�7�r�Q47,J�7K:9$'+9$c!

� ���%���{k��v��n9� � < .I-x+*(9$'.B^*QIr'^�r�.47,a�bc-�. � - � 2�-�:" �r�)� �-/:�+*r«.Ir�;<-/:>=I- ��2 � - �.?�'r<-/56(*7� '$R),-/:>=I-/.!29-�:>=~�'r � � - � � =?$';q� �/;\.I�'r�-/56(*7 R$')K-/:>=?-�./!

4658795�� � EJK8+HA6K��)*+HA}_$'&�7,rv&/3K:*7,r�)K[�J�7K&/r � r8^�QIrv&/-/.4.Ir_+*- =I7,QI$'Q�&/r�:�&/),(�.Ibv-/.�$8^*$'Q4=I7,Q�+*- ^*QI-�;x7K.I.I$'. (*.?$':�+*rQI-/J'Q?$'.©+*-P7K:���-/Q4L/:*&�7M$�!C] Q4-/J�QI$�+*-P7,:���-�QIL�:*&/7,$�;�$R7,.³(c=?7,)K7 �/$'+9$ �� � � � � � � � ����� �5v(�-<+�7 ��56(*-P.4- � � � � � - � .?�'r '-/QI+*$'+*-/7KQIr�.�2�-/:>=~�Rr � � �-�QI+9$R+*-/7KQIr 2�-�.I&�QI7K=Ir&/r�;<r�� �- 3I$x$P.4-/a`�Rr�Ec!" �!OD>� 9

� � ���

]³.�),7K:*Z9$'.P$R&/7,;x$ +9$«�9$'Q4Q?$«.?�Rr �����v£¡k �/�/n9� - $¦)K7,:*Z*$ $'�9$'7 zcr � $ l��s��l>¬ ���/�*�+*-/+*( �/7,+*$<+9$R.8^�QI-/;<7,.4.?$'.�!

yc- $'.�^*Q4r�^sr�.I7Ka/bv-/. � � ��+ �,��� ��� �'& � �)& � + / � � ��� � - ��+ �,��� .I�'r $';q�9$R. �-/Q4+9$'+*-�7,QI$'.!2%-/:>=?�'rx^srv+*-�� .I-©&/r':*&/)K(*7,Q�56(*-C:9�'r�Z �P��-/.V=~$�!

� ;�$�^*Q4r�^�r'.I7,a/�'r1^�rv+*-i.I-�Q�-�.I&�QI7K=?$�:v(�;���r�QI;x$1$')K=I-/QI:*$R=?7� '$�(�.?$':*+�r �H.4-�$'. 7K+*-/: �=?7,+*$'+*-/. ),['J�7,&/$'.8� yc-�a`�'r�Ec!" �!FY��°! � ;�$©- z�^�QI-/.4.?�'rP+*$A^*Q4r�^sr�.I7Ka`�'rC^src+*-8.I-�Q =IQIrv&`$'+*$^�r�Q1(*;x$P-°zc^*Q4-/.I.I�'r�-�5v(�7 R$'),-�:>=?- 29.4-/; $')"=?-�Q?$'Q�r<&/r':6=I-�C*+�r�),['J�7,&�rq+9$�^*QIr�^sr�.47,a`�Rr7,:>=?-�7,Q?$c!20�r�Q -°zc-/;<^*)Kr 2�:9$B-°zc^*QI-�.I.I�'r � � � � � � � � ��.I$'��-�;xr'.�56(*- 2 �- 3I$qU�$'�s-/),$Ec!ON?2 � � � � � � � � � � � � 2i$'.4.I7,; ^src+*-�;xr'.�-/.4&/Q4- �-�Q�$�^*QI7K;x-�7,Q?$ -°zc^*Q4-/.4.?�'r&/r�;<r � � � � � � � � � ����²³-�.4=I- ;<rv+*r 2�+*-«(*;x$¤^*Q4r�^sr�.I7Ka`�'r � (�;�$¡7K+*-/:>=?7K+9$'+*-r���=?-� �- �H.I-�r�(c=?Q?$�^�QIr�^sr�.I7Ka`�'r?2 +*-P;<-/.4;xr�&�r�:>=?-!C*+*r ),[�J�7K&/r*!�wi.V=?-P^*Q4rc&�-/.4.Ir -/56(*7�� '$R),-C$'r ��n9l>k���l"! ��k�� !

L���������������� �"!$#�!"#�%&��!'�)(+*-,�.0/213!)4

Page 17: Inteligência Artificial - Introdução

����������� ��� ���� `��� `X

� �1 0������ ���0�� � � ����

����� ��0� ������� � ������ ����1 ������� � �

� � � � � � � � ��� � � � � �� � � � ������ �� � �

� � � � � � � � � ��� � � � � � �� � �,��� ������ � �� �

� � � � � � � � � �� � � ��� ����� ������ � � � � � � � ������ � � � �� � � � �� � � � �

� � � � � � � � � � � � � � � � � � �� � � � � � � ��� ��� �� � � � � ' � ����� � � � ������ � � � �� � � � �� � � � � � �

� � � � � � � � � � � � � � � � � � � � ��� � � � � � � � � ��� ��� �� � � � � � � � � ��� � � � �����

U�$R��-�)M$<Ec!FY 9i02QI7,:�&/7,^*$'7,.�}1-/J'Q?$'.�+*-CGH:���-�QIL�:*&/7,$

Page 18: Inteligência Artificial - Introdução

����������� ��� ���� `��� �e

ª� ��v£¤��¬m�s�� ������� � �s� �v���4A ¯�r�:*.I7K+*-/Q4-A$'.1^*QIr�^sr�.47,a/bv-/.1$P.4-/J�(*7KQ!9 �! � &`$R.?$'&�r �©^*Q4-�=Ir � EEc! � &`$R.?$'&�r �©�*QI$':*&�r��DED�! � &`$R.?$'&�r �©;<-/(G9�� EN*! � ;<-/( &`$'.I$'&/r<:9�'r �C�*QI$':*&/r?9�� !

0�rv+*-/;<r�.�Q4-/^*Q4-/.4-/:>=~$'Q�$ C*)"=?7,;x$«^*QIr'^�r�.47,a/�'r¤&�r�;xr�� � � � � � � � 21$'.I.47,;-/.I&�QI-� �-/;<r�.

� � � � ���

� � � � �� � � � � � � .I(*�*.V=?7"=?(*7K:*+*r � � � � � � � � � �� � �� � .I(*��.4=?7"=?(*7K:*+*r � � � � � ��

r�(�.4- 3I$?2 � 2*r�&`$R.?$'&�r �C^*Q4-�=?r�!

� ��� � # �+!��� �# & HF#% �+����� ��$wi; $')KJ�(*:*. &/$'.Ir�.�2A$ )K[�J�7,&/$�^*QIr�^sr�.47,&/7Kr�:9$')³:9�'r � .I(cS9&/7K-/:>=?-dr�(�^*Q �R=?7K&`$@^9$'QI$QI-/^�QI-/.4-/:>=~$RQ�=?rv+*r�.�$'.�.I-�:6=I-/:*a/$'.�56(*- rc&�r�QIQ4-/; !�0�r�Q�- zc-/;<^*),r 2{Z9$ �-�QI7,$_+*7"S9&/(*)K+9$'+*-^9$'Q?$«Q4-/^*Q4-/.I-�:>=~$'Q�&/r'; ),[�J'7,&`$ ^*QIr'^�r�.47,&�7,r�:9$R)�(*;x$ .I-�:6=I-/:*a/$ +�r¦=I7,^sr � � � � � � � / � ����� � � ������� r�( ��� � � ������� ����� � � � & � 1� � ��� � !

46504 5�7 � O %�C*+HKLE9CRA /6³$�J�Q?$'; �R=I7,&`$ 2�^9$'QI$<56(*-A(*;x$Pr�Q?$'a/�'rP=?-�:*Z9$�.I-/:>=I7,+*r 2%�9$R.I7,&/$';<-/:>=?-C+*-� �-A&/r�:>=?-�Q.I(434-�7K=?r - ^*QI-�+*7,&/$'+*r*!\yc(434-/7"=?r �¦r =I-/QI;<r .Ir��*Q4-dr 56(9$')A$@r�Q?$'a/�'r +*7 � $')KJ�r@-^*QI-�+*7,&/$'+*r��8r©=I-/QI;<rC56(*-1&/r�:>= ��; r �-/Q4��rB-�+*7 �8$')KJ�r©.Ir'�*QI-1rC.I(434-�7K=Ir*! 6_$Ar�QI$'a`�Rr ������ ��� ��� ��� � � ����� � � � � �1� � � 2 ������ ��� ��.I( 34-/7K=Ir«- ��� ��� � � ����� � � � � �1� � � �^*QI-�+*7,&/$'+*r*!

Page 19: Inteligência Artificial - Introdução

����������� ��� ���� `��� `u

� ; �����v��kml�n9� � �_(*; ��r�Q4;�${=?rC+*-³(�;�$©��Q?$'.4- '-/QI�*$')�56(*-_+*-/.4&/Q4- �-©(�;�$A^*QIr �^*QI7K-/+9$'+�-�+*-©r��A34-°=?r�.�r�(�(*;x$�QI-�)M$'a/�'rq-/:>=IQI-©r��A34-°=?r�.�!i0�r�Q�-°zc-/;<^*),r�$R.�.I-�:6=I-/:*a/$'. �/������,� � � ������� � 2 � ! � � ���� � ��� � � � ������� � - � � � ! ��� � � ����� � � =Irc+9$R..?�'r�&/r':*.4=IQI(*3K+9$'.�&/r';\rP^*QI-�+*7,&/$'+*r � ������� �A$'^�),7,&/$'+*rP$P$R),J�(*;�.I( 34-/7K=Ir*!2]���Q?$R.I- ������ � ���C(*;�^*QI-�+*7,&/$'+*r�-C+*-/.4&/QI-� �-�$�^�QIr�^*Q47,-�+9$'+*-C+*-C.I-�Q �-/Q4+*-'!

� .�^*Q4-/+*7K&`$'+�r�.�^src+*-�; .4-/Q�Q4-/^*Q4-/.I-�:>=~$'+*r'. +*$':*+*r � ),Z*-�.�(*;¨:*r�;<- 2�r�^�QI-/+�7,&`$R+*r� ������� � ^src+*-�QI7,$1.4-/Q�QI-�^*QI-�.I-/:>=?$'+*r³^sr�Q������ ������� 2�� ������ r�(���!�]_.I.I7K; $8$R=?Q47,�*(*7Ka`�'r+*-B.4-/Q �-�QI+*-A^�rv+*-�QI7M$P.4-/Q8QI-/^�QI-/.4-/:>=~$R+*r�&�r�;xr����� �������� ��� r�(�� ������������ 2 r�:*+�-� �B(�;�r��A34-�=Ir�$RQI�*7"=?Q �RQI7,rP56(9$R),56(*-/Q�!�]_._.4-/:>=?-�:*a`$'.³$':>=?-�QI7,r'QI-/.8.I-�QI7,$';\QI-�^*QI-�.I-�: �=~$'+9$R.8^sr�Q�� ������������ � ������� 2�� �������� ������������� ��!#"�$�!�� -%�'& "�� & )(�!�* & ��+,� !

U�$';q� �/; ^src+�-/;<r�.iQI-/^�QI-/.4-/:>=~$RQ�QI-�)M$'a�bc-�. -�:6=IQI-_r��A34-�=Ir�.�${=?Q?$ ��/.�+�r�.�^*Q4-/+*7K&`$ �+*r�./!�0�r�QC-°zc-/;<^*)Kr 2 .- � & � ��� � ��� � � - � � � ��� � - � � �) ^�rv+*-�QI7M$R;�.4-/QCQI- �^*QI-�.I-/:>=?$'+*r�.©Q4-/.I^s-/&°=?7� '$R;x-�:6=I-q^sr�Q !�/0!�213+#4,+�56��!#"�$7!0� - !�/�!� 8#9�!:5;13+�� � � !�yc-/: �=?-/:�a`$'.8;�$R7,.�&/r';x^*)K-°z�$'.�2*&/r�;�;x$'7K.�+*-C+*r�7K.8.4(434-/7"=?r�.�29.I-�J�(*-/;�r<;<-/.I;<r�^9$'+*QI�'r*! 47 � � � � � � � � � /�1� � ���� � /�� � � � ^�rv+*-2.4-/Q�-/.4&/Q47K=?r1&�r�;xr � & �< =3��>3�?5@�3�7A�$3�?56���#"0(�$�!�� 2+*-�;<rc+*r_56(*- � & �B)1C���,$�!D5FE7G#H�A�4,+�5�I39�!��KJMLON#P'LRQ0SUT�V�LOT .- � � � � � � � ����� � & � ���� �� � � 6W

46504 5 4 X � E )@? +�'RKLE ,��9A�ZY\[ V�]F^�LOSUT�^�_`SF_ Yba T�V�LOc a ]ULRJZP0d7_egf Y T [ V�_ [ _#JMLOhid7_ Wkj _#VZ]2l,] Ym[�n _ 2 f Y TmJ�]UP�op ]UP'hiTq^'_ p L [ _r�ts SU_ Y T a T�VMLuc a ] n �tP0d�_v]FJ [ ]USULwQ0SiT7^0TqP0d7_me�P�] Yxa ]FV�^0T�^']ULOV�TP�] Yzy T n J�T 2 [ _#LRJ{P0d7_|J�]}J�T�~�]}_ a T n _�VB^�]Z� 2 [ _,^�]FP�^�_rJM]UV a ]UV�^�T�^�]ULRV@T|_#f y T n J�T�^�])o[ ]FP�^�]UP'^�_`^�]%� W�j T�V@T p V�T�P�J y _�V Y T�VkTmJM]UP p ]FP�hiTqP�f Y T [ V�_ [ _#JMLOhUd�_v_#f�JMf�~�J p L p f�LwoJ�]� [ _#Vgf Y�a T n _#V�]UJ [ ]FSU�RQ�SU_ 2 [ ]UVM^�]UP�^'_�T�N#]FP�]UV�T n LR^0T�^�] 2 _#f�]UP p d�_�]UJ�SFV�] a ]2o.J�] �M� � ��� � � � � ���� � ��� � ��� ��s 6W� J�J�L Y 2 T y V@T�JM] �M� � ����� � � � ���� � ��� � ����ts e a ]UVM^0T�^�]FLOV�T E ^�] y T p _ 2 ]2l,LOJ p ] Y�a T n _#V�]FJ<^']Z����f�]ZJ@d�_ Y T�LR_#V�]FJ:��f�]g� WD� ]Y T�P']ULOV�T|N#]UV�T n�� f Yx[ VM]U^�LRSiT�^'_mSF_ Y�a T�VMLuc a ]FLOJ � S;�0T Y T�^0Tr^�] �.�������������'�C�����¡ #� �[ _�^�]�J�]FV p V@T�P'J y _#V Y T�^�T|P�f Y T [ VM_ [ _�J�LOhUd�_vV�]UT n LR¢iT�P�^'_rf Y Tr^0T7J£_ [ ]FV@T�hF¤,]FJU¥� W�� p VMLO~�f�LRV�f Y T a T n _#V�¦ a T�V�LOc a ] n W§ l W ¥ � �ts � J�] p _�V�P0T �©¨ s �}ª a ]UV�^�T�^�]ULRV�_�«�_�f � � s �%ª y T n J�_7« W

¬ W£­ f0T�P p LwQ0SiT�VkT a T�V�LOc a ] n f�J@T�P'^�_qf Y ��f0T�P p LwQ0SiT�^'_#V W§ l W ¥ �® � �O¯2° ® ��±b² � ±® �@³ � °�´��?� ��® �ts ª a ]UVM^0T�^�]FLOVM_�«?_#f Oµ ´���´°6³ ��³ �° ®2± ��¯ ® � ��® ��s ª y T n J�_7« W

§ Y N#]UV�T n T���f0T�P p LwQ0SiT7hid�_�er]2l,]FSUf p T�^0T�] Y¶y�· V Y f n T�J}^�] nR· N#LRSiT^�] [ V�]U^'LOSiT7^�_#J �f�J@T�P'^�_�_#JK��f0T7P p LRQ0SUT�^�_#VM]UJ W § l'LRJ p ] Y ^�_#LOJ p L [ _#J£^�]|��f0T7P p LRQ0SUT�^�_#VM]UJF¥£_��f�T�P p LwoQ0SiT�^'_#Vkf�P�L a ]UVMJ@T n ]�_v��f0T�P p LwQ0SiT�^'_#Vk]2l,LOJ p ]UP'SULuT n W

Page 20: Inteligência Artificial - Introdução

������������ ���������������� ���

��� �! #"��%$�&(')&*'?�+$i 3�?�%$�&, f'P�L a ]UV�JM_t^�_t^'LOJ�SFf�V�JM_ � S;��T Y T7^�_�JML Ym[�n ]FJ Y ]UP p ]m^�] � � �- ."��%$�& � eq_�SU_#P%/Mf'P p _^�]Z_�~0/M] p _#JB^']ZLRP p ]UVM]UJ�JM] W�, f'P�L a ]UV�JM_ge£_�^'_ Y21 P�LO_K^0T�J a T7V�Luc a ]ULOJ ] Y ��f']UJ p d�_ W:� J[ V�_ [ _#JMLOhU¤�]UJ�P0T nR· N#LOSUT{^�] [ VM]U^�LRSiT�^�_�J?J�d�_kJ�]FP p ]UP�hUT�J�JM_#~�VM]<_�J?_�~0/M] p _#J�^�_Zf'P�L a ]UV�JM_^�_}^�LRJ�SUf'V�J�_ W § l,] Ym[�n _#J?J@d7_}_KSF_#P%/Mf�P p _K^�_#J?P03 Y ]FV�_#J�LOP p ]FLOV�_�J � p _,^'_#J�T7J y _#V Y LRN3T�JP�f Y y _#V Y LON#f']ULOVM_ � _kSF_#P%/Mf�P p _£^�] Y c���f�LOP0T7J P�f Y T y c�~�VMLOSUT � _#J�]UJ p f�^0T7P p ]UJ?^�] f Y TJ@T n T�^�]KT�f n T � ] p S W<­ f0T7P�^�_g_gf�P�L a ]UVMJ�_|eZ^�]UL l�T7^�_|L Ym[�n41 SUL p _}P�T [ V@c p LOSUT � ^�] a ]}J�]FV· ~ a LR_mT [ T7V p LRV�^�_vSU_�P p ]2l p _ W

5 �?� � � �!6D #�7'8&�� �9� �! ."��:$F�0�<;(=,?> ��� � � �!6D #�@')&�� � � �- ."��%$U�0� � JML Y ~�_ n LR¢iT�^'_ [ _�V = � N#]UP�]FV@T n LO¢UT f Y T y�· V Y f n TT pBA Y LOSUTDC2E-F#G [ T7V@T p _�^�_#JK_#J%_#~0/M] p _#J%^�_�f�P'L a ]FV�JM_ WH, ��f0T�P p LwQ0SiT�^'_#V}f�P�L a ]FV�J@T np V@T7P�J y _#V Y Tkf Y T£JM]UP p ]FP�hiT}^'_ p L [ _IE!FtsKJLG ] Y M µ ´ONM´QP�´SR3´�³OTVU ® °�³ F ² ³W ²7X!Y�® N@¯C³[ZF s\J M6� ��f']mer])l [ V�]FJ�J�_�SU_ Y _ = F]F s\J W § J p T�P�_ a T [ V�_ [ _#JMLOhUd�_�e a ]FV�^0T�^']ULOV�T_#f y T n J�T|^�] [ ]UP�^']UP�^�_q^�_rf�P�L a ]FV�J�_m^�]�^�LRJ�SUf'V�J�_ W:� J�JML Y � e%f Y T [ V�_ [ _#JMLOhUd�_rf Y Ta ]U¢ ��f�] _mf'P�L a ]UV�JM_qe�]FJ [ ]USULwQ0SiT7^�_ W� ])l [ V�]UJMJ@d�_ = F^C2E-F#G [ _,^�]�JM]UV p V�T�^�f�¢FLO^0T ] Y n LRP�N#f0T�N�] Y P0T p f'V@T n SF_ Y _

M µ ´ON�´t°6³�R�³ F Z C2E-F#G Y ´O_ ® M _#f M µ ´ONM´`P�´SR3´ F Z C2E-F#G Y ´O_ ®�a M j _#V�]2l,] Ym[�n _tT�])l�o[ V�]FJ�J@d7_ M °6³�R�³C¯|³C¯IP�´0Pcb0³%NdN@³C¯�° ®2± R ®2² ° ® ¯ M�[ _,^�]FV�LOT|J�]UV p V@T�P�J y _#V Y T�^0T|P�T y _#V Y T[ V�_ [ _#JMLOSULR_#P0T n = FfegE-F#G � _#P�^']�egE-F#GBe%_ [ V�]U^'LOSiT7^�_r��f�]%J�LRN#P�LRQ�SiT M ° ® NhR ®2² ° ® ¯ M ]Fte�f Y f�P'L a ]FV�JM_qSF_ Yq[ _#J p _vJ�_ Y ]UP p ] [ _#V�SUT�S;��_#VMV�_#J W

i ] p _,^�_�J:_#J ] n ] Y ]FP p _#J:^�_ f�P�L a ]FV�J�_ ^�]k^�LRJ�SUf'V�J�_ [ _,^�] Y J�]FV n LOJ p T�^'_#J � ]FP p d�_�_��f�T�P p LRQ�SiT�^�_�V�f�P�L a ]UVMJ@T n�[ _�^�]ZJ�]UV{J�f�~�J p L p f 1 ^�_ [ ] n _�SU_#P']US p L a _�jF]Sj W�� ]2l [ VM]UJMJ@d�_= FDC2E-F#G [ _�^�]{JM]UV:J�f'~�J p L p f 1 ^0T [ _#V�C2E-FlkmG:n�C2E-FpodG%nrq�q�q!n�CsE!F7tSG � _#P�^�]�_%f'P�L a ]UV�JM_e SF_ Ym[ _#J p _ [ ] n _�J�_#~0/M] p _#Jvu[Flk�wxFpo�w�q�q�q�wxF7t0y W

5 �?� � � �!6D #�7'8&��Dz{��+$F�[" �  3�¡���|;~}� ] Y T�P�]FLOV�T`T�P0c n _#N3T � _ > �?� � � �-6� #�7'8&��g"�{ �V$F��" �  3���0� � J�L Y ~�_ n LO¢UT�^�_ [ _#V } � N3T�oV@T�P p ]gT a T n LO^0T7^�]%^�] f Y T y _#V Y TmT pBA Y LRSiTHC2E-F#G [ T�V@T [ ] n _ Y ]UP�_#J£f Y ] n ] Y ]UP p _^�_�f'P�L a ]UV�JM_ ^�_ ^�LRJ�SUf'V�J�_ W�, ��f�T�P p LRQ�SiT�^�_�Vm])l,LOJ p ]UP�SFLuT n p V@T�P'J y _#V Y T�f Y T�J�]UP�op ]UP'hiTq^'_ p L [ _�E!F�s�JLGk] Y M ® � X ¯2° ® W ± F °.´O_���W ® C2E-F#G M _#f M ® � X ¯2° ®�µ0® _O³ ±®2² ³C¯W ± F °�´O_?��W ® C2E-F#G M W

� Y TKJM]UP p ]FP�hiT�^�_ p L [ _ M ´O_��OW ± ´�¯ µ _w´ ² °�´�¯�° ®2±�� ³%N ® ¯ MD[ _�^�]�J�]FVD]UJMSUVML p T}SF_ Y _} F��sE!F#G � _�P�^�]h�sE!F#G�e _ [ VM]U^�LRSiT�^'_q��f�]�J�LRN#P�LwQ0SiT M ° ® N � ³%N ® ¯ M ]vFte�_qf'P�L a ]UV�JM_^�] p _�^0T�J£T�J [�n T�P p T�Jk^�]�f Y T|V�]FN#Lud�_ ��[ _�V�]2l,] Ym[�n _ W

i ] p _�^�_#J£_#JK] n ] Y ]FP p _#J£^�_`f�P�L a ]FV�J�_^�]g^�LRJ�SFf�V�JM_ [ _�^�] Y JM]UV n LOJ p T�^'_#J � ]UP p d�__ ��f0T7P p LRQ0SUT�^�_#V%])l,LOJ p ]UP�SFLuT n:[ _�^�]rJ�]FV JMf�~�J p L p f 1 ^'_ [ ] n _�SU_�P�]US p L a _�j2_#f8j W|� ])l�o[ V�]FJ�J@d7_ } F�CsE!F#G [ _�^�]%JM]UV�J�f'~�J p L p f 1 ^0T [ _#V�C2E-Flk�G#��C2E-Fpo�G#��q�q�q��9CsE!F7tSG � _#P�^']_qf�P'L a ]FV�JM_qe�SU_ Yq[ _#J p _ [ ] n _#J�_�~0/M] p _#Jhu[FlkcwxFpo[w�q�q�q�wxF7t0y W

Page 21: Inteligência Artificial - Introdução

������������ ���������������� ¬��

zv$i  &���&*'8"� ��'�7���S .",�+$� Y T a T7V��uc a ] n eg^�� p T ��������S #"��Z�©�¡��� �C�7'�� ]rf Y¶a T n _#VKerT p V��R~�f��R^�_`T`] n T_#f ]et��f0T�P p �wQ0SiT�^�T WKi ]t] n T�P0d�_�e n � Y � p T7^0Tt]UP p d7_�et^�� p T �©�! �L" W � ]2l p ]FP d7_ ^�_] y ]�� p _�^�_���f0T�P p �wQ0SiT7^�_#V e�S;�0T Y T�^�_�^�] "0$i  &���& ^�_ ��f0T�P p �wQ0SiT�^'_#V:] �OP�^��RSiT�^'_ [ _#VSU_ n S;��] p ] ���� W i ]��0d�_r�0c��F_ n �;��] p ] � ]�� p d�_v_r] �U_ [ _v^�_r��f���� p ��������^'_���e%_ Y ]���_��c p _ Y _r��f�] ]���f�] ¦m��f���� p � ������hid�_ Wj _��k]2l,] Ym[�n _ � ���q])l [ ��] ! d�_ } F�CsE!F8w#"�G$� a ���!�uc a ] n F�e n � Y � p ��^���]%"�e n � a �M] W

& ��]2l [ �M] � d�_ = F � } "gC2E-F8w�"@G8n('sE!F8w#"�G � � F e n � Y � p ��^�_ p ��� p _�] Y C2E-F8w#"�G)�F_ Y _] Y '2E-F8w#"�G �,Y � "e n � Y � p �7^�_ _ Y ]�� p ]�] Y C2E-F8w#"�G<]%] Y '2E-F8w#"�GBe n � a ��]�* = F ]� [�n � ��� [ ������_�F ^�]sC2E-F8w�"@GZ]m^�]+'2E-F8w#"�G [ _��,����f ��^�_ �F_ n �;��] p ] �?Y � Q} " ]� [�n � ��� _ Y ]�� p ]%� CsE!F8w#"@G W

-�� ��"��.�?�L"��i� � '8&0/.�����������7$ > ��� � �C�-6� #�7'��7$� _ n ]�� y�· � Y f n � ��f���� p � ������^�� �:n21 o ]`^���] ��f']���^�� [ ���#��^3�2��]�� p � W = F [ _,^'] ]��n �O^'_4�F_ Y _ M µ ´ONM´�°6³�R�³C¯�³C¯�³OTVU ® °6³C¯ F ² ³9W ²7X!Y�® N@¯C³�³���W ® ¯ ® �OW ®65 Y�7 _ X R�³ M ] } F�U_ Y _ M ® � X ¯2° ® W ± ³OTVU ® °6³ F ² ³ W ²7X!Y�® N@¯C³q��W ® ¯U´�° X ¯�8F´:9 M Wj _�� ]2l,] Ym[�n _ � f [ _������ ��f']K_ f���� a ]�� _ge)�U_ Yq[ _ p _ [ _�� p _,^�� � Y _ p _;��� � n ]2o

p � ]|��f�]g_ [ ��]U^3�2���7^�_=< E-F8w�"@G � ����� ����� M F ± ´ X ¯rN 72µ.X R�³���W ® " M W£� ] p ] Y _�^�_ �= F = ">< E-F8w#"�G [ _�^�] ]��Z] ����� p _6�F_ Y _ M µ ´ONM´�P�´SR3´ ± ³�°6³ F ³v¯ ® �OW X ² ° ®rY ´O_ ®�? F 5± ´ X ¯IN 72µ.X R�³`��W ® P�´SR3´ " M _#f � ^']g_#f p ��_ Y _�^�_ �hM ��W ® P�´SR3´ ± ³�°�³ 5r± ´ X ¯QN 72µ.X R3´��W ® P�´SR3´ ± ³�°6³ M�@ � ��� n f��2��^'_�� � Y ] Y � WBA

= F } "C< E-F8w#"�G �2���3� �����Z��f�] M µ ´ONM´HP�´SR3´ ± ³�°�³ F ³Z¯ ® �OW X ² ° ®�Y ´O_ ®�?�µ ´ONM´g´O_��OW ± ´± ³�°�³ " Z F 5 ± ´ X ¯�N 72µ.X R�³q��W ® " a M

} F = "D< E-F8w�"@G �2���3� �����K��f�] M ® � X ¯2° ® W ± ´ ± ³�°6³ F µ ´ONM´|´|��W'´O_�³}¯ ® �OW X ² ° ®�Y ´O_ ®�?µ ´ON�´�P�´SR3´ ± ³�°�³ " Z F 5�± ´ X ¯�N 72µ.X R�³q��W ® " a M

} F } "D< E-F8w�"@G �2���3� �����K��f�] M ® � X ¯2° ® W ± ´ ± ³�°6³ F µ ´ONM´|´|��W'´O_�³}¯ ® �OW X ² ° ®�Y ´O_ ®�?µ ´ON�´�´O_��OW ± ´ ± ³�°6³ " Z F 5�± ´ X ¯�N 72µ.X R�³q��W ® " a M

E �%')"�� ')"������¡�¡ #��F�G@&�'8&.$ > �?� � � �-6� #�7'8&��%"0$, �IH���� p � ������J�K��!L D#M KN��O�P �2����J�K ���RQ · �!STH�PU�R� O����WV#� �XJ�K)Y;H3LZL V\[ S]��� O3� ·�^ �2S+KJ��+Q · �!STH�P2� W$_ ! � S � ���+O���K�O`K �2a M K } " = FHCsE!F8w#"@G$J�Lcb�L L��N�2�dV#L���O��!L�V#��J�K6��K�S+K} " � = F C2E-F8w#"�G � � K�H L /�� �IM ®!e X ¯2° ® W ± " °�´O_gf�W ® Z µ ´ONM´�°�³�R�³ F Z C2E-F8w#"�G Y ´O_ ® M K�HM µ ´ON�´�´O_��OW ± " Z C2E-F8w#"�G Y ´O_ ®�µ ´ONM´°�³�R�³ F a M

_ O`K �2aF¤hL ��L�P2��V#��b�� J�L>YIH����dV�� ������J�K��!L J�L,S+L S+KTV#� O`K�OiK;J�L�S L��$V���K;����jJ�� k L�Sl��Q�L�V#���CK �2����� ������J�KRJ�� O��!K�O`K �2a M K � J�L J�LmYIH�Lm� M Kk���L/��RYIH����dV#��������J�K���L J�LZK�H3V#�!K)V��2OiK)�3KNS+L�� KRJ�K Y;H3L L�� M Kn�2�dV�L�������STo��2��J�K Wk_ � �2S � } F } " }�p C2E-F8w#".w p GO`K;J�L L��%L ����� V�K��K�S+K } " }�ph} F2CsE!F8w#"#w p GnK�H }�pQ} F } "QCsE!F8w#".w p G W2, S]L S+Kb���P2L,O�������K]YIH����dV�� ������J�K��RH��3� b�L�� ��P W

Page 22: Inteligência Artificial - Introdução

������������ ���������������� ¬��

§ �dV#�!L�V\���IV�K � �>OiK � a M K�J�LNJ3� Q�L��!L��dV#L V��2OiK J3LNYIH����dV�� ������J�K��!L � G@& OiKhJ�L L��V#��K;����J�� W�� K�� L ^ L�S]O3P2K � = F } " C2E-F8w#"�G � G@&�� L�YIH�� b���P L��dV#LN� } " = FC2E-F8w�"@G W�� �����L ��PU���!L���L�� � H�OiK������]Y;H3L�� E-F8w�"@G ��L�O3��L L��dV#L�E!F� "@GRO������6K �033S]L���K J�LTH�SJ���J�K�H��3� b�L�� K W _ � �2S � = F } "� E!F8w#"�G � ����� ������YIH�L M µ ´ONM´DP�´SR3´ F Z ®!e X ¯2° ® W ± "f�W ®�5%± ´ X ³%N>f�W ® F M6� K�Y;H3L � b�L���J���J�L W § �IV���LcV\���dV#K } " = F�� E-F8w#"�G �2�����������%YIH�LM ®!e X ¯2° ® W ± " f�W ®�5 ± ´ X ³%N%f�W ® P�´SR3´ ² ��±® N@³ F M W

��������� �����������! �"$#&%'� (*)����+ -, �"/.0�213�54i L�S V#K;J�� L��dV�L���a�����L�O3��L L��dV\��H3S6� O���K�O`K �2a M KN���nP · ���2���RJ�LmO��!L�J�� ����J�K W _ YIH�L jPU� YIH�L ��L�O3��L L��dV\��S H�S]�6O���K�O`K �2a M K #M K=�;����S]��J�� J3L /.����� �?���7$76�"�� / &��98� �7'��7$ @ J�K �2����P 1 2: ® _!_<; 8i³%N ±® RT8i³%N ± W _w´�¯>= :�? A J��(P · ���2��� J�L=O��!L�J�� ����J�K J3LO���� S]L��2�#��K���J�L�S W

@ "BA�� �7$ '8"g$i� � �C��{ "���'����  & � $2�C��� F�G@&�')"DC�EFC_ L ^ O���L �#M KTJ�L H�S O��!L�J�� ����J3K�L H�� b����!�U[�b�L�� ��K�S]K>L�S\CsE!F8w#"@G � �*G���S6��J�K�J3L/.���7���?�¡� �'�C�����¡ #� WH� �����]��K�� V���H�� �NH�S]��IKJ�IHL�J�Lcb�L j L�K�oiL�J�L���L��n� ) L���H��2�dV#L ��L����#� ¥� WNM LPO #M K�IQJ�I *

¬ WSR ��J�� ��K�� V\���IV�L�L,����J���b������2[:b�L�PCO��!K�OiK � ���2K�����P � H3S6��IKJ�IZ*

T WSR ��J���Q · ��S H�PU�T��V A S+�2��� @ O��!L�J�� ����J�K L,b������2[�b�L�� A � H�S]��IKJ�I *

U W LWV L�X �M K�IKJ�INL3L��dV M KTV\��S o � S �M KZYKV[L8E\V�n>XHG]L8E^V(�>XHG_LlE^Va` XIGL2E^Vab XIGc*

c W i LvF � H�S]�Tb������U[�b�L�PXL�V � H�S6�FIQJ�IHL�L��IV M K V\��STo � S #M K = FdVlL } F[V W� K�� L ^ L�S+O�P2KeL M]f N�W3¯2°^g 5 W ± P�´0Pcb0³%N�N@³ M � H�S]�,O���K�O`K �2a M K>L OiL���� �����eLIP2K���K �

H�S6��IKJHI OiL�P2�,��L����#� ¬ W�i L /��[h2E-F#G K%O���L�J��2����J�K M ¯ ® N Y�® N ±® _ b0³ M L�F6H�S6��b����!�U[�jb�L�P *��TQ · ��STH3PU����V A S]� ���Fh2E-F#G � IKJ�I0OiL�P2� �!L������ T W�i ��S]L S]�TQ�K���S]�eL = FdhDE!F#GL } FdhsE-F#GZV\��STo � S � IQJ�I0O`L�PU�T�!L������ c W�i L,K�O��!L�J�� ����J�K < E!F#G ��L�O���L L��dV#� M ¯ ® NN ® R�³ ² R�³ M LdL��dV M K�LIOiL�P2�>�!L������ U L�hDE-F#G�n < E!F#GgLh2E-F#G�� < E-F#G �M K[IQJ�I WB� K��mK�H3V#�!KPU��J�KeL�X E } F#G_Ljh2E < E-F#G�G K�H = F&hsE!F#G!< E!F#G � G@&#M K�IQJ�I W�i L,S6���3L��2������L��#��P�L L,�Q · ��STH3PU��OiKhJ�L L�� �2�dV#L���O��!L�V#��J��>�;H3S6�,P2� ����H�����L�S ����V�H��#��P�L�L��dV M K�O3��K:b��:b�L�P S]L��IV�L� H3S6��IKJ�I W

Page 23: Inteligência Artificial - Introdução

������������ ���������������� ¬�¬

-���� "��.���L" ��� F�G@&*'8" C�EFC� S IKJ�I ��L�S L�S+O��!L � H�S]� O3��K�OiK � a M K W � K��L ^ L�S+O�P2K�L�� IKJHI = F�CsE!F#G �2����� ����� M ² �,±® N@³ ²�� ³ ² ® �3´�° X!Y ³ M *ZL V\� IKJ�I � b�L���J���J�L�� �#� L K H�����b�L�� K � K��K��%/!H3�IV�K�u�J w ¨ w0yBL K ��K��%/!H��dV�K(u�� w ¨ w� �y=K�H0L��dV M K V�KhJ�K K �033S]L���K ����V#H������ u���w�J w��0w�q�q�q yI*,L��IV���LcV\���dV#K � Q ��P � L(K H�����b�L�� K � K ��K��%/!H��dV#K u��hJ w�� w�0yBL O`K��L ^ L�S+O�P2K W _ P � S J�K S6��� L � IKJ�I = F�� E!F8w#"�G_LgK���J3L���E!F8w#"@G � ����� ����� M ±®2² ³%Nf�W ® M O`K;J�L L��)b�L��!J���J�L��2���6K�H Q ��P � O������6K6H��3� b�L�� KDF�� u�J w�� w ¨ yTJ�L�O`L���J�L���J�KJ�K+b���P K��$J�L>" W

� K���KeL K b���P2K��>b�L���J���J�L J�L H�S]� IKJ�I J3L�OiL���J�L V#���dV#K(J�� Q · ��STH�P2� ��V A S+�2���@ b������2[�b�L�� L+O3��L�J3�2����J�K A ��K�S]K=V#��STo � S J�K4H�����b�L�� K4J�L+J�� ��H�� K W+_ L O`L���� �hj����a M K J�K]H���� b�L�� K=L%O���L�J��2����J�K L LT�]��V#�!�2o�H3�2a M K+J3L H�S]�+b���P K�� O����#�+����J��6H�S]�J�� b������2[�b�L�� P � b;��L L�S H�S]�dIKJ�I � �*G���S6��J�KTJ�L�H3S6��� ��� "��.���%" ��� F�G@& J3L�H�S]�IKJ�I W

i L V�L S+KhJ�KeL LZK)O��!L�J�� ����J�K egE!F8w#"@G �2���3� ����� M R ®2² ¯ X R3´SR ® R ® F ± ´ X ³%NZf�W ® R ®" M LIL��dV M K���V����2o3H��2��J3K�K�H���� b�L�� KT��K�S]K u[F�� [���H��0w#S]L�����3���� K�w\��a�K y,Ln��V#�!�2o�H3�2��J�KK b���P K�� M�� _ ® ³ M ��" L3L��IV M K]��Q · ��STH�P2� = FregE-F8w#"�G � b�L���J���J�L�� �#�eL3Y;H3L � P �2J�� ��K�S+KM P�´SR3´ ® _ ®2±®2² °6³�R�³`P;³ ² UdW ² °6³ u 7 �OW�´ w ±® NBP � N X ³ w ´ �7³ y 5�± ´ X ¯ R ®2² ¯C³ f�W ® � _ ® ³ M W� S]�ZIQJ�I L,V#K��!����H�S]� O3��K�OiK � a M K�YIH�����J�K6�!L���L�oiL%H3S6���2�dV�L���O3��L�V#��a M K W

! �"� � $�/ �$# � 6 �&%'� ' � ')"� S]�dIKJ�I � J�� V#� $ �"� � $�/ �$#�( ." % L,L ^ � V�L�H�S �2�dV#L���O��!L�V\��a M K @ H�S S]K;J�L�P K A Y;H3L,�V#K��!����b�L��!J���J�L��2���eLd� V#K � L LSG�[>H3S H�����b�L�� KeL;O3��L�J3�2����J�K L$b���P2K��!L J�� b������U[�b�L�� P2� b;�!L YIH�L>V#K��!����S ��IKJHI b�L��!J���J�L��2�#� W§ S ��K��IV��#��O����!V��2J��eLIH�S]� IKJ�I � J���V\�)� � $ �"� � $�/ �$#�( ." %`K�H*� �,+ &l"��L" ��� "T Ln� M K

L ^ � V#L H�S]� �2�dV#L���O��!L�V\��a M K YIH�L+�6V#K��!��� b�L���J���J3L��2��� WF� K��,L ^ L�S+O�P K�L = F �.- E-F#G|nY - E-F#G � �IH��3��� O`K;J�L L��Rb�L��!J���J�L��2���+� ��J�L�OiL��3J�L��dV#L�S]L��dV#L%J�K H���� b�L�� K�L�O��!L�J�� ����jJ�K L,b���P2K��!L J�� b����!�U[�b�L�� P2��b;��L W

� S6��IKJ�I � J3� V\� 3� %'� ' � L � b�L��!J���J�L��2����O������%YIH���P2YIH�L��m�2�dV�L���O3��L�V#��a M K W�� K��L ^ L�S+O�P2KeL���IKJ�I = FrCsE!F#Gl� } FdY�CsE!F#G � b�[�P2�2J�� O������ YIH���P2YIH�L�� O��!L�J�� ����J3K CsE!F#GO`K�� } F�Y�C2E-F#G � � �3L��d��a M K J�L = FHC2E-F#G

z >0/ � � %&1 ��+ � � '8" >0/ �7��� � 6 + � '8&��L"0$i H�� IKJ�I~�<k Lh��o �M K " >2/ � � % " ��� "0$, L%L K�S+L��dV#L LQ�<k�b �)o � b�[�P2� J�K�L3� V�K�% L�L K�S+L��dV#L Lh�<k�b ��o � b�L��!J���J�L��2��K+O������TV#K;J�� � �2�dV�L���O3��L�V#��a43;L W

� K���L ^ L�S]O�P K�L = F2C2E-F#GNL�Y } F2Y�CsE!F#G #M K=L�YIH�� b���P L��dV#L O����#� YIH���P2YIH�L��nO���L jJ��2����J�K C W _ ! �2S V\��S o � S K �M K = F � C2E-F#G#n='sE!F#G � L � = FhC2E-F#G n = F�'2E-F#G � O������Y;H���P2YIH�L��)O3��L�J3�2����J�KsC L>' W

= FgC2E-F#G65 Y } FFY<C2E-F#G

Page 24: Inteligência Artificial - Introdução

������������ ���������������� ¬ T

} F.C2E-F#G 5 Y = FZY�CsE!F#G

Page 25: Inteligência Artificial - Introdução

� ��������� � �

� � ��� ������� �������� ��� ��� ����� �� "! ��� �#�

_ ��L�O���L L��IV#��a M K=J�K ��K���G�L����2S+L��dV#K]��K�� � V#L�L�S ��K�P Kh����� K6��K��IV�L�3�J3K=J�K ��O3��L��;jJ��%$���J�K �IH�S]��Q�K��!S6�>YIH�LnOiK ! � L��R���!S6�&$�L�����J���L V#����V\��J���J�LNS6����L�� �#� � V#L�S6[�jV#�2��� W(' L�O��!L L��dV\��� K���K���G�L����2S+L��dV�K � ��L���L ! [��!�2K � M K K�S]L��dV#L�O����#�TK��!�d�����)$����mK��K���G3L���� S]L��dV#K��J�YIH��2�!�2J�KeLXS6� V\��STo � S O������ Y;H3L L+OiK ! �=��L���P2�)$�����K�O`L��#��a 3hL ��K�S L V\� �2�hQ�K���S]��a M K ����S]�*$�L�����J�� W � S6��oiKd� ��L�O3��L L��dV\��a M K]J�K]��K���G�L���� S]L��IV�KO`L���S+� V#LRYIH�LN�>�2�3Q�K��!S6��a M K L /��>S6���3�2O�H�P2��J���J�L)S]����L�� �#��Lc����� L��dV#L L3��S+O�P �U����J3K,���O�P2� ����a M K%J�K ��K���G�L����2S+L��dV�KT���!S6�*$�L�����J�K W _ b����dV\����L�� S6��� �2S+O`K��WV\���dV�L YIH�L L%K�o3V � S ��K ��L�O���L L��IV#���)K+��K���G�L���� S]L��IV�K �M K+� L���H��2�dV�L ,+- C / � F�G@& ')"0' / � � �/. K�o3V�L���a M K J�L+��K:b�K ��L H�P�V\��J�K �4O����!V��2�>J�K J���J�K

����S]�*$�L�����J3K W- C / � F�G@& + & � $ / % ��� . S]����� O�H�P2��a M K L������2L��dV�L%J3K J���J�K W- C / � F�G@& & � A �7� � # � F�G@& . � � �3Q�K��!S6��a M K K����d���3�%$���J�� � S]��� Q ����� P2S+L��dV#L

��K�S+O��!L�L�� � b�L�Pk� M K 10 OiK��RS][�YIH��2��� ��K�S+K�O`K���G;H3S6���3K W- C / � F�G@& � ��� "��.���L" ��� F�G@& . ��K�S]O����#��a M K4J�K J���J�K ��K�S S+KhJ3L�P2K LD��L H�P�j

V\���3J�K]L�S �2�dV�L���O3��L�V#��a43;L W� S6� �!L�O��!L L��dV\��a M K J�L=��K��eG�L����2S+L��dV#K J�Lcb�L L���O���K%/!LcV\��J�� L�S Q�H3��a M K J�K

K�o0/!L�V�� b�K � ��V��2�����2� W , Q ��V�K �2S+O`K��WV\���dV�L K�H ���!H����2��� O����#� K � V#L�S6� L�SY;H3L V M K6J3L�b�L�S L V\��� 0 odb;�U� �����!L�O��!L L��dV\��a M K�*`��K S]L S+KTV#L�S+OiK+YIH�L�����L�O���L j L��dV#��a M K J�L�b�L L��+��K������ � O����#� O`K�H3O�����L O���a�K L Q ����� P2� V#��� K O��!Kh��L ! ��S+L��dV#KeLJ�L�b�L L��nK S]��� ��K�S+O�P2LcV\� O`K ! ��b�L�P�L`��K��dV#L���J�K V#K;J�K K Q ��V#K OiL��WV#�2�3L��dV#L O������K � V�L�S]� W�i L%H�S S+KhJ3K���L�����P�L�OiK;J�L�S+K ��P2� � � �������)� ����������V�L��!� V��2��� J�L>H�S]���L�O3��L L��dV\��a M K]J�L>��K���G3L���� S]L��dV#K]��V#���:b �� J�� L���H�� �IV�L O��!K�O���� L�J���J�L 2+-43 � �7� / % � � � ' � '8" . � K ����b�L�PCJ3L%J3L�V\��P G���S+L��dV�K+J�� J3L ����� a M K�*

5 U

Page 26: Inteligência Artificial - Introdução

������������ ��0�����<������� H�������h ��H ��� � ������������ � 5 c

-�� � $���& � � 6 �&%'� ' � ')" . ����V#H��!L,$�� �2S+O�P �2����V\� K�H L ^ O3P2�2��� V#�0J�K ��K���G�L���� S]L��IV�K����S]�*$�L�����J3K�*���K�S]O��!K�S+� � K�L��dV#�!L�Lc����� 1 �����U��L%����S]�*$�L�����S+L��dV�K�*

-�� �%"0' � 6 �&%'� ' � " . K+���#��H J�L>��K��3�����3a�� ��� �2�3Q�K���S]��a43;L *

-� & ' / % � � � ' � '8" . Q ����� P2� J���J�L%J�L�S+KhJ������������=L V#��HhV#H���� YIH�L��!L�O��!L L��dV\� K��K��eG�L����2S+L��dV#K�*

-�! � �7� $�� � � 1 ��+ � �#" . ��PU����L,$���������L�O3��L L��dV\��a M K]J�K]��K���G�L���� S]L��IV�K�*

- z6 + �&1 ��+ � � . Q ����� P2� J���J�LNJ�L>K�o3V#L�� H�S6��� �3Q�K���S]��a M KT��L�O���L L��IV#��J��3*

- �9� � / & �%$ � ' � '8" . ��L����#� J�L �!L�O��!L L��dV\��a M K,L ������V\� ��K�SlK�S+L S]KNO���J�� M K�*

-�& �"� / � � %&� ' � '8" . L�S]L�P G�����a�� J����L�O���L L��IV#��a M K(��K�S K Q�K��!S6��V#K ����V�H��#��PGIH�S6����K�*

')(+* ,.-0/214365 7�/98:3�;=<?>.8=@BADC�>

, h$ � $ � "E$ � $�'8"0���%&l' / F�G@& #M K4��K�S+O`K V#K OiK��,H�S ��K��%/!H3�IV�KJ3L+�!L������ YIH�L��L�33��L�S ��K��3J��2a 3hL LT��a43;L WN_ �%"BA � � $D'8" �,�L& ' / F�G�& �M K L V#L ��K��L/!H��dV#K J3L��K���J3�2a M K L ��a M K W4_ ��K���J�� a M K � Q�K���S]��J�� OiK�� H�S O���J�� M K Y;H3L6J�LcV#L��!S]� ��� L L=J�Lcb�L ��O�P �2����� � �!L������ ��K�����L OiK���J�L��dV#L WGF V�L ��K��%/!H��dV#K J�L �!L������ OiKhJ3L L����L�O3��L L��dV\��J�K J�� L���H�� �IV�L>S6���3L��2��� +

HJILK#M#NPOEQRI�S T U6OEQRI�SHJILK#M#NPOEQRIWV T U6OEQRIWV

XXX XXX XXXHJIYKZMLN[O\QRIL] T U6O\QRIL]_ ��K���J�� a43;L N#M K]�*G���S]��J�� J�L __^SRE` ® ¯�f�W ® NxRE` L�O��!L�S+� ! � K�H(���dV�L���L�J�L��dV�L *k� ��a43;L ��M K K __^SRE` R X N ®�X °a` K�H ��K�� L�Ycb�L��IV�L W � S L ^ L�S]O�P K STH���V#K �2S+O�P L J�LTH�S � V#L�S6��J�L>O��!KhJ�H3a M K L����U� +d�egfihjf+kmlnf�oqprlnstpvuwkmh%pisnxyu%za{|p}pDf+h%piz�{~oqp+o��

Page 27: Inteligência Artificial - Introdução

������������ ��0������������� H�������h ��H ��� � ������������ � 5��

��� �������������������� �!�"�#����$�%�� �!�'&(��$)%�*)�+ ��������,-�/.��$���0)�1����2),3�4,5�!����,�%3�4$��1���

��� ����������6���0��!�"��78���$)%����!�9&(��$�%�*)�+ ��������,-�:���,)%;��$����1��2),3�4,5�<.���$��)0��1�1�

���=75�3�������>&(�$)%�*��+ ��������,-�:���,)%;��$����1�+ ��������,-�/.��$���0)�1���

��� ����������?$�����%�� �!�'&(��$�%�*)�+ �!@�AB�1��A4@1C�$������!�DDD

_ ��L����#� J�LnO��!KhJ3H�a M K�V#L�S �%b����dV#����L�S J�L L�� O��#[�V��2��K L�J3� V\[.j PU� @ S]K;J�H�P2����� jJ���J�L A LI�2�dV#L���O��!L�V#[�j P2� @ ����V#H�����P2� J���J�L A L YIH�L �M K,V#K;J�� L ���!� V\� J��>S+L S6��Q�K��!S6�@ H�����Q�K���S+�2J���J�L A)W�� K��nK�H3V#�!K PU��J3K�LiV�L�S �6J�������� 1 �����U�]J3LTYIH�L � J���Q��2���2PXb�L������������n���K�S+O�P2LcV#L2$��J3K � V#L�S6� @ K�O������ J���J�L A L]J�L L���L�S �3L���L � [����2� STH���V\� o�H ��� L��K�S+O�������a43;L @ � ��L������ 1 �����2� A2W

F S ��L��#��P H�� ��O3P2�2����a M K � S]��� ��J3L�YIH���J��4O������ � V�L�S]� K���J�L+K��K���G�L���� jS]L��IV�K � J�� Q�H K�LI��K�S STH3� V#K Q ��V#K LhK�H]L�S � V�L�S]� L�S Y;H3LnK Q ��V#K OiKhJ3L�S L����L�O3��L L��dV\��J�K J�L)S]����L�� �#�,�2�3J�L�OiL���J3L��dV#L WrF ^ L�S+O�P K J�Ln��O�P2� ����a M K #M K � V#L�S6� J�L�J��U����� 0� V#�2��K6L�S ��L��#��P�L`S+K�����V#K�����a M K6J�LTO������ L��dV#L LC��P ��K��!� V#S+K J�LT��PU� ! ��������ja M K W

')(FE G 368:36/9/W365 HJI 14-4KJ7�/

& H�S]� �L"0')" $�"E$ML ��� � + � K0��K��eG�L����2S+L��dV#K � ��L�O���L L��dV#��J�K OiK��]S+L�� K J�LH�S]���L�J3L J�L �N�� � � + " $ L � �L"0$ ��� $ W�, b � �WV#� ��L ��L�O3��L L��dV\��S K K�o0/!L�V�K L � V�H���a 3hL K�H ��K�����L�� V�K LZL���YIH����dV�K � ����L V#� �!L�O��!L L��dV\��S � ��L�PU��a 3hL L��dV#�!L L�P L W � K��L ^ L�S+O�P2K ��K�� � J�L��!L � L��dV�L���a�� +PORQ ® ° ®2± W ± Ti` Q X °a`9_ X!Y N ` M)S ® _ ®�X N `C¯ M Z�` Q R ® b 7W ± ° ®!e °a`�¯�`OT�N ® T ^ONBP `C¯ aPT _ X!Y N ` 8+^:9VU�^ON)° ® R ^�¯�W�^ X ± UR`%N2° ^ Q ° ® T X T�_ X `�° ® P ^%Z f�W ®XW P ^Q ` ® R X 8�Y P X ` Z ® Q ° `>[�` Q �q^O_ Y�® ¯ a

F ^ � V#L�S b�[���� K � � ��&.$r'8" %'� A � F�\l"0$ L��IV���L�K b � �!V#� ��L W�, S]��� ��K�S H�� $�M K5^] W ± L 5 L U�^ON)° ®^] R ®2Wg_ ��L�PU��a 3hL O`K;J�L�S L��)��PU� ! ��������J3K ��K V#� O`K ,+-`_ �L&���� � "0' � ')" . ��L�PU��a M K0��K�S H�S b � �WV#�2��L YIH�L � H3S6� �����#����V#L���� V#� ��� J�K

K�o0/!LcV#K W- ! / 6D� � � � " . YIH�����J3K]H�S b � �WV#� ��L � ��K�S+O`K���L��dV#L>J�L>K�HhV#��K3* U�^ON)° ®^] R ®2W

Page 28: Inteligência Artificial - Introdução

������������ ��0������������� H�������h ��H ��� � ������������ � 5��

I � ��H���� T W � + F ^ L�S]O�P K J�L>��L�J3L L�S����dV#� ��� � S]O�P L W

- ! / 6 + % � $�$�" . Y;H�����J�K>K b � �WV#�2��L OiKhJ�L�S L�� ������H�O���J�K LR�!L�PU�����2K�����J�K L�SH�S]� ��PU� ! L>��K�S K�H3V���K b � �!V��2��L W

- @ " % �$+ � & � � $(" ��� & . YIH�����J�K K b � �WV#�2��L Z Ln�!L�P2����� K�����S J�L���P ��H�S]��Q�K���S]� W, ��K�����L�� V�K ��L�O���L L��IV#��J�K ��� �!L�J�L L�S����dV#� ��� OiKhJ3L�S L�� ��L�O3��L L��dV\��J�K

V\��STo � S OiK��)S]L��2K+J��6P 0 ���2��� J3LTO���L�J��2����J�K @ i L�a M K 5 W 5 A2WS� K��NL ^ L�S+O�P K�L �+��L�J�LJ���I �2��H���� T W � OiK;J�L��!�U� L�� ��L�O3��L L��dV\��J��]��K�S]K +�������� ����������� � ��������������! "�#�!��$�&%� ��� ��'��%('��!)�*�!���+)�!,!)(�-�. ����������� � �������! "�� ����������� � ��/���0��(�������! "�213�415�����)��6�'$�7��5�98;:!6�����%('��!)�*�!���� <������9�(� � ��=1��415������)��6�'��

>>>& H�S6���!L�J�L L�S?���IV��2���eL�K b � �!V#� ��L G�L���J���S � O���K�O���� L�J���J3L J�K L�P L�S+L��dV#K J�L$S]��� ��P�V#Kn�3� b�L�P�L�L���K���K�S+�%$�����J�KnL O���a�K,J�L ����S]�*$�L�����S+L��dV#KNL O��!Kh��L ! ��S+L��dV#K W� K��$L ^ L�S+O�P2K�Llj<@ L�P L�� ��K jSG�L���J���� ����������V�L���� V��2��� J�KT��K�����L�� V�K _ X!Y N ` W & KTL ^ L�S�jO�P2K���o���� ^ K�L U�^ON�R ^O_ L UR` ± T ^ �M K O S3ACB L L3O`K��WV\���dV�K�LeG�L���J���S � �����#����V#L���� V#� ��� J�L Y `0^ON L UR`%N ` Y `C¯ W

')(�' D @=7 8 <?> /93 <?>�143�-v<�> /

� S >0/ � ' �%& �!L�O��!L L��dV\�nH�S ��K��%/!H��dV�KnJ�Lm�2�3Q�K���S]��a43;L C K�o���LmH�S]�)��L��WV\� � V�H���a M KK�H K�o�/!L�V#K W , YIH���J��!K J3L ����Lcb�L�S � ��P2� � L J3L K�o0/!LcV#K WSR K�� �2J�L���L%K6YIH���J��!K��L�����P ��90���� +E3F�G M�HEIJI 0��4�),��

Page 29: Inteligência Artificial - Introdução

������������ ��0������������� H�������h ��H ��� � ������������ � 5��

I � ��H��#� T W 5 +�� L�������a�� J�L>O��!K�O���� L�J���J�L

G�� HRN�� F�� I %��4%)C�0�� ������� ������G�� HRN�� F�� I ��C�%���, ������� ������G�� HRN�� F�� I����� ��$��1� �������������G�� HRN�� F�� I + �,@��%�� �!�"�#%$'&)(+*,#- �.����0/-���%/-�-.����1����243-56���G�� HRN�� F�� I @��%���,;����087-569�:��1�; 0�-.%<'#-<=!�*>.-���0 ��;/-�

& H�S Y;H���J���KeLX����J��=��V#�!�2o�H3V�K=���!S6�*$�L���� H3S V��2OiK J�LT� �3Q�K���S]��a M K W�_ P2��H�� ��V#�!��jo�H3V#K V#L�S L�H(��K��IV�L�3�J3K=O�� � j J�Lc�����2J3K LTOiK � H�L�S H�S b���P2K��)O���J�� M K�Li��� K=H�S]�K�O`a M K � M K L /��Q�L���V\� @ b���P K���L L�S �3L����!� V#KL�S ���0��� A2W � K;J�L�S]K H ��� K YIH��.jJ���K]��L�����P ��90���� O������+L OiL������������nH�S P � b;��K L�S L OiL���� ����K�L�K ���0��� j<@ L�P2L�� ��K j W, ���0��(� j<@ L�P2L�� ��K j V�L�S K S+L S+K(��V���� o�H3V#K YIH�L ���0��(� Lg��K�� V�� V�H��2��J3K H�S]��2� V �������U��J�L ���0��� WE3F�G M�HEIJI 0��4�),��@?BAC��5;�������4:D?

G�� HRN�� F�� I %��4%)C�0�� ?BAC��5;�������4:E?G�� HRN�� F�� I ��C�%���, ?�F+�0/����HGI��J-����5K?G�� HRN�� F�� I����� ��$��1� L4M4N

O ��V���� o�H3V#K YIH�L]� M K #M K L ^ O�P �2��� V\��S]L��IV�LTL O`L�����������J3K >#M K5G�L���J���J3K L]� � H;jS]L�S K0b���P K��6O���J�� M KeL)OiK�� L ^ L�S+O�P2K0K ��V#�!�2o�H3V�K 8����� ('�)(� @ ��LcV\������H�PU���]O������P @ L�P L��2�!K P A L ('�)�!�5��'� @ O���O`L�P WBARQ H�����J�K�K � V#L�S]��V�L�S J�L,���!�U���ZH�S6���2� V ���hj���U��J�L>H�S Y;H���J���KeL�K+Q ��V�K�J�L>V#L��RJ3L�O��!Kh��H��#���RO`L�PU� � �3Q�K���S]��a 3hL J�K ��V����2o3H3V#K � M K+L OiL���� ������J�K � H�S]������������V�L���� V��2���TJ3K]O��!Kh��L ! K+J�L>o�H ���]L>�#�����2K;��� ���2K W

O ��TS �4U � ��S'V #M K L�S]L�P G����IV�L ��K YIH���J��!K L�S]� J�L ���!L�b�L�S Lcb�L��IV�K ��K)�2�db ��J�LnK�o%W!L�V#KYX Wg_ XZL��dV#����J��YX J�K �!K�V#LEZ2��K[X M K��YXm��K���J\Z2a43;L�XZYIH�L�J�Lcb�L�S]X�L��^X���V�Z�X!Q�L�Z�V\�YXO����#�=K ��K�V#L�Z ��K=K;��K��!��L��,L+KYX%�!L�X!H�P V#��J�K�X_X M K4�YX>��K���J\Z2a43;L�X,YIH�L@X�L�� M K`X���V�Z�X!Q�L�Z�V\�YX��O 0 X K ��K�V�L�Z ��K0K;��K��!��L�� W _ P � S J\Z,XBX!K O`K;J�L�S G���b�L��4��OiK�Z2K�X LRYIH�LaX M K K�o%W!L�V#KYXL��db�K�P�b�Z2J�K�X ��KYX)Lcb�L��IV�K�XnJ3L�X����BZ�V#K�X ��K ��K�V#L�Z ��K W

� K���L ^ L�S]O�P K�L O����#�6K6��K�V�L�Z2�!K )(�� 5'����1�'��%b5� LCV#L��dcU��S+K�XN�YXeX!L���HfZ �dV#LT�����#���cV#L j�Bc,XWV�Z ���YX �aX�L���HfZ � W F �dV#����J��YX + LEX!V#���RX�HTW!KeLNG���b�L��][���H��eL�G���b�L��@X#��oiK���LcV#L L-G���b�L��V#Kd��P G��eL G���b�L��n�!K�H�O��+P,Z S]O�� L3� M K+L�XWV\���)b�LEX!V�Z J�K�* ' LEX�H�P�V\��J3K�X + L�XWV\���NP,Z2S+OiK�L3LEX!V\���X�L���K�L�L�XWV\���Rb�LEX!VBZ2J�K�* _ O`KYZ2K�X + X#��oiK���LcV#L Lio�����G�LEZ2��KeL�[���H�� L3V#Kd��P G��eLh��K�H3O��YX W

Page 30: Inteligência Artificial - Introdução

� ��������� � �

� � ������� � � ��"��� ��� � � ������� � ! � �

O������ � XBX ����� X ���������������������������������! "���#� X �$� Z %�&����#')(�*,+-� Z/. �0�1 XBZ � ��2��3 . � . �� 54�* X ��� . �6 X � . ��1 X�7 ��� X �������2� Z,X �� .BZ �1 X 3�� X. X ��������8:9����;���� X +< 8�=>� ?�3 Z �@�A���������� �B C������ Z,X ��!� 3 . ��8,=>� ?13 Z � 7 ���04� %� ZED 4�� Z,XX ��� Z �2�F��� . �3 . � X�1 ��� ;��� X ���G4����>� XdZ,XH. ���! I�J��� . ����� Z 3� ��"� XH. ���� X Z 3 Z Z Z,X �A?13� Z,X 8

5 80(>31 %� Z,X ��K�;��������/���! �8@LK��3 XdZ ��� �M ��� X ����N��M X �J X � ��M % . � � c�X.�Z � X �����/� 4% �3�O. � X �� ��M ;� XBZ,XH. � �B �8

P 86F X �����Q�� �� . * �3 Z � 7 ���R�!� ��Q���� X �R ��1 �� . ; �� XBZ�X. � �B I�R ���� Z D O)�� �8

S=(+* T /4;B7�AD> 8:3 36/21 7 8:> /

L" ��1 � ��3�?1N����M ������>��� XBZ�X. ���! U*VWQ1 ��! �������� U V X�Y1Z=S[Z=S V�\ V X U $]Y 8 O^���3 W ��3 . ���� . �_�1 X X ��3�?1N����M �� `�� X �$� XdXBc 4�� Z�X �1 ��� a� XdZ,XH. ���! a*AWQ1 ��! ����I��� U V bcY1d�SeZ UU VGX5Y1ZCS'V ��� XdZ,XH. ���! �8DF@�fN����M %�hg1��� . ���� Z 31 ��0��� X �����������2�1 ��� 2���f���������/���! I*��� X ������ Z �"���i� �� Z 3�Q��j3��a� X �1 �� �I���C� XH. ���� X"7 ���C�/� 4% k�1 XdZ/. �1 ����%� Z 3 Z Z ��1�1 ��� XdZ/. �� ������J?131 %�hg&�1 XdX �3����k�F���,4 D � Z � X � XH.WD N Z � X�Z 3 . �����2��� ZED � Z � X 8c( X ����������� X �U� D . �� 54�* X ��� X X � N�� Z 3 . � X �1 XdX � X +< 8�=>� ?�3 Z �����l���m�! Z�X � XH. ���� X ������G4% �3 . � X0nporqts�u�vWs%wGv�x�x�x vWs5y�z5 8�=>� ?�3 Z �����l���m�! Z�X U V X5Y1ZCS VB\|{c\|}&\|Y�\ V s�~ ;�1 �� .�Z �"��� n 8P 8�=>� ?�3 Z �����l���m�! Z�X U V X5Y1ZCS V2��{�Y1\KV s5� I�1 �� .�Z �K��� n 8� 8�=>� X ��� 4�� �e��� ��3 W ��3 . �#����� U�� � Y�V�b S V�V��-� U \ Ve� o q���u�vM�%w�v�x�x�x�vM���2z�1 ��� ������������� �B e3� �+-����B e��� }�SF{�Zc\|d�\ U V�� o qt�Gu�vM�5w�v�x�x�x�vM� �!z g 7 ���7 �1 �3 . � X .�Z�X +-� Z�. X X � �M��� X ��N�� Z �1 X �F���� B ���� Z � ����%�B��� X SFb U � Y1ZCS � U V!� oqt�tu�vW�&wWv�x�x�x vW�%�2z 8

5%�

Page 31: Inteligência Artificial - Introdução

�������������������r;�L����� � �����D����� � � ���������������� P��

� 80(>��� Z � ��0 X ��� N��M X %� XdZ,XH. ���! I�1 ��� . ��3 . %�U��� . � � s5� ��� s�~ ��� 4 Z ���O 4�� � X �8

S���� "!$#%!'&�(�)�#%*,+ (�-�&�!�+/.�0'+213#�0'4�56)87 !'+

(0� ��� . ���� Z 31 �� 7 ���B�2* . ����� X ���� Z � ��R ���! ��� . ����� Z 3� ��1 XdZ/. �1 ����%��gc* Z �2�$���HO. �3 . �R �4% �� Z ��"� ��M � . � � c,XH.�Z � X N�� �M Z�X"7 ��� X ���;����a��3 X . �_��� X � X ���������� �B X 8

9;:=<�:?> @BADCFE�GIH'EKJ�LNMOLQPQLQR�SKR�AT 0� ��� � . ��� c,X.BZ � X ���@�0���������� �B "�F�_����� ���R3���� X � ����������!�F� X. � X ���#����������� �B X�B Z�XCXBZ �2���/� X 8VU����c�XW����2������gt��� ��������/���! ���� .�Z �$�'Y[Z%\�]_^a`cbd^fehgjilknmpopqNr��$�_���Ks�� ����� ���!�F�js . �2���tZu\v]�gw` b �$ehgjixkympopq�8zU�������� . ���2�E �����g��;�������������! I���J���2�|{��/Q1 ��4 D ��{E }sV� �{~W� �s@31�%�j�F������s���V���� ���2�$�js . �R��� � �!�|{/��Q1 %�,���1 �sV���U� ��� J4����>�F��� 7 ��� �s!����{��2��{/�M �s8� D ���G4�� � . ����s�{/��� ���2�|{��/Q1 ��1 �sI�� ��M 7 ����s� �F�js?sM �� �����_� ��; }s� � . {��! �s�8�=>�A�B %3���{/�M kN�� �M �� g 7 �1 %3����2 �s0� . ��1 �sK���I����������� �B fs����a{������F��3���� 3 . ��s g�!��������/���! a�$�_����s�� ������ ���!�F�js . ��8

9;:=<�:�< ��L��p�����|LQCFE�R�SK��AF��S�HOSK�(0� ���,s�����4����j��� ����������� �B *�{/�!�F��� . �3 . �as� ��$� �fs�[ �s� 7 ��6 3��{� �1 �sk���$� �M �� `��,s���� %�h{h�� ��1 �s;3���s�{�s . � �B �F����� � gK pQ_{hs .�� ��{� ��� �G4����/�����%� ����s�{hs . � �B �g:�$�_����s�� �{�N�3����M ��1 a��� ���,s+-�,{ . �g����l�� �� . �R��� ���!����� . ��2��3 . �%8

=>� �$� 3���� 3����e�1 p� ��� � . ���?�hs . {�� �s;����s?{hs . ���! �g:�$�_���GO�s�� N��1 %���1 ��;�]Q|{hs .�� �?{����1 �sJ� . ��1 �sA����s?{hs . ���! �g �1 %�M B4���� . %�A �sA� . ��1 �sJ��� ���{h�� %�1 �s>���p�� ��M [��� . � ����{�31 ��� ��� � . ������s . {�� }s��1 . �� d�� .�� ��{� �8�9��k �s�� . ��� �s�3����B�F��������s�� �>���,s+-�,{ . }s�gF�B���� �3��GO�� ��!� 3 . �;���js��1 �s?s��jsU���G4���s������a�_{ . �I�! �{�s"���� ��$���M �����8

�C�1 �3 . �� �� . {/�$� ���!Q|{�s .�� ��{� ���2� . ��� �sj����s?{hs . ���! �g �$�_��� �!�jsJ �E �s?s�{/?� D O �E �s����2�|���� � {�� �c� �w����� �jsk�1 �s�s�jsI�F����� � s���a{/N�3����� ����js 8 T s�������{���3 D 4����K�$���j���! ��s . ��� . ���� ���2 ��3 . ������ 7 ���I3���3�� ��� . ���_�� ����8fUc���A�XW�� �!������g 31 [�����54% ���. � ����� �B �s g�3����f{/3 . �����s�s� a j������� � �� �sK���N��� �s 7 ���U+-���M �� � . {���{h�� ��1 �s g&����s���7 ���'s�JWQ���N����j3����! as����/��������8

��¡ �_}p¢�b�� �d� �w���Q� �js��1 �s?s��jsc���� %�h{h�� ����js �F�������£s�� �����,s+-�,{ . ��s�8 T s�������{���3 D 4�����$���c���! 0��s . ��� . ���� >���V���3 . ������ 7 ���:� 4�� 3 . �1 ��/�!� 3 . �K ���2� . �V������js��V����� �{hs� ��� . ���_�� ����� 8¤Uc��� �6W�� �!���/��g>� 7 ��� ���M tO � ��F���� �sm���¦¥����� �sM }���1 ��� ����E ��_{���{/3 . ��8

��� ��� �_}p¢�b�� �d� �w���Q� ��sR�� �s�s�jsJ�1 3s����/������� 31�%�m�F�_�����§s����J���,s+-�,{ . ��s�8I(¨s��tO��������� � . {��h{��� 2���B [�,s . ��� . ���M ���I���3 . �����/� 7 ���I31��� ���G4��;����M �� g �$�j{�sC� %�1

Page 32: Inteligência Artificial - Introdução

�%��������������� �z��� ����� � � �����������O� ����������������� P�<

�1 �s?s�� *;?131 �� 8���� ���s?s�{ . ����� �3��N�� ��!� 3 . ���ns�{/�a���� ������m �3 . ��sk���B �N�{���8�� Uc����6W����2���/��g��aW� %�����,��g1��� 7 �������N� ��1 �s0� ���M %�1 �s�31���;�F����� �M���us��������sH+-��{ . �s 8

� � N����� ���s�{�s . � �B }s 7 ��� . ���t{�3 . ���M %�����!���� �B�2��{/�B %�a�|{�� 3 . ��gF��� 7 ���j��s . �. ��3�Q1 2�� �� . {��{/�1 ������; . {�4% a3��us�{hs . � �B �g_sM����{������ ���F��� D 4���{hs 8

9;:=<�:�� � �_A���LQ��LNMOLQPQLQR�SKR�A�����2s�{hs . � �B 7 �� �� 7 ��� ��g�*O{/�!�F��� . �3 . ��sM %�$� �"��� 7 ���A3|�/4����$�a���3�Q���,{��2��3 . �I����s��s . ����jsJ�F������� s���A��� . ���� {/31 �����s�8aU������ �!��sA��E }s�s�{�?1� %�A�js�s�{�s . � �B }s 7 �� �3 . �m �����G4�{�s�{/�|{���{��1 ����>��� . ��6,sUN������F�js������� X5Y�ZV� � Z��&X � �! \ { Y1Z�� � �#" Y�X5Y ��{FX �%$ �js!���s��� . ����js;���m� ��� p���F�GO�M �������sM�%�e�6W� . ��!� 3 . � ���3�Q���,{�����s[� s�� 7 ��6�3�,{E ��� �,s . ����js �F����� s�� ����3�Q���,{��1 k�XW� . ��2��3 . ��8V9����j����s . � . {��F�j��s:��������/���! �szs����{�3 . ���M %�����j�����!�2��{/�%O %�a�|{�� 3 . ��g_����!�I� 7 �������� tO)� ��F���� }s�¥�8

����� X5Y�ZV� � b � �'&cY(&�\n� � � X�\|}j� � $ �sB������1 ��_{��h{/�1 ����,s!�� �sB4 D ��{� �s�s� 7 ��6 3��{� �s���B�,s . ����jsa�F�_������s�� �k�,s . {/�B %�1 �s*)�3�����Q D ��� . ������{�3_{hs��2��s��������B������s����O. ����B���j���B 2���F���M %������8U9�����s?{hs . ���! �sU��� 7 ���aQ D {�3 . � �M ������B ��� �B�2��{�� ��a�|{/��3 . �%8 U��E %3��Q�� ��2��3 . �>�F�js�s?�/4�� �� ��� %3 D �h{�s��V���:4 D �?{��jsc���3d���3 . �js,��� s��tO����� `��,s�g 3�� ��,s�s�{ . �3���� ���3 . �/3���� ���E �3��Q�� ��2��3 . �B���; ��������� ���� ���,s��F�js . ���;�!�,{��%O) ��a�|{/��3 . �%8�9��%�2����s . � . {��F�a�js����N��js0���A� �� . �g��2��4�{/�!� 3 . �a���J��������,+;3���� ��a�|{/��3 . �C+-� WQ1 �����8

����� X5Y�ZV� � \ {�ZV�&X � �- \|{cZ Y1Z�� � $ �jsI��s . �����sI���vs�{hs . � �B 31�%� �$�_����� s�� ��h{�s . %���jsk� 3���� }sas��1 �sI�������1 %�|{���{��1 �����sk����� . {�4� }s�8¦Uc���k�6W����2������gV� �2�%O4�{��2��3 . �e������� �����.+e3���� ��a�_{���3 . �� ��F��� . �e� ����s���3�Q���,{���� � � �� ���N& ��s� ��� ()1�2 ���W�����{��I I���f %��4���N� ����! ;��� +-��3������U���l �h{�� 3 . ��8

=>�!+-�����! N�� 3�*��?{�� �gw���3 . %3���� �sk� ��� � . ������s . {�� }sk�1 �Q_{hs .�� ��{� m�� �sa� . ��1 �sk��1 I�����G4�{�s�{/�|{���{��1 �����g_�js0����������� �B �s:�B }{hsK+ D ,{��,s�sM���I�js0��� ���$� � D 4��,{hsU�A���A��s . ����js��� . ������{�3� ����js 8/�U��s . ��sR� }s��js gc*;�F�js�s?�/4�� ��sM ��F���R�6W� . ��2��3 . � 7 ���;���,s���� . ���� ���O4�*��f�� ! ����h{�� ����%�a���J���l���F���� ������0� . ���1 }s� }s0� . %�1 �s��$�_��� � s�� �U�� 4���� . {��1 }s�s�3��� ��s�s D ��{/��8 � � ���3 . �� ��1 �� . {/�1 �g�� . {��F�j����s�{�s . ���! R�! �{hs��_{/+y��,{���*U�f{/���������$� � D 4�� ��>������s . ����jsz{�3���� . � ����{�31 %���js�g�� � 7 ���>31���fs�>�F������3�� � ��� . ���_�� �����K ��k ���!� . � ����l������2� . ��a�F*��i31���us��$s� ��$�J�2���,s���� . ����;���J���! ; ����%��8

9;:=<�:n9 0�S���LQ�21 S43 LNMOLQPQL�R;SKR�A9� . {�s+| ��,{��|{/�h{/�1 ����C*k !� ��M � . � ���hs . {/� 7 ���a��� . ���� {/31 2� � 7 ���a3|�/4����� �s�����������2���s�{hs . � �B asM . {hsH+| ��A�js���� 7 �|{hs?{ . ��s0�������F�js . �js 8zU�������s�����|{�4�{/�1 ����A� ���

Page 33: Inteligência Artificial - Introdução

�%��������������� �z��� ����� � � �����������O� ����������������� P��

��� � }�Yl��� 7 �1 �� 7 �����@� ���{�3�Q�� 7 ������� 4��U ��J����s��� . ����J*U ���,{ .MD 4���� g&� 8 �XW$8������54% ��� . � ����� �B �s 8��K�|s�� 2Q������?�hs . {�� ;*R ����h{� D 4���� 8

��� �y�'&cYl�Q� *"3�� ��,s�s D ��{��A��� . � ����{�31 %�c�A�2���/Q������ ���{�3�Q��>��� . �_���js�8��� ���s?s�{ . ���! R���_s�� jQ������?�hs . {�� R�k�|{ . �R�! �{�s: %���M �3d���3 . �%8�Uc���:�6W����2���/��g��!�54�{��2��3 . ����2�����,+;�C4�{� d�� �3 . �%8

S��� t# !��}0'+ )� $#�� 0$#�)8+

� �,s��1 �� � ���a�,s . %���jsC��� ���������/���! !�F�����fs�� �A��� �����,s���3 . ���� ��� ��� N�� D ?���[���?{�O��3 . �����g�WQ1 ��! ���� � � Y���� g�� � 7 ���[��sa��s . �����sa��� s�{�s . ���! qts�u5vWs%w�v�x�x�x�vMs5y�z s��������������s��3 . %���js0�F����4�*�� . {/���s:�>�jsV���F���� ��������s qt��u�vW��w�v�x�x�x�vW�t�2z sM���j����������s��3 . %���js�$� �E �s� ����s . �s gF ���2�I�!�js . �� 2 a?1N����M 2 ��1 �{ W������ . ���j��<�� 8

� {�N����M � 8 < ����� N��� %+-�m����{/��3 . ���� �|�_{����,{ . #�>�B��� D �4������ �-��s 7 �������� #�j��� �����,s�� 3�O. �3����!�js0�,s . ����js qts%w�vWs b v�x�x�x vMs5yUz �R��sU���$� �M ���������s qt��wGvW� b v�x�x�x vW�t�!z

�C�1 �3����;�2N��M %+-�;*J3���� s � s�� 3 . {����!* . %�a�$* � WQ1 %�B ����2��� D �4�������8

S�� S � ��(�0 .30'+ .3)��! �+�&�!

���! us�����������2���J���l��������/���! ; ��3|s?{hs . �J���f��� . ���� {/31 ��"���B as�� 7 ��6�,{E !���j���F�GO�M �� `��,s 7 ����s����;���� ��h{��� ��1 }s"3��#"}s0�,s . ����#"}s8{/3|{�,{E ��$"}sV I?�� ���J��� . ���0�#"cs0��s . ����#"cs

Page 34: Inteligência Artificial - Introdução

�%��������������� �z��� ����� � � �����������O� ����������������� P�P

?131 ��$"}s�8 ��� �2* . �_���2���a���_s�� !*k��� ��/N�����{ . �2� 7 ���a��� . ���� {/31 !�,s . �s�� 7 ��6�3�,{E ���R ��������2����l��� . � ����{�31 %���I��?{ . * ��{/��8

� W�{hs . ��� 4 D ��{/�js"�2* . �_���jsK���J���|s�� I��c��;���,s����2�F��3�Q��2��� �$� 3����J�1 as�{ . �1 �������8(>��* �f�1 �sU� ��� � . ���?�hs . {�� �s��!� 3��{/31 ��1 �sU �,{��! a*'{/�!�F��� . �3 . �A ��3|s?{���� �M ���3��!�����%O���s?s��!���J���|s�� _�� (r�|{�������%�2�� ;���|s�� �|�_{���� . a���m��� . � � N��M %�1 #� )� ( . ���F������Nj{E R���!�����_���s?s��2���J���|s� �gx{h8 ��8�g��I+| . ���0���J�M ���{/?�� ������ )� (r����������s��3 . %�����!���js04�* � . {/��,s*)� ( ����h{/� ������a�1 }sU���N��� �s*)� (rN��|{E %N����i�1 I���|s�� � +-��3������!Q������?�hs . {�� #�G8

9;:y9�:?> ��� ��CFSK���¦A���SK�(�s0���|s� �s0 ��N& }s�sM���a �s�s?{�� WQ1 ��! ��1 �s"�F��� 7 ���Os�{/�!���/��s�!� 3 . �>�XW��������� ��K�a�,s��1 %������a��s . ����jsC���[���������/���! s��� 3���3�Q���� ��?{ . * ��{/� 7 ���a���?{�� 3 . �a B�F��s 7 �|{hs� �8C(>�F�js O. �� � s�� � s��� ��s?s��m31 B������1 ��|{/�h{/�1 ����J��� 7 ���I���B �s����������� s��Q�� [� 3����3 . �M ��� [3��� ���{�3�Q��k�6W����/���M %����8 � � N����� �� s����I�a�|{ . �R�|{hs�$� 3��|{/�jsM �sK����2��� . ��{/��31 ��/�!� 3 . ������l�a�_{ . ��s0� �s�js�31���2�$�_�����2s�� �� %���h{/� ��1 }s�8

� � � d�Y%& � ¢ X5YK��3|s�{�s . � ��� . �,s . %� . �_�1 �sB �s�s��������`_��sB�F�js?s��/4���{�s[�1 ��� ]��� ��� . ���� {/31 ����]�����%O����� �B �8 U����������� . �_��� �]�,s��1 �� � ��� �,s . %���js�8 T �p�!* . �_��� �! �{hsI�1 %31 ��"�m����a�|{ . �jsR� �s�jsf{/�!���� . {/ D 4�� �hg �F�j{hsR� 3 � �2����� ���B���$� �M �� `��,sk����s��[�XW��F��3�� 3��{� ���O�!� 3 . �� ��� �J����������� �B �8�c�_���js@�jsV�2* . �_���js 7 ����31����s��U� . {/�h{��� �� �������! J+-����B ������s . {��! ����A�2���/Q����c� ���{�3�Q��A3��A��s�1 ����R���"+| �s��s�s����J�!* . �_���js,��� &�¢ � }�Ym}j� � Y g�$�j{�sKs�{��2���/��s��2��3 . �UN����M %� . �_���jsV�js@��s�1 ����k�����,s . ����js: �����{�� %3����J�jsV���$� �M ��������,s�$�js?s���4���{�sA��� � ��1 �,s . %����8 ��sA�2* . �����jsC���a���|s�� m� � �����+-��3��|{/�1 ����k��� ���|s� ��� �E ��N����� �gF ��$���M �����s> �s���N��|{�� g s����B�2* . ������s����j���|s� [�� N& �8 � � �a�|{ . �jsU�����%O����� �B �s�31�%�2*R�F�js�s?�/4�� � N����� �� . �_���2�!�,s��1 �� �B���A+| �s��s 8 ���,s . ��s>� �s��2*R3��� ��s�s D ��{/�7 �� ��h{�?1� ��A� ��1 m��� ���jsJ� %� {/3�Q��jsJ�F�js�s?�/4��,{hsJ����!�m�B }{hsA���p�!� 3��jsJ������ {�s�s���*) +-��3������ ��� 7 �1 %�h{/?�� ������ * WQ1 ��! ��1 �N¢�{cd �_���V��¢ � � � X�\|}�Y � �jsI�2* . ������s 7 ��������_����� ��l�js�� �� {/3�Q��jsK�B �{�s"������ {�s�s�����,s�s���� �� X � Z�� � ����¢ � � � X�\|}j� � 8

� ¢ � }�Y¦� b � � �N¢�{cZ�\ Z Y1Z��(����_s��� �����������+���3��|{ �1 !���"�6W#��$ � �&%'��(���%!(��'�)% D ��*!� ���"���"��s,+-%!����s.%/+�01�;?)2)%!$%!23+&��s4���5�6W#��$6�!�&%!�7�"�&%!(8�'s���N �_{623+&�%8 �9(:� �;�<��%!��� �=09%!��$h{ �>%!�?�@%!�1�,s�+&%!���f{ 2|{6�,{A%!$ g

Page 35: Inteligência Artificial - Introdução

�%��������������� �z��� ����� � � �����������O� ����������������� P �

���<�;�j{hs %!��$�{6�>%/��� %!� ��s�+&%!��� ����s���$ +&%!23+&�.�)%1����{ (��,{6�&%@� �;�<��%����!� �.%�s?s�{6(¤s��?�<��s?s�{ *!%�O(�� 2 +�� %/+�0 %/+�{62�N�{6� � �,s�+-%/���>?)2)%/$#� � ��(���s�+&%!����� ��� 2��!� �;�<��( { +&�=( %}{hs ( ���)%/2�>%�� % � +-%/�)% s���N �_{623+&�%g *!� $ +&%tONs���%/� *!0<�,+�{6� � %/2 +��<�?{6� � 2��/� �XW?��%!2��|{ ��� �;N � �&%tO�s��'�)%��� �?+&��� �>%!(�{62�Q�� 2)% D �,* � ����� ��� */%�{%s��<� �6W#�)%/2��|{6�?� � ( D W�{ (���� �js?s�� * �<$ � ( ����Os���(8��g;%!��$�{6�>%�ONs��@��(��!� � �&%!���!�;s����<�,s�s�{ */%!(�� 23+&� 2 ��( �,s�+-%/��� �)%!��%8�;�<���<� ����� � ��(��� +��<��(�{62�%!���'�>%!(�{62�Q�� 2��'��s��)%��<�����@��s,+-%!����s�

9#�'� ��������$6� ( % � (�� ����s,+��!� �;�js�s��|{ * D ��{6%�s�s�� $ ���` ��s �'�<%!( { 2�Q��js�� �?��$ � */%!(� s�� $ ����/��g � (80 +��#�?� �����?�|s��<% �<( ���������?2��|{6��%!���"����� ���|� ����s���$ +&%!���js9� D �|{ ���js9�s&%/+�{hs�� % + � �?{6�js� � ( � � (���%!�&%����!� � � ( �!�?+&���js (80 +&� ���js1����� �?�<� (8�<2��js (�� ( � �?{A%� � ��� ���@����� ��{hs�%�%/��(�%��<� 2)%!��s��!(�� 2 +��@�8�<%!(�{62�Q���� ���"��s,+ D s�� 2����8� � ���<�!����{ ���

� s ����s,*!%/2 +&%�N � 2|s10I?)�<%!� �;�<���_{6��� �<( �>%!(�{62�Q��js.( �_{ +&� $ � 2�N ��s.� �v{62�?�2|{ +��js�� s,+&�"��������$6� ( % �;�#�?��s��<�5���,s�� $ *�{6��� $�{6(�{ +-%/2����%O�s��9%8����������2��_{6�)%!�?� �������|s��<%�

� s�s�{ ( g��?��� �<����% � ( ����������2��|{ �)%!��� 0��;�3%�� �)%!2��?� Q D ( �_{ +-%}sOs�� $ ���` ��s@�;�jsHOs�� *!��{�s"�as � s���� �?�<�@��(�%�g�2��!��{6(8�;� ��+&%�� �)%!$� T (�� 2��js@%!�?��� ���?{A%!��% s��;Q D ��(�%s�� $ ����!�'� � s��@0@2�� �<��s?s D �?{6��%!�WQ)%!� �'�>%/( { 2�Q�� (�%�{hs � ����+��

� ?1N ����% %��)%�{ W?� (���s�+&��% % s���� ��<2?��{A% ��� ��s�+&%!���js�� ��� s �!� �XW?�?$6� ��%!���js�2)%���|s��<%�� ( �����!����2��|{ �)%!���!

� {�N!���&% � � �V9#��� ��<2��,{A%'���@��s,+-%!����s92 ��(�%����|s��<%�� ( �����!����2��|{ �)%!���

� ¢ � }�Y¦� �|Y � � ¢ � Y� ���_s��>% �<( $A%/��N ����% �<� 2|s?{hs,+&�8�<( �6W#��$ � �&%/�@+��#�?�js1��s"*!0<��+�{6� ��s"��� ��( �?� +&� ��(�{�O2)%!���82|� *!�<$�%/2 +���s5��� �6W#�)%/2��|{6� �'��� � W�{ (�� 2|� * � $���9�,s�+&%8�<%�s���g#* D ��{6��s � � � �&%!�?� ���,ss �!� %!��$�{6�<%!���js52 ��( (8��s�(�� �,s�+-%/����g N � �&%!2?��� ��( 2_� * � $ �<�!(���$ � +�� ��� ��s��)%�� � �?���s�+&%!���js�

� ���|s��<% �<( $A%!�N ���&%5�|s&% (�%�{hs (8�<( � ��{6%�g � �j{�s % D �,* � ����{623+���{6��%5+��<( ����s�� � %!�HO( %�� �<2)%/�)%�g �<23+&��� +-%/2 +�� 2��!�R?)�>%1�����,s&% � ( �<%!(�{62�Q���sz{ 2�?)2|{ +&�js� �.�?+&��%"*/%!23+-%%N �<(0�s�� (������ %!�WQ�%!� �.�<%!(�{62�Q��9�<� (��.(8�<2?� ��2 � (8�<���.��� ��%�s�s��js� T (�%�{hs�%!����� ���?{A%!�)%�)%!�&% �XW?�?$6� ��%!� ��s��)%�� �js7��� ��s,+-%!����s ( �|{ +�� %!(8��$6��s � 2��?�5�?( %�s�� $6�����!�"� ���8{623*!� $ *!�

Page 36: Inteligência Artificial - Introdução

�%��������������� �z��� ����� � � �����������O� ����������������� Pj�

��(�2 � (�� ����� ��� �?�<2������1��%�s�s��js 0"��s�� � �&%!�)% %/(�� 0 ( 0 � +�{ $ � ��%!2���� s��"����s��Q��%�<� 2�Q?�<�<� �5+��#��%�s5%�s�s�� $ ���` ��s�

� ?1N ����% %��)%�{ W?� (���s�+&��% % s���� ��<2?��{A% ��� ��s�+&%!���js�� ��� s �!� �XW?�?$6� ��%!���js�2)%���|s��<%�� ( $A%!�N ����%�

� {�N!���&% � P �V9#��� ��<2��,{A%8���@��s�+&%!���js 2 ��(�%����|s��<%�� ( $A%!�N ����%�

9;:y9�:�< ��� ��CFSK� � A � ���Q� ��LQCFSK���s %!$�N!� ��+�{6(8�js %!23+&� ��{ � ���,s9�;�#�?�<(�s�� � �|s�%!���js9�)%!��%������#� ���&%!�5�<(�+��#���8� �,s��)%!�<���� ��s,+-%!����s�g=�<23+&��� +-%/2 +�� 2��<( s��<(8�����3{�s�+�� 0 � ��s�s�� * � $hg7�)%!��� % � � (8��$6�XW_{ �)%!��� ��6W +&� 2|s �!�"��� �,s��)%�� �@��� ��s,+-%!����s���5��s�+�� �>%�s��js�g %!��{623* 0,s=�?� ���<%!$h{��>%!� %.����� �<����%.�<(+&� ���js5�js9�,s�+&%!���js g;0"2�� �<��s?s D �?{6����� �>%/$h{h�<%!� ��%!$�N!� ��{ +&(8� �<(��,s�+-%/���js �!� �<%!( { 2�Q��js� �?�.����� */%>* � $6(8�<23+&�.$ � */%!� �!� %!� ��s�+&%!���k?�2)%!$ �!� %1��( ��s,+-%!�?� ����s��Q��%!�?� � s,+&�.09��>%�s����)%����|s��>%;Q��<�?���hs,+�{ �>%�

� +&� ��(8� �V��¢ � � � X5\ }j� �������<���GO�s��'% ���,s�� ��� � ��+&%�g % �<2�� � 23+&��%!� %!$/N ��g 2?��s�+�� �>%�s��%!$�N �?( % s�� $6����!� � ���_s��>% Q�� ������s�+�{ �>% 0�����{ +-% %�s?s�� ��{A%/2����%O�s��8%!$�N!��( (80 +��#�?� �?�* �<�?{/?)�<%����/� s�� %'s�� $ ����!�1��s,+ D ����( %/2���� ��%!�&% �?( �,s�+&%!��� (�%�{hs7���,s��N� D *!�<$�� ��2��!�� ����2���!��� ����� %�� �,s�+-% %>*/%!$�{A%����!� 0 �WQ�%!( %/�)% �N¢�{cd �|� �V��¢ � � � X5\ }�Y OU�� �.�XW#�<(IO��$6��g 2�� �>%�s�� ��� �>%�{ W#��{6��� *�{A%d��%/2 +���g�%����?2���!� Q?�<���?�hs�+�{6�<% ��� +��<��(�{62�%!��{6% % (8�<2�� �+&�&% ��� + � ��{A% � 23+&��� ����{hs �>%/( { 2�Q��js �;�js?s�� *!��{�s�g=� � 2 �?(/����N � ����W?%!�������%g � �)%!$ �)%}s����N3%!�)%}s4�;�js�s?� *!��{hs=����� � �!����{ � 2)%!�?{A% %@( %}{6� � */%!23+&%�N �<( (�%/+��<��{6%!$)%!��s�� � ���>%!$�{h�>%/�)%��9( %!$/N � ��{ +&(8�js�Q?�<���?�hs�+�{6� �"2�!�jN %!�&%!23+�� � ���5��(�%�s�� $6�����!�$s�� � D �<2�� � 23+&�&%/�)%�g ( %�s����� �;� ����{6�!2)%5�?( % ( %/2���{ �&% ���4% */%!$�{A%!� � �)%}{hs�s�� $ ���` ��sVs �/��s&% +�{hs � %/+ � ��{A%}s���� %/�<� ������<� ( �?� +&� ��(�{62)%/���'�<��{ +&0 ��{6�

� � ��� ���MY1}&\ Y� {6�?0�{A%'��� %!$�N �!��{ +�(�� �?�1(8� �����%O %/��{6(�% 0fs��<(8�����1�)%!�,+�{6� �)%/�&%��?( �,s�+&%!��� � ���10(�� $�Q�� � g?2��us��<23+�{ ���'�)%�����2���/�2Q?�<���?�hs�+�{6�<%�g?����� ���@�'��s,+-%!���8%/+��)%!$ � %!$/N � �?{ +&(8�

Page 37: Inteligência Artificial - Introdução

�%��������������� �z��� ����� � � �����������O� ����������������� P��

2��!� +&� 2 +&% ����� �<����%!� � (8�<$�Q?� � �>%/( { 2�Q�� �;�js�s?� *!�<$hg?( %�s %>*/%!$�{A%1� +��&%d��� +&�us�� (8�<23+��%"�)%/��+�{ � ���"��s,+-%!���1%/+��)%!$hg!$6��N � 2?�<2�Q ��( ��� Nj{hs,+&��� ���1�<%!(�{62�Q�� �;�<���<� ����{ ���@����� ��{hs�%s��<�5(�%!23+�{6�?�

� 23+&��� +-%/2 +���g|s��.�6W�{hs,+�{ � ��( �<$6� 2�� ��s��)%��<� �?� ��s�+&%!���js � %!$�N �!��{ +�(��@�;�#�?�>?)�>%/������,s���g %/2��)%!2��?� � ( ��� ���<�?$6�js� � %!$�N �!��{ +�(�� +&�<��( { 2)% � �)%!2��?��2��!� Q D ��s,+-%!�?�jss���� ��s�s�� ���,s (�� $�Q�� ����s � �?�.� ��s,+-%!��� %/+&�)%/$hg (��,s�(8� � ��� � �,s�+-%/��� �<( � ����s,+��!�'2��/�s��Q��%5�9������� +�{ * �� � s�+���s��������?$6�<(�%�s��,s�+��/� ��� $A%!�,{6� 2�%!���js�� � ( ( D W_{ (���s � �"( � 2|{6(8�js$6� �>%�{�s�2�����s���%��<� ��� ��s,+-%!����s %�s�s��#�,{A%!�?�js � � ( % ����2���!� Q��<�?���hs,+�{ �>% �,s�� � $�Q|{ �)%��9(�% ��%�s���� ��(�%�s ��� ����s��!$ * � �'0 (�%!23+&� � �<� ��+&� Q|{�s�+ � ��{ �<� �)%�s8%�� `#�,s � ��s,+-%!�?�js'�� � � �&%!�?� ���,s �9��� (8� ��� % �;�#�?�<� ��� +���� �<�<�?�<� 2�� �<%�s�� ��� ��( % %!��(�%!�|{ $�Q)%� �.�?+&��%��� ��(�% 0 % */%!$�{A%!�@2��/� s � � ��� � W�{6(8� �,s�+-%/��� (�%�s ��( � �<��+�� 2 � (�� ��� �?� ��s,+-%!�?�jss���N!�|{623+&�,s�

� ��� �V� � ��b � \ �_\ � �� ���_s��>% �<( �����!����2��|{ �)%!��� 0 �;�3% � �!� � ��� �;� ��� � 2��<�!2 +��&%!����(�%¦s�� $6����!�¦s��<(�>%!$ �<��$6%!� +&� ���js7�js7* 0<�,+�{ �<��s��� D % ���|s��<% �<( $6%!��N!���&% 0 � �3%"� �!� � ���52��!�J?)�>% �?����s�%�<( �>%!(�{62�Q?�js�s��<( ?)( � �<2�� � 23+&��%�+&� �)%�s %}s s�� $ ���` ��s� � �?�|s��<% ��� (8�<$�Q?� �HO����{ (��,{6����� � ��(�{ +&��s�� �;�<2��G?)��{6%!� �)%�s �<%!�&%!� +&� ���hs,+�{ �>%�s �?� %!(��;�js� � ���|s��<% ���(�� $�Q�� � O ���?{6(8��{ ��� 0=�<�!(��5% ���|s��<%9���5(8� �����%O %!�,{6(�%�g<�;� ��0<(�% ��� (8�<$/Q�� � O ���?{6(8��{6���0"�XW?%!�|s�+�{ */%�g)2��us��<23+�{ ����� ( � ���@*!%}{ � � ��� � �����<� +&� ���'�'��s���%��<�����@��s�+&%!���js�

� (80 +��#������� (�� $�Q�� � O ���?{6(8��{ ��� � � 2|s�{�s�+�� �<( �XW#�)%!2��|{ � ���?{6(8��{ ��� ��*!0<�,+�{6� �� �?� 0 ( %}{hs5����� (�{hs?s�� � g (�%�s.�;�js,+&�<�?{6� ��(�� 23+&� �XW#�)%!2���� +��#��% % D �,* � ������ 2|{ ��{A%�ONs��2�� ��s�+&%!���v{62_{6��{6%!$hg �6W#�)%/2����GO�s�� �js �,s�+-%/���jsas��?�<��s?s�� ����s�� %/+&�?{ ���|{ ONs�����( */%!$6� � %�>%!�)% �,s�+&%!����g �?� %!�<�!����� � � ( % ����2���!� Q�� ������s�+�{ �>%� � ( s���N �|{ �)%�g �,s�� � $�Q���ONs�� �(�� $�Q�� � �,s�+&%!���"���<23+&���9�,s�+���s*)#��s,+&�5��s�+&%!���"0 �6W#�)%!2��_{6���"�9�@�����#� ��s?s�� ���<�;� +�{6���"%/+�0�<2�� � 23+&�&%/�.��(�% s��!$6����!� � � ��( �&%!(8��s��<( ?)( ) � �)%!2?��� {hs,+&� %!�<� 23+��<�<�%g * �!$ +-%�ONs��%!� s���N �?2���� (8�<$/Q�� � ��s,+-%!�?� (�%�{hs %!23+�{�N ��� ��� 2�!� ����{��6W#�)%!2��_{6�����"�?���js?s���N!���GO�s���)%!$h{ �<� ( �'(8��s�(��'�����#� ��s�s��

� *!%/2 +&%�N � ( ��% ���|s��>% (8�<$�Q?� �HO ����{ (��,{6��� � ( ���<$6%����/� � ���_s��>% (8� ����� %/��{6(�%@0� �?� % (8� �����%O %!�,{6(�%9�;�#�?�"?)�>%!�7������s�%"2 ��( (��62|{ (��9� �8( D W�{ (��.$ �#�<%!$hg}{hs,+&�@0�g ��(��s�+&%!��� � ���12�!� +&�<( 2��<2�Q ��( �,s�+-%/��� s���|s���� ���<23+���� ��� +&�<2�Q)%8�?( */%!$6� � (8�<$/Q�� �� �?� �"��s�+&%!��� % +&�)%!$ g %�s�s?{6( �1%!$�N!� ��{ +&(8�.2��!��s&%�{ ��{6%@2 ��2?�>% ���,s�+�� ��s,+-%!�?���9�1�>%�s���)% ���|s��<% ��� (�� $�Q��!�HO �?��{6(8��{ ����g ��s,+&� �,s�+-%/��� *!%}{ s�� � �6W#�)%!2?�|{6��� �?��{6(8��{ ����g ( %�s+&� ���js �js.�!�?+&���js ��s,+-%!����s.+-%!(��;0<(/s�� � �!� �XW?�?$6� ��%!���js�a9#�'%����?2���!� Q?�<���?�hs�+�{6�<% 0� � ( ���!��( ��$6%!�)%�g ��(�0 +&� ��� ����(�� $�Q��!�HO �?��{6(8��{ ��� 0 �)%�s�+&%!23+&�1� ?)�,{6�<23+�� �<( %!�WQ)%/���( %vs��!$6����!� �)%!�&% N ��%!2���� �)%!�,+&� ���js'��������$ �<(�%�s� 9#� 2��!�¦s�� ���,s��Q��%��6W#��$ � �&%!�+&� ���'�8�,s��)%!�<�'���@��s,+-%!����s�g)�;�#����ONs�� ��s�+�{6���?$A%!� %�� �)%!23+�{6�)%!�?�"�?� �>%!(�{62�Q?�js � ���@�%!$�N �!��{ +�(���s4*/%�{ �����#� ���&%/��

Page 38: Inteligência Artificial - Introdução

�%��������������� �z��� ����� � � �����������O� ����������������� P��

���

� �?�|s��<%5��� (8�<$/Q�� �HO ����{ (��,{6���40 � +�{6$ � ( ( �|{ +-%�sFs�{ +��)%�� `#�,s�g ( %}s�2��!� $6� *!% � ( �<�!2 +&%�"� �|s�+��1�?�"�<%!(�{62�Q�� �_s&%!���"�)%!��% �WQ���N3%/�7%/+&0 ��� +&�<��( { 2)%!��� �,s�+&%!��� � s�s?{6(mg3� � ���GOs�� � 2��<�!2 +��&%!�=��(�%�s�� $6�����!� � ��� 2��/� 0 +��!� � � %� � %!$/N � �?{ +&(8�����@09�?( % */%!��{6%����!���� (�� $�Q�� � O ���?{6(8��{ ����� ��� +&�<23+&% (�{62_{6(�{h�>%/� � � �|s�+�� ��� �>%!(�{62�Q�� �?+�{ $h{��>%!�����)%!��%�WQ���N3%/� % ��( % ��� +&�<��( { 2)%!�)%�s��!$6����!� � $6�8�<�!(��|{62�% % */%!23+-%�N � ( �)% �?�|s��<% �<($A%!�N ���&%�g=� ( � ��� � (�� 2�� � �<%!( { 2�Q�� 0 �<2?�<� 23+&��%!��� ���?{6(8��{6����g �<�!( � � � 2����y� ��{ ��)% ���_s��>%�����(�� $�Q�� � O ���?{6(8��{ ��� � ( � ��� ����s,+-%!�?� (�%�{hs �?� � W�{6(8����%¦s�� $6����!��0�6W#��$6�!�&%!���'���?{6(8��{ ���

�5� %!$/N � ��{ +&(8���_g;��*/%!$ � � %}s�s�� ��{6%!����% �>%/�)%��,s�+-%/��� 0 �?( %8�<� (��_{62)%����!�8����<�|s,+&����� �>%!(�{62�Q?� %/+&0 � ������s��<23+&� ��s,+-%!��� � � �<�_s�+&� �,s�+�{ ( %/��� %/+&0 % s�� $6����!�� s,+&�5*!%/$6� �705�6W#�����,s�s�� �<� ( ��( ���?2�>%!��� k s�~ qGg � ��� 09%$s�� (�%"��% ����2���!�� Fk s�~ q � �����s�+�{6(�%1� � �|s�+�� ��� �<%!(�{62�Q��1����s����.� �,s�+&%!��� { 2|{6�,{A%!$��.% ����2���!����k s�~ q � ���.�,s�+�{6(�%��� �|s�+�� %/+�0 ���,s�+&%!���;?)2)%!$ �

� k s�~ q o Fk s�~ qD^���k s�~ q= ��s,+&� (�� ����g7%/� +&�<23+&%!� ��s��<� $/Q��<� �?( �>%/( { 2�Q�� � 2 +���� �js �,s�+&%!���js g4� %!$/N � �?{ +&(8�+&�<23+&% ( { 2|{6(�{h�<%!� % ����2����!���%k s�~ q7�)%!��% ��� +��<��( { 2)%!�=� �>%!(�{62�Q��1� � ( (�� 2�� � � �|s�+��� �?�1��2?�"�'�,s�+-%/��� { 2|{6�,{A%!$;�A?)2)%!$

9;:y9�:�� @BADCFE�GIH'EK��L����KE R;A � �|E�M�P�A�G SK�� ��%!2���� � ������� +�{ * � 0 �<2�� � 23+&�&%/� ��(�% s���� ���<2��,{A%�s ��� %���` ��s�� ��� $6� *!�<( ��� ��(��s�+&%!��� {62|{ ��{A%/$ % ��(���s,+-%!�?�!?)2)%/$hg��;�#�?�GONs��$s�{6(8��$ ��s�(8�<23+��"���>%!$�{h�<%!� ��(�% ����� �<����%2����,s��)%�� � ��� ��s,+-%!����s�g � 2��?� �<%!�)%�*!0<�,+�{6� � ���<������s��<23+-% ��( �,s�+&%!�����?� s�{�s�+��<(�%� �>%!�)% %/����s,+-% ��(�% %����!� � ��� +&��%!2|s����!��(�% ��( ��s�+&%!��� �<( � �?+������.�)%!2?��� ����O�����,s��<23+&%!(���s � ��s���%��<� �����,s�+&%!���js"2 ��( N �&%!��� � � D �,* � �������,s�+���+�{ � � ���<� (8� 2)%� {�N �?�&% � � � ��s�+&%!(8�js7���<�?����s��<23+-%/2���� ��( ��s�+����?+��&%"�WQ)%!(�%!�)%@��� � � Y��=� ���� �;�j{hs�<( �<%!�)%'2|� *!�<$��us�{�s�+&� ( % �,s�+-%/���'2 �?( ��s,+-%!������� 2�� �?+����

�5( %@� �?+��&%"%!$ +��<��2�%/+�{ *!% �)%/�&%$s�� $ ����{ � 2)%!�7��( ��������$ �<(�%@05��� �����,s�� 2 +��tO $ � %/+��&%tO* 0�s"���'��(�% ��s�+����?+����&% ��� � � Y���� � g�� (�� ���'� �������?$6�<(�% 0'���,s�� $ *�� * � $ � � $A% ����O�<� (8� ��s�{ ���!� � ( �?������$ �<(�%�s (8�<2?� ���,s�g � �c��% s��!$6�� `#�,sOs �!� ��2|{6��%�s ��� � �;{hs?s�� � � ��)%!�&%"��� ��( %!�7%$s��!$6����!�jN!�<�&%/$� �5�jN!�&%!���@� ���!��*!� ��� � %�s %/����s,+-%�s � ��� +&�<( $�{�N3%!���!�$ � Nj{ �>% � s �/��{ 2��|{ �>%!�)%}s � � � �?(�%!��� �'$h{�N %!2����%O %�s�g �<�!(��'2)% � {/N ���&% � �

�5( % ��s,+-%!�?� 2 ��( N �&% ��� � �;�#���9%!�;� 23+-%!�7�)%/�&%�� ��%!$ � ��� �42 � (8�<���1��� * 0 ��+�{6�<�,ss���� ��s�s�� ���,s�g4��� *!�<2����vs��<� +��#����s ���,s�� $ *�{6���js1�)%!��% � ��� � %!���<� %/� � 23+�� �)%!��% ��(�%s�� $ ����!��! �|{ +-%�s7* �,�<��s ��(#" �&% ���109�<� 2|s,+&���|�6���"(�{hs�+����&%/2����%$�s��&" �&% ���js � �'"!�&%!���js��� g �)(�%!( %/���js" �&%!����s � � ��� �� �XW?� (��?$6� �)% � {*" ����% � � 0'��( �>%}s�� � ( � ���� � ���+$�s��@���<%!$h{��>%!� ��( %'%����!� ��� ��� �?+&��% � �!�?+&��%#�

Page 39: Inteligência Artificial - Introdução

�%��������������� �z��� ����� � � �����������O� ����������������� ��¥

� {*" �?�&% � � ��� �,* � ��� � � ��� ��� ���������� ������������ �����������s�{*"!2|{��)�<% ������!����������������� �"��#���$� ��� ���&%'��(������)��*+(��,�*+���-� � �/.)�0 1�2�/���)�������3���� �4��#���$� �

U � � �6W#�<(8��$ �!54��%!�&% s��!$6���,{6� 2)%/� � �������?$6�<(�% ��� *�{A%d��%/� �)% �9�<� "js'�<( �5� *!�()%!(����?� " � ����6�� %/+&05� �<���>%!���fU � ��$h{ �<�@�<(�U � ��+�� � $6� "!��� � U � � � 2��!�"05����� ��{hs���6W#��$6�!�&%!� +��#��� � �,s��)%�� � �?� �,s�+&%!���js'���,s���� % s&%�� �)% �)% �9� � "js'%/+�0 �)(�� "3%/�)% 2�� �<���>%!����U � ��$�{6� �87#� � �����#� ��s?s��'�<� 2_s�{hs,+&�.� (:9 ��{6� % +&0 % ���#��� *�{ �/��{A%"������6;5 � �� � "3%!� ��( + 2_{ ���|s �?� ��6 % +&0$U�� � 52�#� {6� ��%'���#�?� *�{*�!��{6% ����U�� � %/+�0"� � ���>%/���U � ��$h{ �<�!5#� ��s���%��<�'���.�,s�+&%!���js ��� �<%!�)% ��(�% �)%}s ��s�+&%!�)%�s 0�{62���� � � 23+&� �)% � �#+&�&%}s� �"�?������$ �<(�% �;�#����s��<� ��� �<� (8�;�js�+��"� (<� ��������$6� ( %}s (�%�{hs s?{6(8��$6�,s ��*!�Q��% � { " ���&%= � �

� {*" �?�&% = � �>�9��* �!��� � �?�&@A�B�'�#CD��E%0F�GIHKJL���NM ��OP��3./�'� �1QSR!���T*I.)�0GIQ&��U���s?{*" 2_{��)�<%�*+�V���MW����� �0XY*&Z���*&��� [H�J\� � �]�,I%'���V^0(,*&� �'F_H�J1GIQ&��U`� � �*+�W�'�a����� �0XY*&Z��A*&�Q ��Ub���NM �_Oc��3./�'� �-�

9;:y9�:n9 0�S���LQ�21 S � �KE¨R�Aed AD� ���|L��gf�AD� �|{ +��js ��������$6� ( %}s.� � ��� (§s��<�${623+&� ������� +&%!���js � � (�� �?� ��h�ikj � � h,l �_��mV�cnd� ��i n j �lpo � � 5 � ��s��N��%�5 � 2��<� 23+&%!� ��(�% s�� $6�����!� � ��� s&% +�{hs � %��>%8��(�%�s�0<��{ � ���"*��62�� ��$6�js� �( %�{ � ��{6% ��� ��������$6� ( %�s=���<%�{hs=+&��%��)%!$ (�� $�{6(�{ +-%/���@� � �4��( �<� 2c���?2 +�� ���.����s�+���{ ��q ��s�5s��Q��%/( �<$6%�s �?�.+&�<(8�;�!5#�?� (�� *�{6(8�<23+&��5#��� ( %�s?s&%�5#��� (�%/+&� ��{A%/$;� � �?+&��%�s���Os (80+$+&� ���js7����s&%/+�{hs�� %!���!�@���5���,s�+&�?{ ���!�1�;� ���<( s��<�=���,s�� $ *�{ ���js �;�<$ �js7(�0 +&� ���js7��� ���|s��>%�6W#��$6�!�&%!����s %/+�0 % "!� �&%� U�� ��0<( % ��s,+&���?+&����% ���,s�+&�,s ��������$6� ( %}s4����� ���<�4� %!�?(�� 2 +���)% �<� (8��$6�XW�{6�)%!�?�.2)% ����s��<�?{ ���/�8�?�8�,s�+&%!���'���'��������$6� ( %�5#�<� ( ��(�% $h{hs,+-% ��� ����s�$+&��{ ��q ��s�� ��� s�� (8�#�|{r�)�>% 2�%�(8�<�|{ �)% �<( � �?� �vs�{�s�+��<(�%�%>*/%!2�<%�2?���,s��)%!�<���?���s�+&%!���js� � (�� �>%!2|{�s�(8� �������_s��>% ��� * �'(�%!2|{6�?��$A%!�5��s,+-% $h{�s�+&% ��� (8��s�(8� (8�#���� �?�1(�%!2|{ ����$A% %8$�{hs�+&% ���js ��s,+-%!�?�js9�"% �����#� ���&%'� �!� ��( %as�� $6����!�_�)2)%!$ +&%!(��;0<(%!�<� 23+��<�<� 2�% $h{�s�+-% ��� ����s,+&��{ ��q ��s��s ��s,+&� (8� ���!5 � ����� �<�,s�s�� �?� ���|s��>% %!� � 23+&�<� �

Page 40: Inteligência Artificial - Introdução

�%��������������� �z��� ����� � � �����������O� ����������������� ���

�<� ( ����%�s �?�|s��<%�s � � 2��<�!( { +��!23+&�,s�� ��(�% � ��� � � � �&% 2�����s���%��<� �?� �,s�+-%/���js8����������?$6�<(�%@� � �?+��&% � �?�.� �;�<�&%"2)%1$�{hs,+-%@��� ����s�+���{ ��q ��s4*�{ 2��<��$6%!�)%�s4%!�1�������?$6�<(�%� �s�� $ ����!�'��� * � ��� s��<� �<2?�<� 23+&��%!�)%8�<(�%!( � �js �,s��)%!�<�js�

����� �t1 56-,&�!�����0 � � #�0'4�56)87 ! .30f+ �¨!�5,.3)8+

�9( �?������$ �<(�%f{623+��<���,s�s�%!23+&� ���@%��;� ���)%!� � � ( %��?�|s��<%'0 � �?������$ �<(�%1����s��)%!$6�?��s��s����;� 2 ()%.�?�j{hs ��%!$6���,s�5 �?( ��� = $h{ +&����s�� �!�?+&��� ��� � $�{ +&���js�5!%!(��;�js%s��<( ( %/���>%!��q ��s*)0��;�js�s?� *!�<$7�<2��)(��+$ $ �js�5 ��s,*/%���{*��$ $ �js � +&�&%/2����<�?{6� � �<� 23+&� � ��� ���'��( �)%!��% � � �?+����! � (��us��"�;� ��� �<� $ �#�<%!� �#" 2?� �)%/$6���.�?� = " 5�+&� ��(�{62)%/2���� � � ( �'���)� " */%���{ �%$& %!(8�js ���<������s�� 23+-%!�9���,s�+-%/��� ����s�{�s�+��<(�%'� � (8����( �)%!�5� ����� 2)%!��� k(''m*)�' Zpq

� 2����+''m {62?�|{6�<% � � � 23+&� � ��� ��� ��%!$6���8��� = $h{ +&����s1�,' Z � � � 23+&� � ��� ��� ��%!$6������ � $h{ +&���js� s �,s�+���(8�#����5 � ��s�+&%!��� {62|{ ��{6%!$ 0 k o-)�opq � � �,s�+-%/��� �)2�%!$�k=`.)�opq � s.��� " ��%�s �;�js�s?� *!��{hs9��s,+��!� �?��s�� ��{ +-%�s %��)%�{ W?�() �����!��(�%/+&�80#/1032543687�9%2:0.;3<>=@?.21ACBD =�?.2E2:FHG�I�! = Y JLK m}rNM kOJP)RQ_qTSU kym*)RQ_q ��%!$6��� �?� = �)(��,{6�! � YVQWK Z}r M kOJP)RQ_qTSU kOJP) Zpq ��%!$6��� �?�;� �)(��,{6�& = Y JLX ocrNM kOJP)RQ_qTSU kno-)RQ_q ��%!$6��� �?� = */%��,{6�& � YVQWX o}r M kOJP)RQ_qTSU kOJP) opq ��%!$6��� �?�;� */%��,{6� = � Y~kYJZX opqN[ kYQWK ZpqNrNM kOJP)RQ_qTSU kOJW\BknZ]\^Q_q_)�`cq +��&%!2_s����<���@��� = ��%!�&%'�"�B� = Y~kaQWX opq [ kOJLK m qNrNM kOJP)RQ_qTSU k(`>)�Qb\ knm]\cJ q?q +��&%!2_s����<���@���"�'��%!�&%'� =d s�s?{6( 5 �)%!�,+�{ 2���� �?� ��( ��s�+&%!��� �;� ���<(8�js %/��$h{ �>%!�@�>%/�)% ��( ���js � � � � �&%!�?� ���,s%!��{ ( %�5 �<� 23+-%/2 +�� � ��� %�s � � 2��|{ ��q ��s s��Q��%!( s&%/+�{hs����,{ +&%�s� U � � �XW?(8��$ �!5�{62|{ ��{6%!2��������k o-)�opq�s�� (�� 23+&� ���)%}s ��� "!�&%�s �;� ���<(¤s�� � %!��$h{ �>%!��%�s�5-! = �]! �()����,s�+�� (�� ��� s �!�" �<��%!���js1�js1�,s�+&%!���js knm*) ojq � � � 5��#� ���,s��;�<� +�{ */%!(8�<23+����U ��� �<� ���<2��?� ����s,+&��(�� ���!5� � ���<(8�js " � �&%!� +��#����s �js ��s�+&%!���js5�;�js�s?� * �,{hs �)%!��% �8�?������$ �<(�% �"�?� +&� ��(�{62)%/� � ����>%!(�{62 (?� �)% s�� $ ����/�!5 {hs,+&� 0 5 � �?��s���� �� 2���{6% ��� �,s�+&%!���js � � �;�<��%!��� ����s"� ���'$6� */%�����,s�+&%!����{62|{ ��{A%/$ %!�'�,s�+-%/���"��2)%!$�

� s�+�� �����#� �<�|{ (�� 23+&���,s�+������ �����,s��<23+&%!��� 2)% � {*" ����% = � �#�?�js �js8��s,+-%!�?�js��s�+ �!� (8�js�+��&%!����s�5 %}s�s�{ ( � � (8� �js �!� � �&%!���!����s � ��� $6� *!%/( ��� ��( ��s,+-%!���@%/�.� �?+����U %!��% s?{6(8��$h{r�)�>%!�9� �|{A% "!�&%!(�%�5 %/$*" ��2_s ��s�+&%!���js���� ��%!( ���!+&�?$A%!����s �fehgji�glkmgonmglp�� T{6(8� � �,+-%!23+�� 2��!+&%!� � ��� �6W�{�s�+&� ( �;�<$ �.(�� 2��js ����{hs �<%!( { 2 (��js � ��� $6� */%!(����@�,s�+-%/���{62|{ ��{A%/$ %!�_�)2)%/$=�q�r�s�tOuwv�xzy.{ k=`.)�opqT| }8Z�m�~Om�}8Z�m���Z�}8Z�m���Z�k o-) ojqq�r�s�tOuwv�x��3{ k=`.)�opqT| ~�Z�}�mpZ�� m�}�mpZ�~OZ�}�mpZ�� m kno-) opq�Os �<%!(�{62 (���s9�,s�+��/� ��� �����,s��<23+&%!���js � ( +��<��(��js9�)%�2?�!+-%����!� ����s � �;�<��%!��� ����s�5

� � � �XW#�<(8��$6� � �>%/( { 2 (���9'��� *!� s��<� $�{6��� ���,�� �'� �0�+�T�\���2�T*I./�'� �\� �kno-) opqR�����G� �0*]F ���,�� �'� �0�\�w�������2�T*I./�'� �V(��#�3�F+���T�I�'� �5�1��� �0*]F��O�O�]5�� �vs��Q��%�5 %3s���� ���<2��,{A% �?�� � � �&%!�?� ���,s5�,s�+ �!����%'�_{6���,{ +&% �)%!�&% �,s � ���<���)%�

Page 41: Inteligência Artificial - Introdução

��������������������������������� ������������ ������������ ��� =��

! %!��% �<%!(�{62 (�� +&�<( �>%!��%!� +��<����s�+�{6�>%}s ��� � �?��{A%}s� � �>%!(�{62 (�� 9�s � �?+�{6$h{��>% ��s� � � �&%!�?� ���,s�1��Z-)R}8Z�m*)f~Om��"�.0 �<� (8� ��s�+&� ��� � � +&%!�)%�s�KU�� � � �?+&��� $A%!�?�!5#� �>%!(�{ $2 (�� � �?+�{6$�{h�>%1�js � � �&%!���!����s��1� m*)f~�Z-)R}�mjZ�� %/�8$ � 2 " � �?� � � +&%!�)%�s�?s ��s,+&�"(�� ���!5���<�;�<2��?�<2���� ��� �>%!(�{62 (�� �?+�{6$h{��>%!�?�!5 �js@%/�)%!�&% +&�js 2�� �<�,s�s��/��{6��s�s��<�?{A%!( �|{hs,+�{623+��js��9��s,+&� �<%�s���� � � 2 (�� ��{6(8�<23+�� �)%�s5���)%}s�s��!$6�� q#�,s9�;�#�?�'s��<� ���<$ � */%!23+&�"�)%!��%�� �?$A%�$2��Q��%!(8�<23+����)% �,s�+&���?+&�?�&%�

� {*" �?�&% = � � � s�+&�" ��%!��� ��� �����,s��<23+&%�+&� ���'�'��s���%��<�����@��s�+&%!���js5���8��������$6� ( % ����s�)%!$6�?��s�?6 �'�?�j{hs �<%!( { 2 (��js �;�js?s�� *!��{�s5��%!�&% �)(�� "3%!� ��� k o-)�opq %/+&0�k `.) opq

Page 42: Inteligência Artificial - Introdução

� ��������� � �

� ����� � ���

����� ���')��a(�) ) !�7 4�-6)��u(�)�9( % "!�<23+&� 0 +&� ���vs�{�s�+��<(�% �>%!�)%}� �?� �;�<���<��� � �8�vs��<� %!(��|{ �<23+&� �;� � (8��{6� �?�s��<2_s�� ����s �"% "�{6��s��������@�,s�+&�1%!(��_{6�<23+�� � � � (8��{ � ���"%/+&��%!��� ����s�

� {*" �?�&%�� r9j� � s�+����?+����&%'���8% " � 2 +��@��{ 23+&�<��%����/�8� � (�%!( �|{6� 2 +���

d s! � n#"j� lpo � � s �!�1� 23+&�&%/�)%�s�s��<2_s�� �?{A%�{�s=� �;�<���<�<�#+�{ */%�s=���1% " � 2 +��� d s��<2|s�%�$���!�����<� 23+�� � ��� �?� s�� 2|s�� � � 0.% (8�<�_{6�)%��y�hs�{ �>%"��� ��(�% � �)%!23+�{6�)%!�?� � % �;�<���<� � ���!�0 %/+&�?{ ���_{6�"��� +��<��(�{62�%!��� */%!$ � �1�!� � �&%!�,{6� 2)%/$ % �,s�+&% (�� �|{6�)% d � �%$ ¢'&%()" j h mV� ��n#"j� lpo � � 0"%(|{�s�+ � ��{A% � � (8��$6� +-% ��� +&�?����� �?�1�8% " � 23+&� � � � � ���<��� � � d s h!lpo � � s �!��%�s'( ���)%!2��>%�s�� ��� ��% " �<23+�� ���>%!$�{h�<% 2���(��,{6�%$ %!(��|{ �<23+&��� � �

(��,{6� ��� s��<�|s %/+��)%!��� ����s� d s %!��q ��s ��� % " � 23+&� �;�#��� ( ��� � � 2���� � �?� +&� �)% %s���� �� 2���{6%����@�;�<���<�<� ��q ��s9%/+�0"�'(8� (8�<23+&�d ��¢)( l �|��m�� h+* �%( i � 0 ��(�% ����2���!� � �?� ( %!�;��{6%���(�% s���� ��<2��,{A% ��� �;�<� $

�<�<� ��q ��s52 ��(�%us���� �� 2���{6%����"%�� q#�,s*))0@�'������"!�&%!(�% ���8% " � 2 +���

,.-0/ s2143.x�{ ��2����8���@��(�%!$�{6(8�<23+-%/��� � �?�"� ��s�s�%!���js�

= 9

Page 43: Inteligência Artificial - Introdução

�����������������% ��� ��� � ��� = �

! %!��%!� +��<�?�hs�+�{6�<%�s��� d (��_{6�<23+����7���)%�s&"3%}{6� $6%�s ����' )

� U�� ���<� � � q#�,s��zs���( �'�<� (�{6�)% � ( �>%/�)%"3%�{6�!$A%()

� d ��q ��s,�4� � $6� �>%!� �<� (�{6�)% � ( �>%/�)%�" %�{6� $6%1�${6� �?�"�?( %�"3%}{6� $6% % � �?+&��%�

! � 2d����23+&�8���@� � ���<� � � q#�,s9�"%�� q#�,s����� / / 1� � /� � � � /�� 614�� ����� D =�?.2�� <������ D � D �f'��� � 6 4�� ����� D =�?.2�� 610 9! *6"�#� �$�� 614��f'%��� D =�?.2�� <������ D � D � �$�� � 6 4��f'%��� D =�?-2�� 610 9! *6"�#��'&�

���(' )�*,+-*$.0/21�+-3546/278.�*�4:9<; * ��1��=/21d?>�@BADC�EF>�GDADHF>�HFIJ ( h+*K ( i!K n h " jML ( hON 0 %�� ���<$ � � ��� % " � 2��QP�� 23+SR6�?����� (�%TR � �UP���� �8PVP�� dW K m j m h m K m KYX8K W K ([Z L �?� % " � 23+&� 0"��( �<�VR +�0<�(R ����%!�&%8(�� �\R6� ��P����<�5P(P�� ����<� (8� �!��+-%/(�� 2 +�� ��� % "!�<23+&� 5���( % (8�<��R6�)% ���Y]�� +(R */% ���^P�� � ���8P��<(8� � 2 (�� J (�%(�� �\R6�)%.�?� ���8P��<(8� � 2 (��@����� +SR */%.��� * �_P�� � �<� 2�P�+&���\`6��%.��� %!�<�!�����@�<�!( �@���5P���$ +-%!�?����8P��D]�%!��� 2�� %/(��\R6� 23+&� � 2��/� ��� %!� � ����� � � ( � �<� (8� �!��+-%/(�� 2 +�� �8P�� � �&%!�?� ���% " �<23+���d ��%!�8R � 2)%!$aR6�)%!�?� ��� � � 2����"���"P_P�� " �\R623+��8P � %/+&� ���8P5bc (�� �\R6��%'�?�8�?�8P�� (��;�<2 (���� ���@�����)2��"�ed �(R +&0<�VR6� ���,P��\d<�5P(P���fc d<� 2 (\g8d5R6(eg<23+&��%!23+Sg �(R6�!��� ��g"�8% "Tg<23+Sg +Sg ( ����%!(��\Rag<23+Sg�fc %���qYg8P � �\g"�8% ""g<23+(g"�;� �\ghgji�g8d �?+-%/�8fc P(g�� ���<2\d5RA%���g�klg8mVd8g5k � q�g5P %/+�0hn�(en (eg<23+Sn�o %Tm&%=d>%Tp�%ePVg��rq�<2�d8RA%&p\g,ksg5m(d8g5k � q�g5PFkln"P(PV` *Tg8tI5Oq?( % ""g<23+(g$m�%Td8Ran 2)%Tt6p�g *"g$P(g $

tug8d5Run 2�%Tm�q�(�%'%����Tn��rq\g@*"g 2 ()% % (�%vi�R6(eRuw<%Tm %=P(q�%'(eg8p�Rup)%Up\g,p\g5P(g<(eklg<2 (\n�

Page 44: Inteligência Artificial - Introdução

�����������������% ��� ��� � ��� = �

� EFA��Y@BA�� EF@sA >��RuP(d5R ��\d8R �����Sg5m,d8n� (�g8d8R��&g���Sn p\g��(q\p\n gji��������&g���Sg�� J ���%""g���Sgen�\RaP(d5Rug���(gP��� lg<n mVg8PVq\t����Tp\n m(g��Tt�p!�TPUPVq!�TP���" q�g5P��$# n%� q�\p\n m(g��TtI5�n%� ""g���Sg&�Sg�'���(�)��$i�R��&Raw*�Tmhn p\g5P(g��eklg� (\n+ !�TP(g��Tp\n,!� PVg�-rq.��\d8R ��p\gek\m(g5d8g8k/"�qYg8P0�����en1�&n��eg���(ng d8n��2��PVq!�3�eg8p\Rap!� p\n�P(g8q p�g8P(g��&klg� (\n.�P7�g&��t*""q.�546�7�Sn+-rq\g8!9Tn�kln�p�g�P(g5mk\m(g;:�RaP<�(n,��d8n���Sg5d8g��en�p\Rr�Od*��\p\n n^p\g5P(g��&klg�.=�n p\n���>"g���Sg 5?�&g5P@�en��TP(PVR � g8tug0�d8n�\PVRup\g5m��Tp�n m��Td5Run�.�TtI5�kln"RuPA!9Tn ksnYp\g8mVRB�_tug;:���mA���Tt�46���Sn g�� d8n�������DC�� k\m(n� \tug��8�TPm(g8PE�SmVR��SnTP g��TmE�SRr�Od8R �TRuP 5 ksn"m�gji�g��ek\tan ]Vn�>"n"P�P(n"taR���FTm(Ran"P#g�-rq\g� �m��7G d*�� lg�"��TP�5\nH��>"g���(gksnYp\g,P(g5m n�\RuPVd8Rug���Sg,ksnTRuP�P@�� sg,g i.�7�I���eg���Sg,n�4Mm(q��(n=p!�TP_P(q!��PJ��"�qYg8P��

KMLON I EFHFA�Ps>RQ�ITS I >RUWV�C0E CRS A >X h n K (-m jZY'h+*K W mVg�4Mg5m(g;G P(g[�Tn�46���(nhp\g n\��>"g���(g q�P��Tm]�TP#R��4Mn"m<�8��" q�g5P d8nTtug����Tp!�TPk!�Tm��^�eg8t�=\n"m@�Tm n�P(g8q p\g5P(g��&klg�.=�n&\n����H \Rag���Sg�� o n"mFgji�g��ek\tun�5Bq.�)�8�)F�-rq\R !�p\g k\RaksnYd*�TPW4Mn"R k\m(n�]Vg��I��p!��n"mVR >"R�!�Tt �eg���(ghk!�Tm��&k\m(nYp\q\w5Rum2� ��_ p\g k\RaksnYd*��P p\nYd8g5Pg � ��_ P@�Tt >���p!�TP8f.�Tn=tun�.>TnUp\n=k\m(nYd8g5P(P(n�5!\n��I�`-rq\g�:"g�\p\gaG P(g0b ��_ p\n�d5g8P_gdc ��_ g��]Vq\P<���)�UPVq!�ek�m(nYp\q."*9�n&k!��m��Um(g;eOg��(Rum g8PE�Sgf46���Sn���k\m(g�\p\Rup�n.�

X h!g i L ( L W j h m(g;4Mg8m(gaG PVg��Tn046���(n p\g�-rq\gFn`��>"g�'�(g p\g;:"gf�Tk\mVg�\p�g8m�k!��m�� d5n���Gksg�\P��Tm_q.� d8n�.=�g8d8R��&g���Snek\m@�;:�Ran=k!�Tm(d5RB�TtBn"q<R \d5n"m(mVg��Sn��

���Eh )�*,+-*$.0/21�+-3546/278.�*�4:9<; �jilk<751��U/21m���H �Rug���(g n"q h Wonqp K (sr Kut2K rwv.x K'y v X �Un&-rq\g=d*�Tm@�Td��(g8mVRuw*� d5n�v]Vq.��(n p�gUk\m(n�G \tug��8�TPz-rq\g�n���>"g�'�(g,p\g�:Tg$PVn"tuq\d5Run�.�Tm��]{ n�\P<�(R��Sq�R|G PVghp\gTbc �&g5p\Rup.�TP p\g,p\g8PVg��eksg�.=\n\fc ���H \Rag���Sg�4M`aP(Rad8n\fc ���Sq.�Tp\n"mVg8P8fc P(g�\P(n"mVg8P��}���H \Rug���Sg�p\gd���Tm(g;46�TP p�g�:"g$P(g5mFd8t �TP(PVR�~Od��Tp\nep\gH��d8n"mVp\n&d5n�� n)�enYp\n&d5n��en

n^��>"g���Sg klnYp\g$R���Sg8m@��>"Ram d8n�� g8tag��RuPE�Sn����/�&g5P@�en)-rq\g n8���0 \Rug�'�(g\�(g�.=.��d*�Tm@�Td;G�Sg8mV`uPE�SRud��TPR>"g8m@�TRuP�k\m<�"k\m(R �TP��rg5tug p\g�:TgFP(g5m d5tB�TPVP(R�~\d*�Tp\n�p\gO�Td8n"mVp\n d5n����$klg8mVd8g5ks"�9Tn-Yq�g$n���>"g���Sg��Sg�� p\g8tag��

� C�S L GDI�V�>RS I E�V�I CRU L > N @BAD>�G<S I ERV�I C��O��I N����T� I G����H \Rug���Sg+� " L W NMK rwv W K (sr K L n X8K xw�.��� K�N P(g�n"P�PVg�\PVn"m(g5P^P�9TnQPVq�~Od5Rug���(g8Pk!�Tm��Up\g;�Sg5m@�eR !�Tm��TP d*�Tm@�Td��(g8mV`uP<�(Rud��TP�p\n=P(RaP<�(g��)� d8n��ek\tug;�I���eg���(g�� J �����H \Rag���Sg

Page 45: Inteligência Artificial - Introdução

���������������������� ����� � ���

v.x#" p v N W K (sr K�L n X8K xw�.��� K�N �d��-rq\g8tag$g���-rq\g$PVgd�(g�� �Td5g8P(PVn P(n��&g�'�(g0�=d8g5m<���TP�&g5p\Rup!��P n"q g���I9Tn��TPW�eg8p\Rap!�TP d8n�'�@��� mVq\`up\nUnTq g5m(m(n��

� I�V�I N S A E����'V�AD@BC C]U I?��V�C @ � ��V�AD@sC# q.� ���H \Rag���Sg t2K r K x W p (�� X r p�� L � n�k\m<� i�R��&n g8PE�I�Tp�n3��d5n��&k�tug������eg���Sgep\g��(g8m�G�&R�!�Tp\n=klg8tuneg8PE�I�Tp�n&���Sq.�Tt g klg8t ����"*9Tn&p\n^��>Tg���Sg��W# n^���H \Rug���Sg KYX r L � � X r p�� L �� P(g�-rq.��\d8R �^p\g g8PE�I�Tp�n"P kln�p\g p\g8klg�\p�g8mhp\g046�7�Sn"P�-rq\g0!9Tn^kln�p\g�� PVg8m��eg8p�Rup\n"P� !9Tn P@9Tn$�Td5g8P(PV`�:Tg8RuP��;����g n ���H \Rug���Sg3��p�g��Sg5m@�eR \`aP<�(Rud8n gji�d8g;�Sn klg8tB� ��"*9Tn p�gn"q��SmVn"P[��>"g�'�(g��Op\Raw;G P(gf-rq\gf� KYX r*x7v�r ��! p"� L$#

% L A��'& H A @sC CRU �YI)(�UFI E @BAD>�G# nd���H \Rag���Sg K�* p X�+?t p"� L �'�,gji�klg8mVR ���d8RB�,p\nd��>"g�'�(gO��d8n���Sg5d8g g�� g;:"g���(n"P����-,��eR|Gd8n"P��.-rq\ghP(g d5n�\PE�SR��(q\g�� p\g q.�)� klg8mVd8g8k/"*9�nUg q.�)�H��"*9�n.�R P�g�:Tg���Sn"P_g5k\RuP<��p\Rad8n"P!9Tn P�9Tn<R ��(g8m(p�g8klg�\p\g���Sg8P��&C������H �Rug���(g8P,P(g�-Yq�g�\d5RB�TRaP��q�<p�g8d8RaP�9Tn,���(q!�Tt kln�p�g��4Mg����Tm��SnYp!�TP[�TP p\g5d8RaP-.Yg8PW4Mq��Sq\m@�TP gf�f\g8d5g8P(P@FTm(Ran�46��w8g8m_k\t ��\g ]@���&g���Sn.�

% ��V � V�AD@sC C]U:HFADE�/RS AD@BC��g$n����0 \Rug�'�(g,P(gd�Tt��(g8m�� g�.-rq!����Sn�n)��>"g���Sg�g8PE�IF`�Sm@�� !�Tt�=!��\p\n��.�,q.� ���H \Rag���Sgt p"0�1\W p�� L �Yd*�TPVn d8n�'�(m�FTmVRunH� KYX rw��r p"� L �2��g�� q\p!� PVn��&g���Sg nH�`�:"g5tBp\gFp\g8PVg��eksgaG.=\n�� X5K W p43 t p"0$1OW p"� L �

� A��Y@ N I�V�C C]U @BC�E�V'�DE�UFCC�PE�I� d5tB�TPVP(R�~\d*��"�9Tn mVg�4Mg8mVg;G P(g��Tnd�&nYp\n�d8n��enH��P���"5.�g5P g klg8mVd8g8k/"�.Yg8P P�9Tn0�(m������Tp!�TP\nH�Sg��&kln.�D# n����H \Rag���Sg t p X � x K r L d*��p!� klg8m(d5g8k/"*9TnUnTq&��"*9�nH�O lg�� p\g�~.\Rup!�d\n�Sg��ekln.�-g�.-rq!����Sn3-rq\g)\no���0 \Rug�'�(g � L 0 r � 0 g2L �TP�klg8m(d5g8k/"�.Yg8P g8��"�.Yg8Pf:��Tm(R ���d8n���SR�rq!���eg���Sg��

K Q�I E�V�I76FE A @sC CRU S86FG V�A L GDC9 g;4Mg8m(gaG PVg �TnW46���(n p�g0nJ���H �Rug���(g0klnYp\g8m2P(g5m2p\g8PVd8m(R|�Sn d8n�� p�g0q�� n"qf�8�TRaPT��>"g�'�(g8P��hPUg;:"g�'�(n"P=p\n(���H \Rag���Sg�P�9Tn d5n�\P(Rap\g8m@�Tp\n"P���>"g���Sg5PUP(g^�(m��� !��t =!���2\n PVg���SRap\np\gu�)�vi�R �eRuw��Tm�n P(q�d8g8PVP(n.�:��g n"P+��>"g���Sg5P1�@��� �eg8p�Rup!�TP<p\g PVq\d8g5P(P(nM-Yq�g P@9Tnd8n��e\R��I��'�(g8P�� g���I9�n�no���H �Rug���(g)�)� q\t��(RB��>Tg���Sg � L W *#K r p r p � L �;��g8�TP0�eg8p�Rup!�TPp\g,P(q\d5g8P(PVn P�9�ned5n�\d5n"m(p!��'�(g8P��sg�'��9Tn=n8���H \Rug���Sg��f� q\t|�SRB��>"g���Sg � L6L<*#K x v�r p � L �

Page 46: Inteligência Artificial - Introdução

���������������������� ����� � ���

� Ruklnep�gd��>"g���Sg g5p\Rup!� p\g�p�g8P(g���Gklg�.=\n

X �H �Rug���(g X �Sq!��p\n"m(g5P ��g��P(n"mVg8P

��RuPE�Sg��)�&p�g p\R ��>�G.�"P<�(Rud5n����8p�Rud8n

k!�Td5Rug�'�(g P���q\p!F7G:"g5t � �eR �R �eRuw*��md8q�P<�SnTP

k!�Td5Rug���(g���=�n"PEGk\R����Tt ��g�-rq\Raksg

gji�R �Rum ksg5mEG>"q.��I��P���Sg5P<�Sg5P�� p\R ��>�G\`uPE�SRad8n"P

g���Sm@�Tp!� p!�TPR �4MnTm@�)��"�.Yg8P

��RuPE�Sg��)� p\gu��!F7GtuRuPVghp\g,R �)��>"g�\P

d8t �TP(PVR�~Od���"*9�n d5n"mEGm(g;�I�=p!�UR �)��>"g��

m(g5k\m(g5P(g������"*9Tnp!�UR �)��>"g��

gji�R �Rum�� d*���(g;G>"n"mVRB� p!� R �)�7G>"g��

�8�7�Sm(Raw -rq\gm(g5k\m(g5P(g����� �R �)��>"g��

9 n� ,Qp\g PVg8tag�"*9�np\g,ksg�"*�TP

4Mm���"*9Tn p�g ksg�"*�TP\n"P_taq.>��TmVg8P d8g5m<�(n"P

d8n"mVm(g5RB� p\g�Sm@��\P(kln"mE�Sg��ksg�"*�TP

\m���"8n"P�gJ�)9Tn"P�Tm<�(Rud5q\tB�Tp�n"P

d���eg8m@�^gePVg��GP(n"mVg8P p\g k\mVg;GP(g�."*�

{ n���Sm(nTtB�Tp\nTm p�gm(g�~.!�Tm(R �

�)�vi�R �eRuw*��m k\q�Gm(g5w*���?m(g��p\R �eg���Sng,P(g�>"q\m���."*�

m(g;~!!�TmVRB���rn"klg;Gm��Tp�n"m(g5P

:�FTt�:Yq\t �TP�� sn��H !�TP

P(g�\P(n"mVg8P p\g�Sg��&klg8m@���Sq\m@���k\m(g5P(P@9Tn gk\m(nYp\q��(n"P-rq\` �eRud5n"P

� �� lg8t ������ Tb]C i�g��&k\tan"P p\g\���H �Rug���(g8P_p\g��I�TmVg�46�TP

Page 47: Inteligência Artificial - Introdução

� ��������� � �

� � ��������� � ��� �����������

���! "$#!%'&'(*),+Ai &.-/%'021435+6)879&:-/&:; 05<=&'#!;4+6),<=&:-hPR�Tt�>"n"mVR����en"PA>"g�����SRad8n"P�n"qeg�:Tn"tuq��SR�:Tn"P � X?> �� !�TPVg8R ����G P(gz\nTP0k�m(R �d8`uk�Run"P p.�'@ K 3L x p vBAO� LsN6g ��p L 0Ap X r*v p\gO{ =!�Tm(tag8PDC��TmFE_R =k!�Tm@��g5P<���� sg5tug5d8g8m0q.�)�hP(n"taq."*9Tn\�Tk��I�f�m(g8PVn"t�:Tg8m_q.� p�g��Sg5m@�eR !��p\nUk\m(n� \tug��8��� X � g8nTm(RB�`CD:Tn"tuq\d5Run��RuP<��� p\Ruw�-rq\gd�Ug�:Tn"tuq�G"*9Tn p\n"P2P(g5m(g5PA:YR�:Tn"PA�Td8n�'�(g8d5g�kln"m?�eg8Run p.� PVg8tug�"*9TnW!�7�Sq\m@�Tt � -rq\g]�R�_PVn� \mVg�:YR�:���\d5RB�p\n"PH�)�TRuP\�Tk��Sn"P�� X P$d*�Tm@�Td��(g8mV`uP<�(Rud��TP$P@9Tn�k!��P(P���p!�TP p\g)>"g8m@��"*9�no�+>"g5m���"�9Tn�klg8t �m(g8k�m(nYp\q."*9�n&g\�TPW\nw:��TP_d*�Tm@�Td��(g8mV`uP<�(Rud��TP P(q\m<>"g�� ksn"mz� q��I��"�9Tn�>"g�����SRad*���

P`�Tt�>"n"mVR����en"P,g�:Tn"tuq��SR�:Tn"PUP�9�n q��SRatuRuw��Tp\n"P\\n d��TP(n p\g n g5P(k!��"8n p\g g8PE�I�Tp�n"PP(g8m`� q\R��(n�gji �Sg�\P(n k!��m���P(g5mUksg5m(d5n"m(mVRup\n�R���Sg8Ram����eg���(g�g&-rq!��\p�n q.�8� k\m(nYd8q\m@��Ttug������"mVRB��!9Tn�k�m(nYp\q\w8Ram�F�q��8� P(n"taq."*9Tn�m��Tw5n�F*:"g8t�rq.� g5P(k!��"8n p\g8�(g��eksn+=!F� \Rat ���q!�TP_k\mVR \d5Ruk!�TRaP�d*��m��Td;�Sg8mV`uPE�SRud��TP P�9�n\bc X t�>"n"m(R|���en^p\gen��SR��&Raw*��"�9Tn^g) �q\P(d��+ !�TPVg*�Tp\n,\n"Pd�&g5d*��\RaP@�en"Php!� P(g8tag�"�9Tn!���(q\m��Tt ghp.��>"g�.���(Rud����

c X :��TtaRB�o:�FTm(R �TP=ksn"PVP(`|:"g8RaP�PVn"tuq."5.�g5P&PVR � q�t��I��\g*���eg���(gTfz�Sm@�� !�Tt�=!� d5n�� q.�)�ksnTk\q\tB��"*9TnUp\g�P(nTtuq."5.�g5P d*��\p�Rup!�����TPW�Tn��eg8P@�en`�Sg��&kln.�

c X PVP(nYd8RB�Uq.�)�H4Mq.."�9Tn&p�gd�*:��TtaRB��"�9Tn n"q<d8q�P<�Sn&d8n�� d*�Tp!�Ukln"P(PV`�:Tg8t P(nTtuq."�9Tn.�c � m@�� !�Tt�=!� d8n�� �Ud8nYp\R�~\d*��"�9Tn � mVg8k\mVg8P(g���I��"�9Tn���p\n"P k!��m ��eg��(m(n"P�g�.9Tn=d8n��n"P_k!�Tm ��&g;�SmVn"P g�� PVR �

c J �(RutuRaw*� mVg�>"m@�TP_p\g��Sm@��\P(R�"*9Tn=k\mVn� !�� �Rutu`aP<�(Rud*��gf!9Tn=p\g��(g8m<�&R�\`uPE�SRud����X t >"q.�P��Sg8m<�&nTP P�9Tneq\RutaRuw��Tp\n"P�k!�Tm��Up\g;~!\RamJ��P d��Tm���d��Sg5m(`aP<�SRad*�TP p�n"P X?>HG P8b

I 0 t p �$� tqg2L%L/g � x L W LlX X8L W L6J PVn"tuq�"*9Tn=d*��\p\Rup.���I���K L<*�g N vMLON L6J d8n�v]Vq�'�(n&p�g�R�\p\R|:�`ap\q\n"P��

�OP

Page 48: Inteligência Artificial - Introdução

���������������� 8���W���;� � � ���2 [��� ��� � ��

x v g t2K v * r p t N L6J d*��k!�Td8Rap!�Tp\g p\gO�Tp!�Tk�����"*9�n p\n$R \p\R|:Y`up\q\n � 4Mq.."*9�n p\gO�Tp!�Tk�G�I��"�9Tn�� -rq\g\�&g5p\gf�=d*�Tk!��d8Rup.�Tp\ghp\g,P(nTtuq."�9Tn=p\n&R�\p\R|:�`ap\q\n.�

K 0 + r p *#L6J �,ned5n�v]Vq.��(n&p!��P d��Tm���d��Sg5m(`aP<�SRad*�TP p�neR�\p\R|:�`ap\q\n.�� K 0 + r p *#L6J �&n�m(g5P(q\t|�I�Tp�n�p!��d5n��H \R�!��"�9Tn p.�TP d��Tm����(g8mV`uP<�(Rud��TP,p\n3>"g�.���SRaksn�� X

�Tk��(Rup!9TnUp�n�4Mg�.���SRaksnUp�g��Sg5m@�eR !���UP(q.�ePVn� \m(g;:YR�:���\d8R ��� k\m(nYd8g5P(P(n$p\gW \q\PVd*�,d8n�\PVRuPE�SgWrq.� k\m(nYd8g5P(PVn$R|�Sg8m@���SR|:"nhg�� -rq\g d��Tp!�f>"g8m@��"*9�n

�0�*:��TtuR �Tp!� g�n"P R \p\R|:Y`up\q\nTPz�8�TRaPW�Tk��(n"P P@9Tn�g5P(d5n"t =\Rap\n"P_k!�Tm@�ep.�Tm_n"m(R�>"g�����\nw:��>"g8m@��"*9Tn�f$n"P&�eg��n"P1�Tk��SnTP^P�9Tn p\g8PVd*�TmE�I�Tp�n"P��m P&�&g��H \mVn"P^m(g5P<�I��'�(g8P g8PE�I�Tm@9TnP(qv]Vg5R��SnTP �`� q��I��"�9Tn=n"q<d8m(q�w*���eg���Sn��!>"g8m@��\p\nen"P_p\g8PVd8g�\p\g���(g8P��

��������� � I�� I������X PVg8tag�"*9�nep�g��Sg5m@�eR !�`-rq!�TRaP n"P R �p\R�:Y`up�q\n"P�k!��m<�SRad8Rak!�Tm�9�n p!�`46�TP(ghp\g,mVg8k\mVn�p\q�"*9Tn.�CFg8kln"RuP p\gO:�FTm(R �TP >Tg8m���"�.Yg8Pz� kln"k\q\t ��"*9�n p\g;:"ghm(g5k\m(nYp\q\w5Rumz��P�d*�Tm@�Td��(g8mV`uP<�(Rud��TP p\nTPR \p\R|:Y`up\q\nTPz�8�TRaPz�Tk��(n"P��

X PVg8tag�"*9�no�^4Mg8R�����d8n�� !�TPVg&!�+4Mq.."�9Tn p\g��Tk��SRup.9Tn.� X y g 0 LON L t K v * r p43t N L p�g��Sg5m@�eR !�%�%�Tk��(Rup!9�n p.��-rq\g8tag R�\p\R|:�`ap\q\n g�� k\m(nTksn"mVd8Ran�!�TmUq.�)� P(n"taq."*9�nk!�Tm�� n k�m(n� \tag��)��� # n d*�TPVn%p!�(�8�vi�R��&Raw*��"�9Tn�p\g q.�)�%4Mq.�"*9Tn����! #"%$'&'&'&($) +*-,p\g8klg�\p�g���Sg p�gf:�FTmVRB�TP d��Tm���d��Sg5m(`aP<�SRad*�TP � >"g��g8P �. #"/$'&'&0&0$) +*W� ��4Mq�."*9Tnep\gd�Tk��(Rup!9TnP(g8mVRB��� k\m<�"k\m(R �1�+��n"q<P(gD]@���\p\g��(g8m<�&R�!�Tm�q.�m>"g�����SRaksn � d8n�v]Vq�'�(n=p\n"P�:��TtunTm(g8P p�g #"/$'&'&'&($) +* �W-rq\g046��"����2� PVg8mFn8�8Fvi�R��&n.�[# n�d*��P(n^p\gd�&R�\R �eRuw���"*9TnUp.�)4Mq.."�9Tn�+���[4Mq.."*9�nhp\gz�Tk��(Rup!9�nFkln�p\g5m(R � P(g5m.3546�,�TRaP<�(n�����-rq!����(n��&g�\n"m7�,���)�TRan"m2P(g8m@F���Tk��SRap!9Tn83946�+� o �Tm@�=k�m(n� \tag��)�TP >Tg8m���RuP����04Mq.."�9TnUp\g��Tk��SRup.9Tn kln�p\gFm(g8q�\Rum :�FTmVRun"Pd8q\PE�Sn"PUg^ lg��g�4M`ud5Run"P�p\g d��Tp!��q��8��p.�TP d*��m��Td;�Sg8mV`uPE�SRud��TP � >"g��g ��p�g q.�)��P(n"taq."*9�n� >"g�.���SRaksn �;�

X P(g5tug�"*9Tnd�Td8n�'�(g8d5gJ\n KYX�* v L Lot2K^X8KYN K LON L �rn�\p�g nTP�R�\p\R�:Y`ap\q\n"PD�)�TRaP]�Tk��SnTPn�d5q\k!��� q��8�Uk!�TmVd8g5tB�`�8��Run"m�� �(g�\p\n��)�TRun"m�dI=!��\d5g$p�g�PVg8mVg�� g8PVd8n"t�=\Rup�n"P

: ��r L t L t v�; LlN K rwv# g8PE�Sg������SnYp\n p�gUP(g8tag�"�9Tn.�6n"PFR \p\R|:Y`up\q\nTPFP(g5m�9Tn^g5P(d5n"t =\Rap\n"P p�gH4Mn"m@�)�^�Ttag*���@�"m(R ����8�TPhkln�\p�g8m���p\n"P,ksg5tB�^P(q.�1��k��SRap!9Tn\b d5n�\PE�Sm@�TR|G PVgUq.�)�<mVn"tug;�I� � q.� P(g5tug5d8Run�!�Tp\n"m�Ttug������"mVRun��_d8n�� �SnYp!�TPhn"PhR�\p\R|:�`ap\q\n"PFk\m(g5P(g���(g8P8fD�1F�m(g*� d5n� lg8m<���^ksn"mhd��Tp!�^R �p\R|G:�`ap\q\n3�&k\m(nTksn"mVd8Ran�!�Tt]��PVq!�3�Tk��SRup.9Tn�mVg8tB�7�SR�:����T-rq\g^�8��P(q.�+\n����,\n"m<�8��tuRuw��Tp!�ksg5tunH�Sn��I�Tt6p.�TPz\n����TP�� X P(P(R��,��n"P R \p�R�:Y`up\q�n"P �)�TRuP��Tk��SnTP��Sg8m@9Tn`�)�TRuP�dI=.��.>"g5P p�gP(g8mVg�� g8P(d5n"t =�Rup\n"P�� X mVn"tug;�I���`�Td8Ran�!�Tp.�=< :Tg8w8g5P�� PVg8tug5d?>rRun�!��\p\n@< R�\p\R�:Y`ap\q\n"Pk!�Tm��=m(g5k\m(nYp\q."�9Tn.�

Page 49: Inteligência Artificial - Introdução

���������������� 8���W���;� � � ���2 [��� ��� � ��b

: ��r L t LlX�t L�� x t2K 0 v W K 0 r L# n8�����(n�p�n&p\n�n"m(p\g�!���eg���Sn&n"P R \p\R|:Y`up\q\nTP nYd8q�k!�Tm�9�n&q.�)�&k.�Tm(d5g8tB�`~�i���p\n&g8P�Gk!��"8n^p�g P(g5tug�"�9Tn p\gH�Td8n"mVp\n d5n�� �&P(q!� n"mVp\g�� >"g5m��Tt p\g`�Tk��SRup.9Tn�n"qo�n��I�TP�� o nTmgji�g��ek\tun�� P(g g8PVd8n"t�=\g;G P(g+�%4Mm@��"*9Tn p\g���� � ���0n k\mVR �eg8Ram(n p!� tuRuPE�I�+~Od�� d5n�� q.�)�4Mm���"�9Tn%p\g���� � � p\n g8PVk!��"8n p�g�P(g5tug�"*9Tn\f P(n� \m������ � �Yf n P(g�>Tq.\p\n d5n"tunYd*�Tp�n nYd8q�Gk!�Tm�F���� � � p�n"P���� � � m(g5P<������Sg8P��On"q���� c � � �Yf�P(n� \m������ � ����� c � � ��f �(g8mVd8g8Ram(n���� � � p\nTP���� ���c � m(g5P<�I��'�(g8P��lnTq����� � P c ��f�gf�TP(PVR � kln"m p\R ����Sg��

��������� ��� LON ���JU���� ������\p���:��������� �"!$#�!$%$����!���&��D�'���)��(@9���)!��(E�'!z!�*(+!,)�(+�����."�9��.��#J�*("!$)�("�-�&�."*9��*�@9��%$���H &� !���&��.!��/�-���|~0%*�1������-)�(+������2,� ��&������ ��&��:��3���&��4�!��)�(<�65&���8�d>!$(@��"*9���� X(+!$)&(+�����."*91�+�/(+!*�1#3�32����!�7)8!$#3���:9 *#K x v t 9 x K�; ! K 0 ��r p"� 9 ; -<��!/��!�:�!$(@9��=)�("�-���&2$�3(�.�8�>)?�)&��#B��"�9���-<��!�("!$�.!���1�D�@!,# =���(+!$�A%*��(@��%��+!$("�3�<�+�3%���� �!����>!$(@��"�.�!$����'�+!$("�3�("!$���

��*#K x7v t 9 x t2K � x gAY v�B K 0 r 9C�)8!$(@�����(D�&!E%$(+�&2*���/!���'�F%,���H ���!� ���7%*�1(���%;�'!$("�3�E�'�3%����D�����7)!���3�G����(���'�+!%�(+!$)&(+�����."*91�.�IHJ���)8!$(@�����(*)�("!$�����/� .����'!�����)�#��3%*�1����%$���K�.�)�1���L5�� � �I�L5����&!%$(+�&2*���/!���'� �z�)�����( -<��!:��M����+(+�����NA����!*�+!$(,O

� x gTY v0B K 0 r 9 t2KQP * 9 0 r 9 J �.�R)?����+��&��>�!�.���+�3)8�H�*!$�"%$�#�=��3����!f��)!�1(<�'��(.�!������M%*��(@��%��+!$("�3�<�+�3%���������M)�("��>!�&���'��(+!$���"!$(@9����+(+��%*���.�����

� x gTY v0B K 0 r 9 B gAS r p * 9 0 r 9 ; J �@9��T���'��#3�32�������d:�F1(+�3����)?����+���)!��(��(�3�'("�-%��T�!�1�%*��(@��%��+!$("�3�<�+�3%���������M)�("��>!�&���'��(+!$���

� x gTY v0B K 0 r 9 g 0qp y 9 xLB K J �.�)�8�8F1�+%*�1(��)�U���'��#3�32����!��)!��(@�G��!;�'!$(<�@��!��([-<��!`>!;G�!$�V�+!,(�9���=�!,(+�!���&��M��!*%*���!��)�("��>!�����+�(��

��*#K x7v t 9 x t2K B g r*v LON 9W�)8!$(��1���(���!��X������"*91�I����'(+������2`&� :����*%���(���%;�'!,(+�3�E�'��%*����!��)8�)���# ��"*9����?���+�"� ��T%I=!��.>!���!��+!�%I=�!�>���(��o-��.��# -<��!,(/)8����'�(��Y!$�")!��",�Z��!�!,�<�I�1������&!9��(��&#B���46��2$!�����/%$��� -<��!\-<�!��#�-��&!$(M�+�#��."*91���+!\[@����%,!$�+�"��:�!$# �

��*#K x7v t 9 x t2K�K�S p r p ; B 9]��)?!,(�������(4��!^!,#3�|�'�3�<�@�f>��1(�����'!J-<��!^��.������|:-��������]�)���3����)��+��4�"!\[@���_)!���"�����&�����3("!��I���@!�'�+!^)!��(@�H�U����'(��d>!$(@��"*9����.�d~!�_��!�-<��!��U�+!$��%,��L["�.��'���&!^%*��(@��%��+!$("�3�EG�'�3%����z!9��/�+!*)8!$("%*���

Page 50: Inteligência Artificial - Introdução

���������������� 8��������� � � ���2 ���� ��� � ���

��>��(@�=P�� O]C 5&!��@)&#3��M��!*(+!,)�(+�����."�9���������� �� N /RS � V N �]� Q ����� V���� �]�N���( ��0�'("��W-<��!*%$����'("�#B��� ���M%*�1(���%;�'!$("�3�E�'�3%�����������#�>�(+�|���/�.�

@ v0B v 0�� 9 t v * 9 *�g S v LON 9 J ��!�:�!��"!$(�!$�"%$�#�=��3���=��!���%$�("���Y%$��� ��� %,���/)�(+��G�@���+�"�:!�� �'(+!V�f=!�#"���#3���!����! ���$�1# >�("�%�&�@�>!'� )8!$("%$�("(+!$(��:!$�")!�#($�:��!M!$�)�*���&��!���#���>�.�<��!��'!,(&�/�+�!��( ���_�+�#���(*9����-!,� �+�!�X!;~0%$�%-'��%,�.�X%$�#�@)����*��%,�3���!�1#0/213�4�)?��)���#.�5(76���8(9�5����!:�'!'� !;~0%$�%-'��%,�.���&!4"��&�+%7�;�<���>=/%7��(&��%$�#�@)����*��%,�3���!�1#@?�@!�� �'!#/

@ v�A?v t K � x gCB v0B K 0 r 9 J %$��� �'("�#.�D���+� �+(+������(761����!����FE#�1� %,���G"��%�!�#(5.-!,� �!����%7�H?(9��%��'!,(+�3�)�'��%7����! 5&���I�+!'� �'!,�$�!�7)8�)���#+�#(76���/ �-!J�K�9�L5���L ��(D��#%�9����"?�#���*�+�����@E��@?������ )8�-��!��]�+!,(A("!��'��(9���&��C�<����� (9��)&�3�!�#�/!'� �+!NM<��! ����+(+����/!$#+O&�(+!,�C�+���/!'���M�+!,���>#���8 ��("!$��P��+!,L �(Q�X�&�%�'�R"���� 5��:�J"&���+%'�/)8�-�&!�!$�I�9�#8��!�1('/

@ v�A?v t K B g rwv LON 9 J !,�I�9�<�*�L5��G�%�S�+(+������2T���FE#�1�^%7��(&��%��+!$("�3�I�+�3%'�����!�@)?�)&��#.�#('6��.��+�/)?!,���+�&����M��&!U��"����+%'�,~!M<��!@(+!$�)�'("�%�*�������<��)!��()�'!/���I!$�+)��#($�=�&!@!,�I�*�V?�����/XWY� �'("!��*�5�S�+�.� �+!T�G�*�L5�����!D�X���*�5(76��:L �(Q�X���@�'�:��#@�*�:�R"����"%7�@�"!>�+�(&���)���(&�#�@!�� �'!>��#3!'�5����(+�.��/

�������[Z \ ��]��Y^��`_�a �bc��#+8��(+�@�9�/�$8!���=��+�3%$��%,�����+���I�+!:�&�/�"!'8�&�+� �'!1O �/Q8!$(&��(���� %,���L["��� �+�@��!D8!��.�#�+�3)8����+����%$�+���3��Pd /�(+!,)?!��'�3(�e

� � �7��!�~����3(���)��'�3��6�����!*%7�����J8!��.�#�+�3)8�� "<�7�+!,#3!$%,�3������(Q8!'���#�'��)?��X�<�����Q��)��+��M!*��!$�"%7��()�*��(M(+!,�I�+��P� % ����)�#��3%7�1(.�)8!$(9�1���(+!,����!*(+!,)�(+������('6���P

Page 51: Inteligência Artificial - Introdução

���������������� 8��������� � � ���2 ���� ��� � �1�

� �H�9=���"��+!$(�8!��.�#�'��)?�:�1��!'M<�!���&�@��I)�("�-���&2$�3(.< 8�!$(9�5(�.�!$�'/

Page 52: Inteligência Artificial - Introdução

� � ����������� �

� � ��� ������� ���

" �! �:%')87 �

� ��� �����3� �!���.�"!'8���%� �'!$���"!'� �'!���(7�1�V�&6���)�("�)?���+�+(5.-!,��� � ����# �$E5��#��( E�!$("�!����!��!�1�M��&! �&6���)�(+�)8��"�+(�.�!$��� �/��4(9�1�+�3#��.�$=>��%7�1)��%�9��# �����4(&���+��#0/d /���������� �/���"�(&�4��)8�(I�9�! ��/�"��#�%$ 3'&��/��)( ���:=*���R�9�5�&=$#3�@�'!��!� � !$("(9��/P�/. *��"+�����/. ,�-"/.10�)!�1(9��%7�����J�32��/!$("�/("!7��##

� �4� �!�1#��J�&!'8 �#('6���)!��(&��%'���!�����4���������+!�8���+� �+!$�V)�(+�)8��"�+(�.�!$��� �/ ���� �'!�E��3��=,� =>��%7��)��@�*��# ���J1>(+��8�!����/

d /�� %$���/�3�!�G��6��:=:%'��(9�R���5�4(&���+��#0/ �/����#"+�����/�b E!,(96��/!'� NA�()�'�*� #�!'8("!,=>M<��!�� �'!U!�!����+��#.��(&������/

Page 53: Inteligência Artificial - Introdução

������������� � �� ��,� ����� � � � d

�� {4�#���+����!$("!T�1�V)&(+�)8��+�%(�.�!$�,O� O�� �������������� �������� ��� �"!#�$ O&%�� �(')!#*+�,-�/.+�0.��"���1���"�� �������������W��"%$("!�E5�<���M�"!'8���%� �'!$�M)�("�)8��+�%(�.�!$�M���9�5����� � !2$ !*��M%$����!,%��+�%E���V#���8��%$��,O �/��@�"!$�I%7��("(+�:�!6���!,�I�(3��+!�� 8 ���"�#3�%�!��/

d / E��%'->�!6���)8�-��!��&�3(+�%8�3( �+!,��%'��(+("�@�"!:!,#3!�!,�I�'�@E!,(>�"!'� 8 �1�+�#��+�!��/ �/��+!,��%7�1(+(+�:�!61�/!,�I��3/�"!'� 8 ���"�#3�%�!�U�"!>E��-%�-:)&����!$(M����(+�%8�@?�#3��/��/��+!DE��%'-D�!6���)��&��!$(V���3("�+8��( �"!$��%7��("(+�.��!�� �*6��/!$#�!�!$�I��3/�"!'� 8 �1�+�#��+�!��/

Z � C>!��'!,(&�/�+��!��"! %'���!�����4���!���M�+!�8���+� �+!$�V�+�/)�#3��%7�#(5.-!,� =,E!,(+�!�1��!$��(9�����L[�1#3�9��/ �/��-!+& $ "G=*�+� �'!,�3("��!'� �*6�� 3 ��& $�"+� "�/d /��-!*��M%7��("(+��M)8�-�&!'� E�� ��(��0!'� �*6�� 3 � 3 ����/ �/��-!�"*.����0!'� �96���)?�("%$��QE�� �#��/��/��-!+�54 "���!'� �96�� 3 ���+� �

6 � W �+%$("!�E5� �*("!�E!,(+�"�U!��:%$��� �'(&��)8��+�@�'�%E�����!M%7�����*���<���!��� �"!'8�&�+� �'!,� �"!'� �'!���(7���,O �/��-!*%*O��FE!,(�O��L["!��.~0%7�1(+!$� !�� %7�1�9��/

d /87>�� ["��8���(+!��@��4�+!:!$�I�+�%E�!$(M!'���"�#.�1(9������/ �/��-!*���R�%� �'!$��(+�G=�)&(+�+�/�.�-!'� �*6���!,#3!��!61�:�+!'�W����'("�����%E��3�"�( M<��!�!,#3!,�/!$�&�/��/

��� {4�#���I�+(+�!�J�G�*�#"8!$#+�RE�!$("�!����!:)!��(&��%'���!����� �����M)�(+�)8��"�+(�.�!$�M%,���@)8��)�*���,O �/ �:9<;=�d / � �:9>; $1,@? $ �/ � � ? $1,=A � ; $B? ;�� ,

C � W �+%$("!�E5�@%'���!�����4�X�!���M�+!��S�+!'��('�������:L �(I�<�EDF � ��G ��!-HF*+�0$ID6O �/�b ["�(I�!��# �!61�/�&��� �+!DO-3����R)!��#+�/����!*%*O<��E5�4�!��("�!��/

d /[{XO��FE! �+!'�/)�("!>M<��!*�RE!�� �'�G�"�)�(&�/�����"��#0/

Page 54: Inteligência Artificial - Introdução

������������� � �� ��,� ����� � � �1

�/��-!*��M)�(+!�($��V�+�#"?!�� �+�/)�#3��%7�>M��&! ���!,�I�+��M<��!,� !$�)�*6���%*O�!,�3���/��/Q=D��!$%,!$�+��3�(+���@#�!$(���#3�@E�(+��)!��(&��!'� �'!�����!$(>��%$��("�+��/

��� 1V�+!>�R�*�#"8!$#+�$E!$("�!����!:)!��(&�GE!$("��~0%'��(����M�+!�8���+� �+!$�M!'M<���@E#�1#+-'�&%$�.�1�$O �/ �:9���� �

d / �������

�/ ���>�� ���/ ��� � $ ��� , � � �:9 $1, � � �:9�� ,

�� I��I�+(+!DM<��!$�1�V�"!'8�&�+� �'!,�V�%�@)&#3�3%'�#(�.�!$� �96��:�*�1���'�#���8�+���$O �/ � ? � ��� $ ,d / � �:9 $1,�? ��� ? $ , �/ ; � � ? $1,�? ; $

��� � WY��%,��� �'(+!T��)�(+��)?��"�+('6������!��# �����M�+!'8����+� �'!,�M)�(+�)8��"�+(�.�!$�,O �/ �:9<; $ 9 ;��d / � ��� $ ��� , 9�� �/ � �:9�� , � � $ 9�� ,

" ��� �/0��4(*02-6021 + �����'& �4& �&:1"!40279)$# 021 +6&

� ��� 9 !,)�(+!,�+!'� �+! �Z�+!'8����+� �'!;L (9���"! �<���4� (+!,��!=�+!�� 5�S�+�3%'�&O�D&% ����.+���"� � ,#�(��HF�.+� ��! �(� �H � ���+��%�� G(' �-� ,-����H ��! �(� ��)+* � � � �(�H-, ��� ���"� � .+���������"!/. *+� ! ��%��<.+�0 ���+� � D

� �.� 9 !$)&(+!$�"!'� �'! �Z�"!'8���%� �'!$�@�+!��S�+!'��('���U�<���4�T("!$��!��+!�� #� �+�3%7�-O ,-�(( �/�� H ���.�� ���,-����!#��2143��1��� �65 � � � ,#�(�87 �(( ��� �9143��1��� �2H ���;: G=<?> � .+� ��� H � � �91 ,#���87 �(( �����(/*+� �+� H � ,-� .+� ,-�(( �/�91 ,#���87 �(( �����( H � �A@(���B. ��� �(��� ��.��-���DC *+�E1GF8�F����� .+�H5 �+�,#�(����� ��� ��.+���I1�F8�F����� .+� H ���J: GLK?M � .+� ��� H � � �91�,#������� ��� ��.+���(�(2/*+� �+� H � ,-�>.+�,-�(( �/�91 ,#����������� ��.+�����(H � �A@(���B. ��� �(��� �(����,#�+HF��.+���(�(21

Page 55: Inteligência Artificial - Introdução

� ����������� ��� �� ��,� ������� � � �

�� � 9 !$)�("!$�+!�� �'!X���4��(+!,��! �"!'� #� �'��%7��%$��� ���+!�8���%�S�+!$�V�+��L ��(&�4�#(�.�!$�,O 3 .-��%���H H �58� � ���������E1=��������� 8H ��� ' � ��H ��� ���/.���21�)-��!#�� 5� .+��! �2.+� 3 .-��%���H H �21�� 3 .-��%���H H ��(�H , ! �<�(�HF�+���F��!#��� ��!-H � .����=��� ��21)� H ��! ' �-� .+� ���� ��� �"!#�<�(�H-, %��/�F�E1�� �&@���� ��H �5 �+� �E�( �(���1� ���� 0��%����)��� @/� � �+�E1 �������F�� ����� �&@���� ��H � �(�H *+� ! � � �(�� �,#�25�.��F���

�CZ�� 9 !,)�(+!,�+!��S�+! ���I�+��L ��(&�4�#(�.�!$�D�&���)&(+��"�#�!'�4��� �� d ! � �!� L ��(&�4�F�&!)�(+!,���3%'�������/

� 6.� W �+%,(+!�E#�I���4��("!$)�("!$�"!'� �*�#('6����&!JM<�!�1��(+��>M<��!�%$��� �+!'��O!�;���*)�(+�%��%$��)!�����^%7�H?(9��%��'!$("�3�)�'�3%'������!*���4��%7����!,�3(&��/

� � � W �+%$("!�E5������(+!�8(9�1����!���� �"�3�)�'!'�4�D��!�)�("�-�&��(76��7)���(9�D%'��(9��%��'!,(+�32'��(^�K�'��)?���!,L ��8��!'� M<��!,�I�96��G��!>��%,�(+�&�/%,��� �:�4�5�'!,(+�.�1#0/ �&�#"8!�? �"!DM��&!�O

��� #.���"�+! �UO!�4�5�+!$(+�+���3� %$���$"����I�+�%E�!$�3�M%,���@��)!�1)?!,#����4����!,�3(&�X!D�+!$%,�3����P

��� #.���"�+! � O �<�5�+!$("�.�������+��� �5� 37E!,�3�V! %,���G"��&�I�'�@E!,�3� #��+M<����������!8�(9�L5����V!U�"�+�/�@?#.��("!$��P

��� #.���"�+! � O0!'M<����)!�#�/!'� �'���V!,#+=��'(+��%$���P

��� #.���"�+!'CUO!�4�5�'!,(+�+���3�.�%��� �#� 37E!,�3�.%,���@�:�4�#8���=,�+�����&� �-������!:)8�#��3��+�"�3��/b �'��)?�Q�&!E! 5 �'�%�S�+�(7��!Y�+�&%'-'�&���3� M<��!Y��!�E!Y�+!,(I�&�9�����F��!,)?!�����!T�!�Q%$#+���+�"!E����+��%�-'��������/

��� #.���"�+! �UO 358�!�����M<���+�/�3%,����+!,%$���P

��� #.���"�+!+� O0���!�65&��������!*%7�1(&"8�����/���!$�+)&���<��P

��� #.���"�+! � O0���!��5-��������!*%7��(I"?���&�J"&(+���/�#�'("�!�0�&�(+���/!��9�#����/

��� #.���"�+!'CUO0("�+�/!��'�65#" "?��(+�65-�+�!��PC !$�"%$(+!�E5�����3L[�5�+�� ���&�#�����U��� ("!'8(&���'/ � !'� �+(9���!�@���K��#%8�(+�@�9�/���96��G��3�+�3)8��>�&!�<�5�+!$("�.�����'/ �_�9�����!���&!�E!G�+������%7��(DM<��!J�'�3)8�I��!G! 5��+�+� �'��(U���&��( ��������+(9���:)�(+�FE��@?��-'��%,�.���M%,���@���%�S�+!$("(+���/)?!,(Q��!'��!,(&8�+�����I%,�(I�9��(��$�0�-5-�G�&!:%,���G"��&�I�'�@E!,#0/

" �&% ' &'#8; ��� & �B0 �4( &)(B#!0 # �'-

� C �+*�, S.-2K�;0/ �-�&)?����O!�:�&��3� "!��#���!$�1�<��� ��!32:#3�%�+(+�� !V�����'("� ��!V *#3�@�'(+����� �#�$"?���+!'� �<�1(+%7�5(�.�!$�'P3=�)8��+�"�%E�!$# !���%*O�- ? #3�����M!$�)E#�12$� 3V? #3���/!;�'(9�5��L !$("�3(/��%$��� �+! 2����Q�&!

Page 56: Inteligência Artificial - Introdução

� ������������� ��� �������,� ��������� � �

��� )!��(&�T�T����+(+��/ C !��+!$(I�@�%��!�%$���/�Z�"!�)8����!�%$�#��-%'��( d ( ��� "!�1#3��!7��! 2 ( ��'!$(I�@�%�!�#���&�/%,���R�/��!: *( E5��2,�3��/

��� ��� ,�� A K � 9�� � , ��,���� K / 1�� E�!'����!,���(R�'!�� ��� #3���I�*�I��!7%$���!����!,�RM<��!7!$#�!��!�E�!4E��3�"�%�*�1(�! 5��5�*�5�@!��S�+!@���<�UE!,2#/�� 3�!,�I�'(&���!���:����(+!��9���*!'� �'("!@%'���!������)�#+�I�&!%$�3������!$��/XWY��%,��� �'("!G��(+�#�9�/)���(9���:E!'�&��!$����(�E��.��[&��(��J�/!'�&�(M���3�)���#��%,�.�X)8��+�"�%E�!$#���+����%$�.�5������!'� M�����#+M<��!,(V���<�X�!�1�V%,�3�!�1��!$�M!,�'!,(&�/�+�!�#�&���R��!$#+��/

�� ����� K � ,�����, �#K L , ;�-2K�� / � ��)8!'('������� M��&!'"�(&�H? %'�#"?!�(7� �#"!��� 5&�E)8����!'��@�FE��+�/!'� �*�1()? �"!X��!��S�+(+�I����M<�!����(&�������-%,��)!�#�&�����I#���8 ��(�E5��2$�������L[&��%,!'� �'!5/ � �&!)!���+�"����961� ��!$%,!$�+��3�(+�����)!��(&��%$��#3��%7��(T���X)8!'('���X�(I8 �#����27���!�1�U%$�#�@� �&�=#.���&�=!$��?M��&!$(+�&�G�!�! !8�&(9�J�#"!��� 5&�R���:L �(I�<�X��(&8 �#�&�327�1�!�X����#.���&�����3("!$�%�+��/

��� � � S 9 � 9#" 9 ��,�$� K � 9 K , ; , S&% ,�� K�;)/ 7>���<�<�4��(I8!'� ��!X��� (+���UO-3D���#3��"8������� %7�1(&��!,�3(+��!4���<�^%,!$�)�*����!���#@L[��%$!,�'/ HY)�("!$%$���+�>�5�+(9�7E!,�+��3V? #3����� ��� ��!�%7�1�!�E!$2 �?)���(9�J�/�����'(&�:�4��(I8!'�W���@("�3���0�"!'� ��!,� 5���(��/#3��"8���+�2,�+��O&�@%,��� �/%7��(I��!$��(+�����!'�_�U%'��(&��!,�3("�U�+��2$�+��O��U%,��� ��� ��#@L[��%$!,� !�� ��!'��O<���4�U�!�1�X�4��(&8!����'/ C !��+!$(&�/�+�&!%$���/�RL[��2$!,(V���+�"��/

Page 57: Inteligência Artificial - Introdução

� ��� �#� ����������� � ������� � �����������

� � � d�������� � �%�I�"!'��#%$�&('*) �,+-&(�/.+O(!�'102!43�!-H ��� �1�+'�! ��� ��%���H � 5 ��� ����687 ����� ��� ��!-HF�� �:9#�<;����� ����!W>=(�/)1$�'"?8=@?:1BA>C �ED AF./$�'1�G?�H���IJ$�.G�/K�� d�������L

� 7B? d������M� 7E?�KN#%�G02!%HO)1$QP�' L � � L ( L �4RS$�H(!1"�?�0T?��VU L 3�!-H ��� �1�+'�! ��� � %���H � 5 ��� ��� ���3 ��!-H �(��� � � %�� H ��� �DC *+� �@W>=(�/)1$�'"?XW>=(YO?Z'1= � .G[�#]\(!%' D C_^�$2`F?�&(./$��,a ������L

�cb &,a ��� 2 � b &�K1K1!�.��,C L �-7d$�'Nef�/Y��(` L 3�!-H ��� �1�+'�! ��� ��%���H � 5 ��� ��� �(W>=(�g)"$�'1? � ?�02I(&(K D b �G$=(!hP�?�H(!��G'N$��,a ��� 2

� Ui$ja ����kM� Ul$��G=@?��@C Lnm � ������H �4o H ���-��H �+���(qp � @ 3 ��� �� �4r ��H ����� ���sftjtjuwvNxjxMyfyjy z1{j|}zN~Z���wz*�����,x�� t,~_�M�_��x��@���f�,�j{Ox_{O~M�ft(�Z�_t@xZy����(�({O~M�_�,|���z�s_tO�J�ef�GKN�/)]?Z=($X!%0��BY�$j��a ���Ok_L

� Ui& ����� 2 � Ul&('N�GH(Y���� L���L 3��M��,J� H����f Er¢¡f£2.f���n¤¥¡��J¦E3§�-H¨¤<©�©ª�g f¤<�n£]¤ LM� �/H(= � k�� D 2 M«2 ��� � ���Ok��_L

� �B.�a ����kM� �E./�GK1$�H � ?�¬­KN!1"���®�¯]¯�¤<�n£]¤°�87 %E±§²�� 5w£<��¡�©,3<�@²³¤<©�©ª�g f¤<�n£]¤sftjtjuwvNxjxMyfyjy z1{��f��z�sfy z*��{Fz��f´,x�µh���_�j|O~M�,xO�(�Z¶��J~Mt(��|ef�GKN�/)]?Z=($X!%0¸·4&�)]��a ���OkfL

�c¹ ?�a ���OkM� � L ¹ ?ºe�! � ?�'NK1\@?�./.�� %E±§²�� 5w£<��¡�©����@²³¤<©�©ª�g f¤<�n£]¤�� � ?�'N=(�/»¢¼dH(�/e�!%'NK1�/) "sftjtjuwvNxjxMyfyjy z1{j|}z1{M½�z¨�({Fz��f´@xZ¾���¿���xZÀJÁZÂ�xef�GKN�/)]?Z=($X!%0¸·4&�)]��a ���OkfL

kZ�