Baixe o app para aproveitar ainda mais
Prévia do material em texto
Busca Heurística Busca Heurística – busca gulosa(pelo primeiro melhor),A* Algoritmos de busca local { subida da encosta e variações, têmpera simulada,algoritmo genético -- Heurística do vizinho mais próximo -- Ex de heurísticas >jogo da velha,quebra cabeça 8 números,8 rainhas e etc. -> Busca Gulosa : f(n)=h(n) -> Busca A*: f(n)= g(n)+h(n) ** .ERROR= OS(151) E RS(80) Heurística: estimativa da distância ao objetivo A 366 L244 V199 B 0 M241 Z374 C 160 N234 D242 O380 E161 P100 F176 R193 G77 S253 H151 T329 I226 U80
Compartilhar