Geber Ramalho Anlise de Terreno 1 Anlise de

Geber Ramalho Análise de Terreno 1

Análise de Terreno l Atividade que consiste em n Coletar e prover informações relevantes (com abstração) sobre o mapa/terreno s Obstáculos s Caminhos s Construções s Relevo s Vegetação s Zonas de influência s. . . 2

Exemplo: Napoleon en Russie V. Corruble – LIP 6 l Posições taticamente melhores para a artilharia 3

Análise de Terreno l Útil para n IA do Computer Player (Maior cliente!) s em particular pathfinding n Geração de Mapas s Balanceamento do tamanho das áreas s Facilitar o trabalho do level design l Atividade fundamental em vários tipos de jogos n Ação n Estratégia n RPG n Shooters n Corrida 4

Análise de Terreno l Utilidade na IA durante o jogo n determinar influências n determinar caminhos n por onde será atacado ou onde é vulnerável n onde e quem atacar n onde construir prédios, cidades, paredes, etc. n como se posicionar unidades para defesa ou ataque n quais áreas explorar n decompor áreas 5

Maps de Influência (influence maps) 6

Maps de Influência l O que são? n Mapas utilizados para descobrir posições estratégicas n Analogia com termodinâmica: Temperatura aplicada a um ponto se propaga até atingir um estado estável l Como funciona? n determina valor de unidades (ex. força de combate) n Propaga um percentual dos valores nas células vizinhas n Por sua vez estas também propagam seus valores 7

Mapas de Influência: exemplo Há duas “exércitos” Cada unidade tem um ponto de força +2 -1 -1 8

Mapas de Influência: exemplo Considerando uma propagação de 50% para +0, 7 +1 +2 +1 +0, 7 +0, 35 +1 +0, 5 +0, 7 +0, 35 +0, 35 +0, 24 9

Mapas de Influência: exemplo Juntando tudo 0, 51 0, 79 0, 47 0, 06 0, 66 1, 66 0, 53 0, 06 0, 07 0, 40 0, 03 -0, 74 -0, 17 -0, 25 -0, 39 10

Influence Maps l Informações obtidas através da matriz resultante: n Zonas de front (campo de batalhas) n Alternativas para movimentação n Onde colocar forças n Onde atacar l Relevo n É possível trabalhar com modelos mais sofisticados que levam em conta a topologia 11

Exemplo: Napoleon en Russie V. Corruble – LIP 6 12

Bibliografia & Links l Game AI: The State of Industry n http: //www. gamasutra. com/features/20001101/woodcock_pfv. htm l Paul Tozour, Influence Mapping, in (ed) Mark Deloura, Game Programming Gems II. 13