1

Análise de Terreno

Geber Ramalho

2

Análise de Terreno Atividade que consiste em

Coletar e prover informações relevantes (com abstração) sobre o mapa/terreno Obstáculos Caminhos Construções Relevo Vegetação Zonas de influência ...

3

Exemplo: Napoleon en RussieV. Corruble – LIP6Posições taticamente melhores para a

artilharia

4

Análise de TerrenoÚtil para

IA do Computer Player (Maior cliente!) em particular pathfinding

Geração de Mapas Balanceamento do tamanho das áreas Facilitar o trabalho do level design

Atividade fundamental em vários tipos de jogos Ação Estratégia RPG Shooters Corrida

5

Análise de Terreno Utilidade na IA durante o jogo

determinar influências determinar caminhos por onde será atacado ou onde é vulnerável onde e quem atacar onde construir prédios, cidades, paredes, etc. como se posicionar unidades para defesa ou

ataque quais áreas explorar decompor áreas

6

Maps de Influência (influence maps)

7

Maps de InfluênciaO que são?

Mapas utilizados para descobrir posições estratégicas Analogia com termodinâmica: Temperatura aplicada

a um ponto se propaga até atingir um estado estávelComo funciona?

determina valor de unidades (ex. força de combate) Propaga um percentual dos valores nas células

vizinhas Por sua vez estas também propagam seus valores

8

Mapas de Influência: exemplo

-1

-1

+2

Há duas “exércitos” Cada unidade tem um ponto de força

9

Mapas de Influência: exemplo

+2+1

+0,7 +0,7

+0,7 +0,7+1

+1

+1

+0,35

+0,5

+0,5 +0,35 +0,24

+0,35

+0,35

Considerando uma propagação de 50% para

10

Mapas de Influência: exemplo

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,74 -0,17 -0,25 -0,39

Juntando tudo

11

Influence MapsInformações obtidas através da matriz

resultante: Zonas de front (campo de batalhas) Alternativas para movimentação Onde colocar forças Onde atacar

Relevo É possível trabalhar com modelos mais

sofisticados que levam em conta a topologia

12

Exemplo: Napoleon en RussieV. Corruble – LIP6

13

Bibliografia & Links Game AI: The State of Industry

http://www.gamasutra.com/features/20001101/woodcock_pfv.htm Paul Tozour, Influence Mapping, in (ed) Mark Deloura, Game

Programming Gems II.