VF3J – Vommit com Force nos 300 de Java Pablo Viana Christian Diego.

Apresentação em tema: "VF3J – Vommit com Force nos 300 de Java Pablo Viana Christian Diego."— Transcrição da apresentação:

1 VF3J – Vommit com Force nos 300 de Java Pablo Viana Christian Diego

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

3 GAME 1 Rankeamento das Minas: Rankeamento das Minas: Critérios: Critérios: Shortest Path ( Dijkstra -> Control Center to Mines )‏ Shortest Path ( Dijkstra -> Control Center to Mines )‏ Número de agentes destinados à mina Número de agentes destinados à mina Número de agentes destinados às minas da região Número de agentes destinados às minas da região Eficiência: Eficiência: Uso de heap de mínimos Uso de heap de mínimos

4 GAME 1 - Rankeamento

5 GAME 1 Problemas: Problemas: Uma escolha pode ser cancelada se um caminho não for encontrado. Uma escolha pode ser cancelada se um caminho não for encontrado. Critérios apresentados levam em conta apenas parâmetros globais Critérios apresentados levam em conta apenas parâmetros globais Escolhas aparentemente “burras” aconteciam em situações pontuais Escolhas aparentemente “burras” aconteciam em situações pontuais

6 GAME 1

7

8

9 Solução: Solução: Acrescentar uma tolenrância de turnos para ver se volta a surgir um caminho. Acrescentar uma tolenrância de turnos para ver se volta a surgir um caminho. Adicionar um critério local à escolha global Adicionar um critério local à escolha global Utilizar a distância Manhatan do agente à mina Utilizar a distância Manhatan do agente à mina Nova heurística só seria utilizada pras 5 minas melhores rankeadas globalmente Nova heurística só seria utilizada pras 5 minas melhores rankeadas globalmente O melhor rank, já somando o novo critério, será o escolhido. O melhor rank, já somando o novo critério, será o escolhido.

10 GAME 1

11

12

13 GAME 2

14 GAME 2 - Arquitetura

15 GAME 2 – Internal Behaviors Decisão sobre mudança de estados Decisão sobre mudança de estados Estados Possíveis: Estados Possíveis:  Mover para Control Center  Atacar Tank  Atacar Control Center Regras simples para transição de estados Regras simples para transição de estados  Cada estado tem sua heurística

16 GAME 2 – Control Center com menos inimigos

17 GAME 2 – Control Center Defendido é o último

18 GAME 2 FATALITY !!!

19 GAME 2 - Pathfinding

20 GAME 2 – CC mais próximo FINISH HIM !!!

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

22

23 VF3J – Vommit com Force nos 300 de Java GAME 1: Antônio Loureiro Fagner Nascimento Pablo Viana Sérgio Sette Thiago Nascimento Victor Costa GAME 2: Arthur Gonçalves Christian Diego Icamaan Viegas Renato Marcelino Thales Pereira