VF3J – Vommit com Force nos 300 VF3J – Vommit com Force nos 300 de Javade Java

Pablo VianaPablo VianaChristian DiegoChristian Diego

PathfindingPathfinding

Busca A*Busca A* Mapa dividido em tilesMapa dividido em tiles Todo turno o agente faz uma buscaTodo turno o agente faz uma busca Heurística – Manhatan DistanceHeurística – Manhatan Distance

GAME 1GAME 1

Rankeamento das Minas:Rankeamento das Minas: Critérios:Critérios:

Shortest Path ( Dijkstra -> Control Center Shortest Path ( Dijkstra -> Control Center to Mines )to Mines )

Número de agentes destinados à minaNúmero de agentes destinados à mina Número de agentes destinados às minas da Número de agentes destinados às minas da

regiãoregião Eficiência:Eficiência:

Uso de heap de mínimosUso de heap de mínimos

GAME 1 - RankeamentoGAME 1 - Rankeamento

GAME 1GAME 1

Problemas:Problemas: Uma escolha pode ser cancelada se um Uma escolha pode ser cancelada se um

caminho não for encontrado.caminho não for encontrado. Critérios apresentados levam em conta apenas Critérios apresentados levam em conta apenas

parâmetros globaisparâmetros globais Escolhas aparentemente “burras” aconteciam Escolhas aparentemente “burras” aconteciam

em situações pontuais em situações pontuais

GAME 1GAME 1

GAME 1GAME 1

GAME 1GAME 1

GAME 1GAME 1 Solução:Solução:

Acrescentar uma tolenrância de turnos para Acrescentar uma tolenrância de turnos para ver se volta a surgir um caminho. ver se volta a surgir um caminho.

Adicionar um critério local à escolha globalAdicionar um critério local à escolha global Utilizar a distância Manhatan do agente à Utilizar a distância Manhatan do agente à

minamina Nova heurística só seria utilizada pras 5 Nova heurística só seria utilizada pras 5

minas melhores rankeadas globalmenteminas melhores rankeadas globalmente O melhor rank, já somando o novo critério, O melhor rank, já somando o novo critério,

será o escolhido.será o escolhido.

GAME 1GAME 1

GAME 1GAME 1

GAME 2GAME 2

GAME 2 - ArquiteturaGAME 2 - Arquitetura

GAME 2 – Internal BehaviorsGAME 2 – Internal Behaviors

Decisão sobre mudança de estadosDecisão sobre mudança de estados Estados Possíveis:Estados Possíveis:

Mover para Control CenterMover para Control Center Atacar TankAtacar Tank Atacar Control CenterAtacar Control Center

Regras simples para transição de estadosRegras simples para transição de estados Cada estado tem sua heurísticaCada estado tem sua heurística

GAME 2 – Control Center com GAME 2 – Control Center com menos inimigosmenos inimigos

GAME 2 – Control Center Defendido GAME 2 – Control Center Defendido é o últimoé o último

GAME 2GAME 2FATALITY !!!FATALITY !!!

GAME 2 - PathfindingGAME 2 - Pathfinding

GAME 2 – CC mais próximoGAME 2 – CC mais próximoFINISH HIM !!!FINISH HIM !!!

GAME 2 – PERFECT !!!GAME 2 – PERFECT !!!FLAWLESS VICTORY !!!FLAWLESS VICTORY !!!

VF3J – Vommit com Force nos 300 VF3J – Vommit com Force nos 300 de Javade Java

GAME 1:GAME 1:

Antônio LoureiroAntônio LoureiroFagner NascimentoFagner Nascimento

Pablo VianaPablo VianaSérgio SetteSérgio Sette

Thiago NascimentoThiago NascimentoVictor CostaVictor Costa

GAME 2:GAME 2:

Arthur GonçalvesArthur GonçalvesChristian DiegoChristian DiegoIcamaan ViegasIcamaan Viegas

Renato MarcelinoRenato MarcelinoThales PereiraThales Pereira