ࡱ> %E  !"#$D()*+,-./0123456789:;<=>?@ABCRoot EntrydO)%3*&PowerPoint Document([ESummaryInformation('8DocumentSummaryInformation8(mv / 0DTimes New Roman̵00DArialNew Roman̵00" DWingdingsRoman̵00 ,  @HH   @n?" dd@  @@`` l% S ~1?@ ?  O =uBusca Heurstica - InformadaEstratgias de Busca Exaustiva (Cega) encontram solues para problemas pela gerao sistemtica de novos estados, que so comparados ao objetivo; so ineficientes na maioria dos casos: so capazes de calcular apenas o custo de caminho do n atual ao n inicial (funo g), para decidir qual o prximo n da fronteira a ser expandido. essa medida no necessariamente conduz a busca na direo do objetivo. Como encontrar um barco perdido? no podemos procurar no oceano inteiro... observamos as correntes martimas, o vento, etc...&@m@2'@nGPn2! ] &/ 7 #!] 5 ` ̙33` 3` 3333f` 999MMM` f` f3` 3>?" dd@ ?nddP@%"   @`"  n?" dd@   @@``@n?" dd@  @@``PR    @ ` ` p>> 00h0(  h h Z"gֳgֳ ? " `,Clique para editar o estilo do ttulo mestre- -L h T"gֳgֳ ?`` " dClique para editar os estilos do texto mestre Segundo nvel Terceiro nvel Quarto nvel Quinto nvel.   e+F & h &d'N 6 h 6 h c BCDEF? @:  h c BCDEF?)) )=U  w_I2  y eSB4%  ST@:/Jr h c BBCDEXF`?zrh]H/  iM2 -0@:,KZ  h c *BCDEF?33yodYM?$mQD8-"  "+=Ri >N^mzgh@:eB  h c BCDEF?00yodYM?$mQD8-",@Tg y   .@Qarad@:qEJ  h c BCDEF?11 *>Vo   {hWF4"yWG 7 '  cd@:  h c BCDEF??? wpgT?(q`N=.   $.CZr   4 = E L S _ i q w }         @:  h c BC DEF?&&-U v ^H2   yeRB3%MP@6  r h c BBC"DEXF`?zpg]F!.  iL1 -0@6 Z h c *BCDEF?33yndWL>#mQD8,!  !*=Ri =M]lygh@6B h c BCDEF?00yndWL>#mQD8,!,@Tg y    .@Qaqad@6 h c BCDEF?'' ,U {gUE3"yWF6(  OP@67G h c BCDEF??? ~vnfR='p_N=.   $.CZr   3 < D K R ] g p v {         @6P h c BCDEF?$$ +W v^H2 y e RB3% IL@:@ Y r h c BBCDEXF`?yqg]G. i L 2  -0@:> \ R h c "BCDEF?22xncXL>#lQD7,!  *>Ri = M]lyeh@6  h c ZBCDEdFl?,@Tgy-?P`p34@6 h c BCDEF?## (W {gUE3! yWF 6 ' GH@6BU h c BCDEF?>> }veR=&q`N>.   $.BYr  2 < D K R ^ g p v {         }@6] h  BCDEFd @?$$6uKDf.sWWk | y vA u s sj u9w{IL@& h  B{CDEtF| @?Kmf{$I)- .@ .~ - , )2&"+T zz;<@[  h H" 8c 8c?  m  CIn- UFPEB Z hh88( h  `T"gֳgֳ ?]m  "  *hh88H h 0<ĝ޽h? ? ̙33 0 @0(  H  0,f+? ? ̙33 0 <( X    T8m m  ?":  " [* Z&&MMss  Tt8m m  ?T v: " ]* Z&&MMss  Z8m m  ?L"  " [* Z&&MMss  Z48m m  ?LT v " ]* Z&&MMssH  0,f+? ? ̙33t  $P(     f8gֳgֳ ?h&  #    fT8gֳgֳ ?h # H  0<ĝ޽h ? ̙33r 0<=B E ՜.+,D՜.+,   U Personalizars[E   Times New RomanArial WingdingsIASBusca Heurstica - Informada Fontes usadasModelo de estruturaTtulos de slidesOh+'08 px    $ 0<DRepresentao do ConhecimentotDepartamento de Informticaepajhbgtam342Microsoft PowerPointmt@C"@$L훿@3hp1߼@`2*eGF7o  &w &&#TNPP0D x & TNPP &&TNPP   w --- !}---&F~&E~& E|-̙-$DD{ { D--&& E--V$)DDDDDDDDDDDDDDD@<9630-*(&$!  D--&& xE--0$DxDCB@?><951-)! xDx--&& E+--j$3DD'C'A(@(?(=(;):)8)4)/)+*&*!*)))))(( ( ( ' '     !#&(-27:<>@BD--&& \E|--d$0D\DxCxAy@y?y=z;z:z8z4{/{+{&{!{{{zzzzy y y x x \ \]]]^^^^"^$^&^(^,^/^2^5]8]:]=\?\D\--&& @Ei-33-f$1D@D@D@DADADBDCDFDIDLDPDTDWD[D_DaDdDeDfDgDgDhDhBg@f>e;d9d6d3c2c0c/c-c+c)c&d$deefggg h h h @D@--&& %EE--$?D'DBCBBCAC@C?D>D;C8C4B1B-B+B)B&B$B!CCCCDDC C C B B ' ' ' & &&&&%%&!&%&)&,&0'3'6'7'8':';'<'>'?'@'A'A'B'B'C'C'C'C'D'--&&nD--P$&CnCoCpCrCuCzCCCCCCC?<852/,*(%#!  nCn--&&IDt--0$CICqBqAr@r>s=s;s8s5s1s-r)q ppppp pqICI--&&D--j$3CCBA@><;973.*%!   #%',279;>@AC--&&-DM--d$0C-CHBIAI@I>J<K;K9K7K3L.L*L%L!LLLKKKK J I I IH- --......!/#/%/'/+...2.5.7.:-<->-C---&&D9-33-R$'CCCCCCC$C,C2C5C7C8C8A7@7=5:48454331303.3,3*3(3&4$4567778 8 88C--&&D--$?CCBA@?>=:730,*(&#!     $(,/25789:;=>?@@AABBBCC--&& E--L$$DDDDDDDDDDD@<9630-*(&#!    D--&& E--0$DDCA@?><951-)!   D--&&D+--h$2CC(B(A)?)>)<*;*9*7*3*/***%*!******* ) ) ) ((    !#%',279;>@AC--&&]D~--6$C]C}}] ]^^^^___!_#_%_'_+_._2^4^7^:^<]>]C]--&&@Dj-33-J$#C@CBCFCMCUC\CcCgCiAg@g=f:e8e5d3d1d0d.d,d*d(d&d$efggggi i ii@C@--&&&DE--$>C(CBBCAC@D?D=D:D7C3C0B,B*B(B&B#C!CCDDDDD D C CB( ( ' ' ' &&&&&& &$&(','/'2(5(7(8(9(:(<(=(>(?(@(@(A(A(B(B(B(C(C(--&&&!~&--&&- $~~ $!!~~&&&- &L$$"*1@P _ m | ;Odz9Z}}&&-&& &&-&&L$$"*1@P _ m | ;Odz9Z}}&&- $~~ $!!~~&- --&&&3F~&--&&- $3<<~3~ $<FF~<~&&&- &>$66 66&666H6[6o67889E:x::::99+8=7M7\6i5t3}E}E6&&-&& &&-&&>$66 66&666H6[6o67889E:x::::99+8=7M7\6i5t3}E}E6&&- $3<<~3~ $<FF~<~&- --&&&--- !aA---] /wwgw] / - "Arial wwgw - ̙. 2 tG ."Arial] 0wwgw] 0 - 33. 2 tLCIn . 33.2 tk- UFPE .&+& 33Times New Romanwgw - . 2  . . 2 1.--JQ-- "Arial] 1wwgw] 1 - 33.12 <Busca Heurstica - Informada     ".--7qH-- 33Wingdings wwgw - 33.2 Qn."Arial] 2wwgw] 2 - .?2 q%Estratgias de Busca Exaustiva (Cega)     ."Arial wwgw - .2 {. .N2 /encontram solues para problemas pela gerao         ."Arial] 3wwgw] 3 - .2  sistemtica   ."Arial wwgw - .Q2 1de novos estados, que so comparados ao objetivo;         . .2 {. . 2 so ."Arial] 4wwgw] 4 - .2  ineficientes  ."Arial wwgw - .(2 I na maioria dos casos:    ."Arial] 5wwgw] 5 - .2 0."Arial wwgw - .+2 0so capazes de calcular       ."Arial] 6wwgw] 6 - .2 0apenas ."Arial wwgw - . 2 0  o 6 ."Arial] 7wwgw] 7 - .2 0&custo de caminho     ."Arial wwgw - .2 0 do n atual aoo     . .$2 On inicial (funo     ."Arial] 8wwgw] 8 - . 2 Osg ."Arial wwgw - .O2 O0), para decidir qual o prximo n da fronteira a                 . .2 nser expandido.    ."Arial] 9wwgw] 9 - .2 ."Arial wwgw - .a2 <essa medida no necessariamente conduz a busca na direo do                 . .2  objetivo.   ."Arial] :wwgw] : - .2 {. .72  Como encontrar um barco perdido?   ."Arial wwgw - .2 ."Arial] ;wwgw] ; - .E2 )no podemos procurar no oceano inteiro...           ."Arial wwgw - .2 -."Arial]  _PID_GUIDAN{C685C921-96E1-11D4-9F33-000021B61376}_7EjhbgCurrent User $