Professional Documents
Culture Documents
para Jogos
Path finding - A*
“Tome a pílula
vermelha” GT-JEDI – Jogos Digitais
Inteligência Artificial para Jogos
Agradeço e dedico estas
aulas ao Prof. Osório UNISINOS
Sumário
1. Retomando ...
2. Buscas com heurística
3. A*
4. Navegação
• Uso de estimativa
Branch-and-Bound Search
•F = G + H
• G = caminho percorrido até o momento
• H = estimativa/heurística
Grafo de visibilidade