Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf ·...
Transcript of Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf ·...
![Page 1: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/1.jpg)
Desenvolvimento de um simulador de jogo de estratégiaem tempo real
Fabiano AonoLeandro Aono
Orientador: Prof. Dr. Paulo André Vechiatto de Miranda
Departamento de Ciência da ComputaçãoInstituto de Matemática e Estatística
Universidade de São Paulo
MAC499 - Trabalho de Formatura Supervisionado - 2013
![Page 2: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/2.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Conteúdo
1 IntroduçãoRTSMotivaçãoObjetivo
2 Jogo de estratégia em tempo real
3 SimuladorFerramentasMovimentaçãoColisão
4 Conclusão
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 3: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/3.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Conteúdo
1 IntroduçãoRTSMotivaçãoObjetivo
2 Jogo de estratégia em tempo real
3 SimuladorFerramentasMovimentaçãoColisão
4 Conclusão
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 4: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/4.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Estratégia em tempo real
Estratégia em tempo real (RTS: Real Time Strategy )
Gênero de jogo eletrônicoDois ou mais jogadoresAndamento em tempo realJogadores controlam e criam unidades e edifíciosObjetivo: derrotar o oponente
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 5: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/5.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Estratégia em tempo real
Estratégia em tempo real (RTS: Real Time Strategy )
Gênero de jogo eletrônicoDois ou mais jogadoresAndamento em tempo realJogadores controlam e criam unidades e edifíciosObjetivo: derrotar o oponente
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 6: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/6.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Estratégia em tempo real
Estratégia em tempo real (RTS: Real Time Strategy )
Gênero de jogo eletrônicoDois ou mais jogadoresAndamento em tempo realJogadores controlam e criam unidades e edifíciosObjetivo: derrotar o oponente
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 7: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/7.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Estratégia em tempo real
Estratégia em tempo real (RTS: Real Time Strategy )
Gênero de jogo eletrônicoDois ou mais jogadoresAndamento em tempo realJogadores controlam e criam unidades e edifíciosObjetivo: derrotar o oponente
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 8: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/8.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Estratégia em tempo real
Estratégia em tempo real (RTS: Real Time Strategy )
Gênero de jogo eletrônicoDois ou mais jogadoresAndamento em tempo realJogadores controlam e criam unidades e edifíciosObjetivo: derrotar o oponente
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 9: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/9.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Estratégia em tempo real
Estratégia em tempo real (RTS: Real Time Strategy )
Gênero de jogo eletrônicoDois ou mais jogadoresAndamento em tempo realJogadores controlam e criam unidades e edifíciosObjetivo: derrotar o oponente
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 10: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/10.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Motivação
A Inteligência Artificial (IA) não é bem desenvolvida[1]Motivos:
Complexidade de um RTS é altaSuporte oferecido pelos jogos é baixo
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 11: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/11.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Motivação
A Inteligência Artificial (IA) não é bem desenvolvida[1]Motivos:
Complexidade de um RTS é altaSuporte oferecido pelos jogos é baixo
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 12: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/12.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Motivação
A Inteligência Artificial (IA) não é bem desenvolvida[1]Motivos:
Complexidade de um RTS é altaSuporte oferecido pelos jogos é baixo
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 13: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/13.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Motivação
A Inteligência Artificial (IA) não é bem desenvolvida[1]Motivos:
Complexidade de um RTS é altaSuporte oferecido pelos jogos é baixo
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 14: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/14.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
RTSMotivaçãoObjetivo
Objetivo
Desenvolver um simulador de RTS para o estudo eaplicação de técnicas de IA
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 15: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/15.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Conteúdo
1 IntroduçãoRTSMotivaçãoObjetivo
2 Jogo de estratégia em tempo real
3 SimuladorFerramentasMovimentaçãoColisão
4 Conclusão
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 16: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/16.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Alguns conceitos
Mapa: área em que é disputada a partidaRecursos: moeda virtual do jogoUnidades: entidades móveis
Trabalhadoras: construção e coletaCombate: ataque e defesa
Edifícios: entidades imóveis
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 17: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/17.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Alguns conceitos
Mapa: área em que é disputada a partidaRecursos: moeda virtual do jogoUnidades: entidades móveis
Trabalhadoras: construção e coletaCombate: ataque e defesa
Edifícios: entidades imóveis
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 18: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/18.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Alguns conceitos
Mapa: área em que é disputada a partidaRecursos: moeda virtual do jogoUnidades: entidades móveis
Trabalhadoras: construção e coletaCombate: ataque e defesa
Edifícios: entidades imóveis
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 19: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/19.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Alguns conceitos
Mapa: área em que é disputada a partidaRecursos: moeda virtual do jogoUnidades: entidades móveis
Trabalhadoras: construção e coletaCombate: ataque e defesa
Edifícios: entidades imóveis
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 20: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/20.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Alguns conceitos
Mapa: área em que é disputada a partidaRecursos: moeda virtual do jogoUnidades: entidades móveis
Trabalhadoras: construção e coletaCombate: ataque e defesa
Edifícios: entidades imóveis
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 21: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/21.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Alguns exemplos de jogos
StarcraftWarcraftAge of EmpiresCommand & Conquer
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 22: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/22.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Conteúdo
1 IntroduçãoRTSMotivaçãoObjetivo
2 Jogo de estratégia em tempo real
3 SimuladorFerramentasMovimentaçãoColisão
4 Conclusão
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 23: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/23.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Ferramentas
C++Allegro: Allegro Low LEvel Game ROutines
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 24: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/24.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Ferramentas
C++Allegro: Allegro Low LEvel Game ROutines
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 25: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/25.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Movimentação
Unidades se movem pelo mapaObstáculos naturais ou edifíciosProblema: como encontrar o caminho mais curto?
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 26: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/26.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Movimentação
Unidades se movem pelo mapaObstáculos naturais ou edifíciosProblema: como encontrar o caminho mais curto?
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 27: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/27.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Movimentação
Unidades se movem pelo mapaObstáculos naturais ou edifíciosProblema: como encontrar o caminho mais curto?
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 28: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/28.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Busca de caminho
Solução:Algoritmo A*
Dados os nós origem e destinoEncontra um dos caminhos mais curtos entre eles
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 29: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/29.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Busca de caminho
Solução:Algoritmo A*
Dados os nós origem e destinoEncontra um dos caminhos mais curtos entre eles
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 30: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/30.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Busca de caminho
Solução:Algoritmo A*
Dados os nós origem e destinoEncontra um dos caminhos mais curtos entre eles
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 31: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/31.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Busca de caminho
Solução:Algoritmo A*
Dados os nós origem e destinoEncontra um dos caminhos mais curtos entre eles
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 32: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/32.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Colisão
Unidades podem encontrar outras pelo caminhoQueremos evitar que uma atravesse a outraTratamento da colisão:
Detecção e resposta
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 33: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/33.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Colisão
Unidades podem encontrar outras pelo caminhoQueremos evitar que uma atravesse a outraTratamento da colisão:
Detecção e resposta
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 34: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/34.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Colisão
Unidades podem encontrar outras pelo caminhoQueremos evitar que uma atravesse a outraTratamento da colisão:
Detecção e resposta
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 35: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/35.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Colisão
Unidades podem encontrar outras pelo caminhoQueremos evitar que uma atravesse a outraTratamento da colisão:
Detecção e resposta
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 36: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/36.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Detecção
Processo executado a cada passo do jogoVerificamos quais unidades estão colidindoComparar uma unidade com todas as outras não éeficienteComo diminuir o número de comparações?Idéia: comparar com as mais próximasParticionamento do espaço em quadrantes com oauxílio da Quadtree
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 37: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/37.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Detecção
Processo executado a cada passo do jogoVerificamos quais unidades estão colidindoComparar uma unidade com todas as outras não éeficienteComo diminuir o número de comparações?Idéia: comparar com as mais próximasParticionamento do espaço em quadrantes com oauxílio da Quadtree
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 38: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/38.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Detecção
Processo executado a cada passo do jogoVerificamos quais unidades estão colidindoComparar uma unidade com todas as outras não éeficienteComo diminuir o número de comparações?Idéia: comparar com as mais próximasParticionamento do espaço em quadrantes com oauxílio da Quadtree
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 39: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/39.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Detecção
Processo executado a cada passo do jogoVerificamos quais unidades estão colidindoComparar uma unidade com todas as outras não éeficienteComo diminuir o número de comparações?Idéia: comparar com as mais próximasParticionamento do espaço em quadrantes com oauxílio da Quadtree
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 40: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/40.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Detecção
Processo executado a cada passo do jogoVerificamos quais unidades estão colidindoComparar uma unidade com todas as outras não éeficienteComo diminuir o número de comparações?Idéia: comparar com as mais próximasParticionamento do espaço em quadrantes com oauxílio da Quadtree
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 41: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/41.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Detecção
Processo executado a cada passo do jogoVerificamos quais unidades estão colidindoComparar uma unidade com todas as outras não éeficienteComo diminuir o número de comparações?Idéia: comparar com as mais próximasParticionamento do espaço em quadrantes com oauxílio da Quadtree
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 42: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/42.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Quadrantes e Quadtree
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 43: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/43.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Resposta
Processo em que tratamos as unidades em colisãoDois tipos
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 44: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/44.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Resposta
Processo em que tratamos as unidades em colisãoDois tipos
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 45: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/45.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Resposta
Caso 1: Colisão com uma unidade amiga que nãoesteja atacandoSolução: A unidade é empurrada
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 46: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/46.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
Resposta
Caso 1: Colisão com uma unidade amiga que nãoesteja atacandoSolução: A unidade é empurrada
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 47: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/47.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
RespostaCaso 2: Colisão com uma unidade inimiga ou comuma amiga que esteja atacandoMotivo: Abuso da mecânica do jogo (inimigo) ouatrapalhar o ataque (amigo)Solução: A unidade dá a volta
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 48: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/48.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
RespostaCaso 2: Colisão com uma unidade inimiga ou comuma amiga que esteja atacandoMotivo: Abuso da mecânica do jogo (inimigo) ouatrapalhar o ataque (amigo)Solução: A unidade dá a volta
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 49: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/49.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
FerramentasMovimentaçãoColisão
RespostaCaso 2: Colisão com uma unidade inimiga ou comuma amiga que esteja atacandoMotivo: Abuso da mecânica do jogo (inimigo) ouatrapalhar o ataque (amigo)Solução: A unidade dá a volta
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 50: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/50.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Conteúdo
1 IntroduçãoRTSMotivaçãoObjetivo
2 Jogo de estratégia em tempo real
3 SimuladorFerramentasMovimentaçãoColisão
4 Conclusão
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 51: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/51.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Resultados obtidos
Um vídeo de demonstração do simulador implementado...
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 52: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/52.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Próximo passo
Criar uma IA utilizando o simulador
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 53: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/53.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Fim
Dúvidas?
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real
![Page 54: Fabiano Aono Leandro Aono Orientador: Prof. Dr. Paulo ...laono/mac499/files/apresentacao.pdf · Introdução Jogo de estratégia em tempo real Simulador Conclusão Ferramentas Movimentação](https://reader031.fdocumentos.com/reader031/viewer/2022020216/5be70b6b09d3f204758c19b7/html5/thumbnails/54.jpg)
IntroduçãoJogo de estratégia em tempo real
SimuladorConclusão
Referências
[1] Michael Buro. Call for ai research in rts games. InProceedings of the AAAI-04 Workshop on Challenges inGame AI, pages 139-142, 2004.
Fabiano Aono e Leandro Aono Simulador de jogo de estratégia em tempo real