movimentação tática em jogos de guerra equipe:cláudio sasaki ivo frazão lucas loureiro luiz...

Movimentação Tática Movimentação Tática em Jogos de Guerraem Jogos de Guerra

Equipe:Equipe: Cláudio Cláudio SasakiSasaki

Ivo FrazãoIvo FrazãoLucas LoureiroLucas LoureiroLuiz NunesLuiz NunesMauro VieiraMauro VieiraTiago BarrosTiago Barros

RoteiroRoteiro

► IntroduçãoIntrodução► Raciocínio Tático e Estratégico Usando Raciocínio Tático e Estratégico Usando

WaypointsWaypoints► Mapas de InfluênciaMapas de Influência► Táticas de Esquadrão: Manobras Táticas de Esquadrão: Manobras

EmergentesEmergentes► Táticas de Esquadrão: Manobras EnsaiadasTáticas de Esquadrão: Manobras Ensaiadas► Hierarquia de DecisãoHierarquia de Decisão► FormaçõesFormações

Organizações estratégias e táticas Organizações estratégias e táticas utilizando waypointsutilizando waypoints

► IntroduçãoIntrodução Características controladas por Características controladas por

computador cada vez mais sofisticadas.computador cada vez mais sofisticadas. Jogos de primeira pessoa ou jogos de Jogos de primeira pessoa ou jogos de

aventura.aventura.

Node-graphNode-graph

►O que é?O que é?►Para que serve?Para que serve?►Como influencia no desempenho de Como influencia no desempenho de

um jogo?um jogo?►WaypointsWaypoints

Um exemplo de Node-graphUm exemplo de Node-graph

Qual a utilidade da Qual a utilidade da visualização?visualização?

►Determinar qual das localidades serão Determinar qual das localidades serão seguras e quais não serão.seguras e quais não serão.

►Fundamental na hora do ataque e da Fundamental na hora do ataque e da defesa.defesa.

►Determinar que caminho deverá ser Determinar que caminho deverá ser seguido considerando a posição do seguido considerando a posição do inimigo e não a menor distância (Safe inimigo e não a menor distância (Safe Pathfinding).Pathfinding).

Utilizando a visualização...Utilizando a visualização...

11 22 33 44 55 66

vv11

11 00 00 11 00 00

vv22

00 11 11 00 11 00

vv33

00 11 11 00 00 00

vv44

11 00 00 11 11 11

vv55

00 11 00 11 11 11

vv66

00 00 00 11 11 11

Continuando...Continuando...

►Danger NodesDanger NodesVVaa <OR> V <OR> Vbb = 1 0 0 1 1 = 1 0 0 1 1 11

►Safe NodesSafe Nodes Inverso V = 0 1 1 0 0 0Inverso V = 0 1 1 0 0 0

Intelligent Attack PositioningIntelligent Attack Positioning

► Atacar o inimigo sem ser visto pelos Atacar o inimigo sem ser visto pelos outros.outros.

1.1. Determinar a visão do inimigo.Determinar a visão do inimigo. V Viniini = 0 0 0 1 1 1 = 0 0 0 1 1 1

2.2. Determinar os nós que são vistos pelos outros inimigos;Determinar os nós que são vistos pelos outros inimigos; V Vini2ini2 = 0 1 0 0 1 0 <OR> V = 0 1 0 0 1 0 <OR> Vini3ini3 = 0 1 1 0 0 0 = 0 1 1 0 0 0 V ViniRiniR = 0 1 1 0 1 0 = 0 1 1 0 1 0

3.3. Determinar o(s) nó(s) que deveremos nos colocar.Determinar o(s) nó(s) que deveremos nos colocar. Inverso V Inverso ViniRiniR = 1 0 0 1 0 1 0 <AND> V = 1 0 0 1 0 1 0 <AND> Viniini = 000111 = 000111 = 0 0 0 1 0 1= 0 0 0 1 0 1 (posição 4 ou 6) (posição 4 ou 6)

Indo ainda mais longe...Indo ainda mais longe...

►Caso fosse necessário se esconder do Caso fosse necessário se esconder do inimigo? Desviar de uma bala?inimigo? Desviar de uma bala?

►FlankingFlanking

Posicionamento inteligente de ataquePosicionamento inteligente de ataque

Se colocando em uma posição melhor de ataque...

Ca <AND> Inverso V = 0

Visão dos inimigos:

V2= 0 1 1 0 1 0 0 <OR>

V3= 0 1 1 0 0 0 0 <OR>

V6= 0 0 0 1 1 1 0

VINI= 0 1 1 1 1 1 0

Inverso Vini= 1 0 0 0 0 0 1 (Nó 7)

C4= 1, 5, 7 e C6= 5

Análise estática de Análise estática de WaypointsWaypoints

► NPC deve colocar-se em posições NPC deve colocar-se em posições estratégicas antes do inimigo chegar.estratégicas antes do inimigo chegar.

► Lugares de alta visibilidade são perigosos.Lugares de alta visibilidade são perigosos.► Lugares de baixa visibilidade são ruins para Lugares de baixa visibilidade são ruins para

atacar.atacar.► O ideal seria um nó de alta visibilidade perto O ideal seria um nó de alta visibilidade perto

de um nó de baixa visibilidade.de um nó de baixa visibilidade.(Sniper Locations)(Sniper Locations)

► Poderemos caracterizar cada nó com um Poderemos caracterizar cada nó com um peso associado a sua visibilidade no node-peso associado a sua visibilidade no node-graphic.graphic.

Pinch PointsPinch Points

Para cada nó N que possua somente 2 vizinhos...

1. Temporariamente elimine o nó N, chame seus vizinhos de A e B.

2. Se A e B estão conectados a regiões grandes, N não é o pinch point.

3. Tente achar caminhos entre A e B, se existir, N não é o pinch point.

Chame I de inside e O para outside

4. Para montarmos uma emboscada temos que achar um waypoint que consiga visualizar O e não consiga N.A = Vo <AND> inverso Vn

Pinch PointsPinch Points

Em situações onde existem corredores...

Se O só tiver um único vizinho fora N:

1. Mova N para O

2. Mova O para seu vizinho

3. Até quando O tiver mais de um vizinho.

Squad TacticsSquad Tactics

Mesmo procedimento que o utilizado no pinch point sendo repetido para cada uma das saídas.

A1= Vo1 <AND> inverso Vn1

A2= Vo2 <AND> inverso Vn2

Mapas de InfluênciaMapas de Influência

O que é…O que é…

►Generalização da influência de cada Generalização da influência de cada unidade no globounidade no globo

00 00 00 00 00 00 00 00

11 11 11 11 00 00 00 00

22 22 22 11 -1-1 -1-1 -1-1 -1-1

55 55 22 00 -1-1 -2-2 -2-2 -2-2

1010 55 11 00 -2-2 -3-3 -5-5 -2-2

55 55 11 -1-1 -2-2 -4-4 -3-3 -2-2

22 22 11 -1-1 -5-5 -3-3 -1-1 -1-1

11 11 00 -1-1 -2-2 -2-2 -1-1 00

• No man’s land

• Identifica o nível de controle de cada região

Criando as RegrasCriando as Regras

value = (attack - defense) / (distance * gradient)value = (attack - defense) / (distance * gradient)

• Front: a unidade que possui o maior gradienteFront: a unidade que possui o maior gradiente• Flank: unidades que possuem gradientes Flank: unidades que possuem gradientes

menoresmenores• Rear: retaguarda inimigaRear: retaguarda inimiga

Pontos de ContatoPontos de Contato

►Aumentar os pontos de contato com Aumentar os pontos de contato com os front e os flanks inimigosos front e os flanks inimigos

►Na defesa diminuir os pontos de Na defesa diminuir os pontos de contato com os flanks inimigoscontato com os flanks inimigos

►Boa estratégia para jogos “one-on-Boa estratégia para jogos “one-on-one”one”

►Pobre ao especificar as personalidades Pobre ao especificar as personalidades dos jogadoresdos jogadores

Diferentes PersonalidadesDiferentes Personalidades

► Rússia: Rússia: ExpansionistasExpansionistas

► Roma: MilitaristasRoma: Militaristas► EUA: IndustriasEUA: Industrias► França: ComerciaisFrança: Comerciais► Egípcios: ReligiososEgípcios: Religiosos

““Big Questions”Big Questions”

►Os algoritmos são únicos para cada Os algoritmos são únicos para cada problema?problema?

►Qual o limite entre ser fiel a Qual o limite entre ser fiel a personalidade e ser natural?personalidade e ser natural?

►Devo gerar um mapa de influência em Devo gerar um mapa de influência em relação a que referencias?relação a que referencias?

ConclusãoConclusão

►PositivaisPositivais Pode avaliar superioridades locais e Pode avaliar superioridades locais e

globaisglobais Une considerações incompatíveisUne considerações incompatíveis Uma boa forma de gerar conflitosUma boa forma de gerar conflitos

►NegativasNegativas Complexos mapas de influência tendem a Complexos mapas de influência tendem a

descartar informações úteis ou destacar descartar informações úteis ou destacar dados de menor importânciadados de menor importância

Táticas de Esquadrão: Táticas de Esquadrão: Manobras Manobras

EmergentesEmergentes

Agentes CooperativosAgentes Cooperativos

►Ausência de agente líderAusência de agente líder►Vantajoso porque:Vantajoso porque:

É uma extensão da IA individualÉ uma extensão da IA individual Trata várias situações com robustezTrata várias situações com robustez Funciona bem com agentes com Funciona bem com agentes com

habilidades variadashabilidades variadas Pode ser combinado com agentes Pode ser combinado com agentes

baseados em baseados em scriptsscripts

Mas... de onde vem a Mas... de onde vem a coerência?coerência?

►Comportamento emergente (ou Comportamento emergente (ou comportamento auto-organizável)comportamento auto-organizável)

►Exemplo: Comportamento de atirar-e-Exemplo: Comportamento de atirar-e-movermover

IA IndividualIA Individual

Atacar

Procurar alvo e atirar

Mover

Ir para a nova posição

Nova ameaça após perda da

atual

Nova ameaça após movimento mínimo

Chegou na nova posição

Time out

Sem ameaças

IA de EsquadrãoIA de Esquadrão

Atacar

Procurar alvo e atirar

Mover

Ir para a nova posição

Nova ameaça após perda da

atual

Nova ameaça após movimento mínimo

Chegou na nova posição

Time out

Sem ameaças

Poucos colega movendo-se

Poucos colegas atacando

Avanços TáticosAvanços Táticos

► Uma boa tática é mais do que simplesmente atirar Uma boa tática é mais do que simplesmente atirar e mover:e mover: Proximidade de proteçãoProximidade de proteção Linha de fogoLinha de fogo Capacidade da armaCapacidade da arma CoesãoCoesão SeparaçãoSeparação Movimentação do inimigoMovimentação do inimigo

► A escolha da nova posição leva em conta todos A escolha da nova posição leva em conta todos estes fatoresestes fatores Pesos diferentes para cada fator em cada agentePesos diferentes para cada fator em cada agente Pesos diferentes num mesmo agente, de acordo com a Pesos diferentes num mesmo agente, de acordo com a

situaçãosituação

Parece bom, mas...Parece bom, mas...

►Caminho conflitantesCaminho conflitantes►Caminhos desprotegidos para locais Caminhos desprotegidos para locais

taticamente mais vantajosos que o atualtaticamente mais vantajosos que o atual►Falta de espaço para movimentaçãoFalta de espaço para movimentação►O problema da emboscadaO problema da emboscada

Esperar o inimigo se aproximarEsperar o inimigo se aproximar Retirada após ataqueRetirada após ataque Revidar quando surpreendidoRevidar quando surpreendido

Táticas de Esquadrão: Táticas de Esquadrão: Manobras EnsaiadasManobras Ensaiadas


►Os militares confiam em 2 coisas para Os militares confiam em 2 coisas para saírem-se vitoriosos de situações de saírem-se vitoriosos de situações de combate perigosas e caóticas:combate perigosas e caóticas: LíderesLíderes Manobras extensivamente ensaiadasManobras extensivamente ensaiadas

►Sem um Líder, os soldados perderiam Sem um Líder, os soldados perderiam muito tempo explorando as muito tempo explorando as possibilidades e resolvendo conflitospossibilidades e resolvendo conflitos


► Isto nos leva a construir uma IA Isto nos leva a construir uma IA centralizada, onde um comandante recebe centralizada, onde um comandante recebe as observações e resultado de ações de as observações e resultado de ações de seus agentes e ordena as novas açõesseus agentes e ordena as novas ações

► Podemos ainda utilizar uma IA distribuída Podemos ainda utilizar uma IA distribuída para que os agentes possam receber uma para que os agentes possam receber uma ordem simples e saber como desenvolve-lá ordem simples e saber como desenvolve-lá da melhor forma possívelda melhor forma possível

► Isto facilita o trabalho de cada IA e permite Isto facilita o trabalho de cada IA e permite uma maior especialização das mesmasuma maior especialização das mesmas


► Estilos de ComandoEstilos de Comando Autoritário: os agentes obedecem cegamente e Autoritário: os agentes obedecem cegamente e

exatamente o que o comandante ordenaexatamente o que o comandante ordena► Possibilita o sacrifício de um para ajudar os outrosPossibilita o sacrifício de um para ajudar os outros► Mas pode menosprezar ameaças para determinados Mas pode menosprezar ameaças para determinados

agentesagentes

Treinador: os agentes recebem tarefas para Treinador: os agentes recebem tarefas para executar, mas tem a liberdade de escolher como executar, mas tem a liberdade de escolher como agiragir

► Permite que o agente resolva ameaças mais urgentes para Permite que o agente resolva ameaças mais urgentes para eleele

► Mas pode levar ao agente ficar perdendo tempo com ações Mas pode levar ao agente ficar perdendo tempo com ações irrelevantes para a missãoirrelevantes para a missão


►Como obter informações sobre a Como obter informações sobre a situação?situação? Não é tão fácil como identificar uma Não é tão fácil como identificar uma

formação 3-5-2 no futebolformação 3-5-2 no futebol Jogos com Muitas unidades: mapas de Jogos com Muitas unidades: mapas de

influênciasinfluências Para jogos mais simples, podemos usar Para jogos mais simples, podemos usar

outras características como razão entre outras características como razão entre aliados e inimigos, entre linhas de tiro aliados e inimigos, entre linhas de tiro presentes, posicionamento favorávelpresentes, posicionamento favorável


►Sabendo da situação, como escolher a Sabendo da situação, como escolher a manobra a fazer?manobra a fazer? Representação das situações para cada Representação das situações para cada

manobramanobra A cada momento, o comando deve saber A cada momento, o comando deve saber

as manobras possíveis e as manobras as manobras possíveis e as manobras admissíveisadmissíveis

As manobras admissíveis são aquelas que As manobras admissíveis são aquelas que podem ser realmente escolhidas, levando podem ser realmente escolhidas, levando em consideração observações anteriores e em consideração observações anteriores e conhecimentos préviosconhecimentos prévios


► Como coordenar as Manobras?Como coordenar as Manobras? O Comandante baseado na situação, escolhe uma O Comandante baseado na situação, escolhe uma

Manobra de um conjunto de Manobras ConhecidasManobra de um conjunto de Manobras Conhecidas Cada Manobra tem conhecimento dos Agentes e Cada Manobra tem conhecimento dos Agentes e

coordena suas ações através do Comandantecoordena suas ações através do Comandante As observações dos Agentes são repassadas para a As observações dos Agentes são repassadas para a

Manobra pelo ComandanteManobra pelo Comandante Ao iniciar uma Manobra, existe uma preparação da Ao iniciar uma Manobra, existe uma preparação da

ManobraManobra Quando a Manobra falhar ou o Comandante escolher Quando a Manobra falhar ou o Comandante escolher

por outra Manobra, a Manobra corrente deve ser por outra Manobra, a Manobra corrente deve ser abortada, permitindo que os Agentes não se percam abortada, permitindo que os Agentes não se percam no meio de uma Manobra no meio de uma Manobra


► ConclusõesConclusões Uma IA Centralizada permite a escolha e Uma IA Centralizada permite a escolha e

execução de manobras estilo-SWAT de forma execução de manobras estilo-SWAT de forma autônoma, mesmo em cenários complexosautônoma, mesmo em cenários complexos

O auxílio de IA Descentralizadas permite a O auxílio de IA Descentralizadas permite a execução destas manobras com maior realismoexecução destas manobras com maior realismo

Mas a construção destes times exigem muito Mas a construção destes times exigem muito trabalho e tempo gasto para construir as trabalho e tempo gasto para construir as manobrasmanobras

Outros elementos podem ainda ser Outros elementos podem ainda ser acrescentados para situações mais complexas, acrescentados para situações mais complexas, como as especialidades de cada agentecomo as especialidades de cada agente

Hierarquia de DecisãoHierarquia de Decisão


► ““Team-based AI” está cada vez mais sendo usada Team-based AI” está cada vez mais sendo usada em jogos de 1ª e 3ª pessoa;em jogos de 1ª e 3ª pessoa;

► É limitada a seqüências pré-definidas ou simples É limitada a seqüências pré-definidas ou simples requisições de backup;requisições de backup;

► A hierarquia de decisões permite a criação de A hierarquia de decisões permite a criação de algumas equipes muito convincentes que tomam algumas equipes muito convincentes que tomam decisões em tempo real;decisões em tempo real;


► Toda equipe efetiva Toda equipe efetiva necessita de um bom necessita de um bom comando hierárquico;comando hierárquico;

► Decisões devem ser Decisões devem ser feitas no nível mais alto feitas no nível mais alto e executadas pelos e executadas pelos níveis inferiores;níveis inferiores;

► Os níveis inferiores são Os níveis inferiores são subordinados aos subordinados aos níveis superiores;níveis superiores;

► Os níveis de comando Os níveis de comando devem ter devem ter comunicação efetiva;comunicação efetiva;

Suporte a DecisãoSuporte a Decisão

► Um bom conjunto de rotinas de suporte a decisão é Um bom conjunto de rotinas de suporte a decisão é um elemento essencial para a criação de IA’s um elemento essencial para a criação de IA’s convincentes;convincentes;

► Suporte a decisão é necessário em todos os níveis;Suporte a decisão é necessário em todos os níveis;► Todos os níveis de comando precisam ter uma Todos os níveis de comando precisam ter uma

grande quantidade de informações a respeito do grande quantidade de informações a respeito do ambiente onde seus soldados e adversários estão;ambiente onde seus soldados e adversários estão;

ImplementaçãoImplementação

► As rotinas de suporte a decisão são os tijolos da As rotinas de suporte a decisão são os tijolos da implementação da IA;implementação da IA;

► Como usar estes tijolos?Como usar estes tijolos?- Escolha de uma estratégia;- Escolha de uma estratégia;

- Troca de mensagens;- Troca de mensagens;

- Compartilhamento de informações;- Compartilhamento de informações;

- Debugação;- Debugação;

- etc...- etc...

ImplementaçãoImplementação- Escolhendo uma Estratégia -- Escolhendo uma Estratégia -

► O comandante terá uma certa quantidade de O comandante terá uma certa quantidade de opções sempre que novas informações forem opções sempre que novas informações forem recebidas;recebidas;

► As estratégias serão escolhidas de acordo com suas As estratégias serão escolhidas de acordo com suas efetividades;efetividades;

► Adicionando-se um elemento randômico de escolha Adicionando-se um elemento randômico de escolha de estratégias pode-se reduzir a possibilidade de de estratégias pode-se reduzir a possibilidade de previsões a medida que o jogador se familiariza previsões a medida que o jogador se familiariza com o jogo;com o jogo;

► A escolha randômica de estratégias também tem A escolha randômica de estratégias também tem impacto no nível de dificuldade do jogo;impacto no nível de dificuldade do jogo;

ImplementaçãoImplementação- Troca de Mensagens -- Troca de Mensagens -

► Trocas de mensagens são muito efetivas na Trocas de mensagens são muito efetivas na implementação de “team-based AI”;implementação de “team-based AI”;

► O uso de mensagens na comunicação entre os O uso de mensagens na comunicação entre os diferentes níveis da hierarquia é uma maneira diferentes níveis da hierarquia é uma maneira muito natural de passagem de ordens e muito natural de passagem de ordens e informações;informações;

► Os níveis superiores só precisam processar as Os níveis superiores só precisam processar as informações quando alguma nova for recebida;informações quando alguma nova for recebida;

ImplementaçãoImplementação- Compartilhamento de Informações -- Compartilhamento de Informações -

► As ordens devem conter a quantidade de As ordens devem conter a quantidade de informações necessárias para que os níveis informações necessárias para que os níveis subordinados executem suas tarefas de forma subordinados executem suas tarefas de forma efetiva;efetiva;

► No caso em que a informação for de interesse para No caso em que a informação for de interesse para todos os níveis, o conteúdo desta pode ser todos os níveis, o conteúdo desta pode ser compartilhada usando-se informações acessíveis compartilhada usando-se informações acessíveis globalmente;globalmente;

► Informações globais não devem substituir as Informações globais não devem substituir as mensagens;mensagens;

ImplementaçãoImplementação- Debugação -- Debugação -

► Esta implementação permite que o programador Esta implementação permite que o programador armazene a troca de mensagens entre os níveis de armazene a troca de mensagens entre os níveis de comando;comando;

► Todas as informações e decisões tomadas estão Todas as informações e decisões tomadas estão descritas no log;descritas no log;

► Permite descobrir de onde veio uma informação Permite descobrir de onde veio uma informação falsa ou que decisão foi um erro;falsa ou que decisão foi um erro;

ExemploExemplo- Manobra de Flanqueamento -- Manobra de Flanqueamento -

► Situação:Situação: Suspeita-se que um adversário está numa Suspeita-se que um adversário está numa sala que tem mais de uma porta, então o comandante dá sala que tem mais de uma porta, então o comandante dá a ordem para flanquear o adversário. Isto significa o a ordem para flanquear o adversário. Isto significa o capitão enviar uma tropa de soldados para diferentes capitão enviar uma tropa de soldados para diferentes portas e, quando todos estiverem prontos, dar a ordem portas e, quando todos estiverem prontos, dar a ordem de ataque.de ataque.

► Processo de Decisão Estratégica:Processo de Decisão Estratégica: O trabalho O trabalho do processo de decisão estratégica é checar se a do processo de decisão estratégica é checar se a manobra é possível e apropriada. Deve-se ter, pelo manobra é possível e apropriada. Deve-se ter, pelo menos, duas portas e um soldado em cada porta. Caso menos, duas portas e um soldado em cada porta. Caso contrário, a manobra de ser abortada.contrário, a manobra de ser abortada.

► Organização da Manobra:Organização da Manobra: O capitão organiza a O capitão organiza a manobra que já foi aprovada pelo nível estratégico manobra que já foi aprovada pelo nível estratégico (comandante) enviando soldados em tropas para as (comandante) enviando soldados em tropas para as diferentes portas. Assim que cada soldado chega na sua diferentes portas. Assim que cada soldado chega na sua porta, este envia uma mensagem ao capitão informando porta, este envia uma mensagem ao capitão informando sua situação. Quando todos estiverem a postos, a ordem sua situação. Quando todos estiverem a postos, a ordem de ataque pode ser dada e a manobra estará completa.de ataque pode ser dada e a manobra estará completa.

FormaçõesFormações

IntroduçãoIntrodução

►O que é?O que é? Posicionamento conjuntoPosicionamento conjunto Sempre que houver um grupo Sempre que houver um grupo

movimentando-se ou agindo juntos, é movimentando-se ou agindo juntos, é necessário fazê-lo de forma inteligente.necessário fazê-lo de forma inteligente.

Um exército movimentando-se em uma Um exército movimentando-se em uma determinada formação possui uma determinada formação possui uma visualização interessante, mas não é só visualização interessante, mas não é só isso :-)isso :-)

Tipos de FormaçõesTipos de Formações

Linha Coluna Cunha V

Caixa Flanco Esquerdo Flanco Direito

Quem vai primeiro?Quem vai primeiro?

►Misturar os tipos das unidadesMisturar os tipos das unidades Unidades mais fracas e com poder de Unidades mais fracas e com poder de

fogo de longo alcance devem ficar atrásfogo de longo alcance devem ficar atrás Unidades rápidas devem ir pelos flancosUnidades rápidas devem ir pelos flancos As unidades com maior poder defensivo As unidades com maior poder defensivo

devem ir na frente.devem ir na frente. Etc...Etc...

Quem vai primeiro?Quem vai primeiro?

Age of Empires IIAge of Empires II

Posicionando-sePosicionando-se

►Que posição da formação cada Que posição da formação cada unidade deve ocupar?unidade deve ocupar?

4 3 2 1

1 2 3 41 2 3 4

1 2 3 4

Posicionando-sePosicionando-se

►Ao mover as unidades para uma Ao mover as unidades para uma determinada formação, faz-se determinada formação, faz-se necessário evitar a colisão entre elasnecessário evitar a colisão entre elas

No caminho...No caminho...

► ...Havia uma pedra :-)...Havia uma pedra :-)


► ...Havia uma pedra :-)...Havia uma pedra :-)►A unidade tem que contorná-laA unidade tem que contorná-la


► ...Havia uma pedra :-)...Havia uma pedra :-)►As unidades tem que contorná-lasAs unidades tem que contorná-las►E perdem tempo...E perdem tempo...


► ...Havia uma pedra :-)...Havia uma pedra :-)►As unidades tem que contorná-lasAs unidades tem que contorná-las►E perdem tempo...E perdem tempo...

► ...mudando de posição na formação...mudando de posição na formação

?


► ...Havia uma pedra :-)...Havia uma pedra :-) Solução:Solução:

Espaçamento, níveis e...Espaçamento, níveis e...

► ...otras cositas más...otras cositas más►A distância entre as posições da A distância entre as posições da

formação pode variarformação pode variar►Uma formação em linha não pode Uma formação em linha não pode

crescer lateralmente sem limites...crescer lateralmente sem limites...►Determinadas formações exigem Determinadas formações exigem

unidades em posições específicasunidades em posições específicas

Movendo em formaçãoMovendo em formação

►E se as unidades precisarem mover-se E se as unidades precisarem mover-se já em formação para o seu destino?já em formação para o seu destino?

Movendo em formaçãoMovendo em formação

►Como calcular o caminho da Como calcular o caminho da formação?formação? Calcular o caminho para cada unidade é Calcular o caminho para cada unidade é

caro!caro!

►Diferentes velocidades podem quebrar Diferentes velocidades podem quebrar a integridade da formaçãoa integridade da formação

Mais duas pedras no caminhoMais duas pedras no caminho

ConclusõesConclusões

►Formações adicionam bastante a jogos Formações adicionam bastante a jogos de guerra (ou que exijam coordenação de guerra (ou que exijam coordenação de movimentos)de movimentos)

►As formações interferem bastante no As formações interferem bastante no gameplay (principalmente se o jogador gameplay (principalmente se o jogador puder customizá-las :-)puder customizá-las :-)

►Podem ser bastante complexas, Podem ser bastante complexas, dependendo dos atributos das dependendo dos atributos das unidades, etc.unidades, etc.

ReferênciasReferências

► AI Game Programming Wisdom, Steve Rabin AI Game Programming Wisdom, Steve Rabin et al, Charler River Media, Inc., seção 5et al, Charler River Media, Inc., seção 5

► Influence Mapping Demo, Influence Mapping Demo, http://www.ccg.leeds.ac.uk/james/influence/http://www.ccg.leeds.ac.uk/james/influence/

► Balancing automated behavior and human Balancing automated behavior and human control in multi-agent systems: a case study control in multi-agent systems: a case study in Roboflag, in Roboflag, http://www.cds.caltech.edu/~murray/projecthttp://www.cds.caltech.edu/~murray/projects/darpa01-mica/roboflag/zswh03-acc.pdfs/darpa01-mica/roboflag/zswh03-acc.pdf

movimentação tática em jogos de guerra equipe:cláudio sasaki ivo frazão lucas loureiro luiz...

Documents