puzzle league - tetris attack projeto mc 906 – introdução a inteligência artificial andré de...
TRANSCRIPT
![Page 1: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/1.jpg)
Puzzle League - Tetris Attack
Projeto MC 906 – Introdução a inteligência artificial
André de Vasconcellos 080664Luca Vaccari Gobbi 071552Alberto Arruda de Oliveira 093311Ruda Robson de Oliveira Paula 084107
![Page 2: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/2.jpg)
Introdução• Tetris (1984)
• Objetivo
• Tetris attack (Puzzle league) (1996)
• Nintendo
![Page 3: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/3.jpg)
Motivação• Participação do mercado de software mobile
• Liberdade de implementação dos conceitos de IA
• Diferenças entre IA focada para jogos e as estudadas em MC906
![Page 4: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/4.jpg)
Funcionamento• Cursor
• Linha de blocos inativos
• Stop
• Marathon
• VS
• Puzzle
![Page 5: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/5.jpg)
Funcionamento• Combo
• Chains
![Page 6: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/6.jpg)
Desenvolvimento• Linguagem
• Metodologia
• Agenda
• Visão de mercado
• Aplicabilidade em outros escopos
![Page 7: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/7.jpg)
Desenvolvimento
• Linguagem
• Metodologia
• Agenda
• Visão de mercado
• Aplicabilidade em outros escopos
![Page 8: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/8.jpg)
Linguagem
• Python
• Pygames
• Vantagens/Desvantagens
![Page 9: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/9.jpg)
Desenvolvimento• Linguagem
• Metodologia
• Agenda
• Visão de mercado
• Aplicabilidade em outros escopos
![Page 10: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/10.jpg)
Metodologia• Métodos de busca sem fator multiplicante
• Heurística para construção de percursos
• Lista Tabú
• Método de busca baseado em caminho ótimo (com fator multiplicante)
![Page 11: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/11.jpg)
Metodologia
• Métodos de busca sem fator multiplicante
• Heurística para construção de percursos
• Lista Tabú
• Método de busca baseado em caminho ótimo (com fator multiplicante)
![Page 12: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/12.jpg)
Método de busca sem fator multiplicantes
• Grafos
• Fator multiplicante (Chains)
• Busca em Largura
• Busca em profundidade
• Implicações
![Page 13: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/13.jpg)
Método de busca sem fator multiplicantes
![Page 14: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/14.jpg)
Metodologia• Métodos de busca sem fator multiplicante
• Heurística para construção de percursos
• Lista Tabú
• Método de busca baseado em caminho ótimo (com fator multiplicante)
![Page 15: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/15.jpg)
Heurística para construção de percursos
• Três ou mais blocos iguais consecutivos
• Dois blocos consecutivos
• Analise de vizinhança
• Implicações
![Page 16: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/16.jpg)
Metodologia• Métodos de busca sem fator multiplicante
• Heurística para construção de percursos
• Lista Tabú
• Método de busca baseado em caminho ótimo (com fator multiplicante)
![Page 17: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/17.jpg)
Lista Tabú• Hash table
• Matrizes linearizadas
• Minimização de ciclos nos grafos
• Armazenamento de caminhos promissores e ruins
• Implicações
![Page 18: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/18.jpg)
Metodologia• Métodos de busca sem fator multiplicante
• Heurística para construção de percursos
• Lista Tabú
• Método de busca baseado em caminho ótimo (com fator multiplicante)
![Page 19: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/19.jpg)
Método de busca baseado em caminho ótimo (com fator multiplicante)
• Regra – Fator multiplicante
• Expansão de estados
• Implicações
![Page 20: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/20.jpg)
Desenvolvimento• Linguagem
• Metodologia
• Conceitos envolvidos
• Agenda
• Visão de mercado
• Aplicabilidade em outros escopos
![Page 21: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/21.jpg)
Agenda
![Page 22: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/22.jpg)
Desenvolvimento• Linguagem
• Metodologia
• Conceitos envolvidos
• Agenda
• Visão de mercado
• Aplicabilidade em outros escopos
![Page 23: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/23.jpg)
Visão de mercado
• Lucro estimado em 2010 no setor de TIC : US$165,69 bilhões
![Page 24: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/24.jpg)
Visão de mercado
![Page 25: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/25.jpg)
Visão de mercado
![Page 26: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/26.jpg)
Visão de mercado
2007 2008 2009 2010 2011 2012 2013 2014 20150
10
20
30
40
50
60
27.930.35
32.835.6
39.543
46.751
55.5
Crescimento do mercado de games mundial (US$ bilhões)
• Porcentagem mercado de games do mercado de TIC : 20%
![Page 27: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/27.jpg)
Desenvolvimento• Linguagem
• Metodologia
• Conceitos envolvidos
• Agenda
• Visão de mercado
• Aplicabilidade em outros escopos
![Page 28: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/28.jpg)
Aplicabilidade em outros escopos
• Desenvolvimento educacional
• Desenvolvimento profissional (Simuladores)
• Treinamentos militares
• Exercicios físicos
![Page 29: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/29.jpg)
Trabalhos correlatos
• Artificial intelligence in games – James Wexler – University of Rochester
• Games Research group – University of Alberta
![Page 30: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/30.jpg)
Melhorias
• Heurísticas
• IA dedicadas a chains ativas
• Novos modos de jogos
![Page 31: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/31.jpg)
Desafios• Alinhamento dos conceitos de IA tradicionais aos utilizados
em jogos
• Tecnicas e conceitos novos
• Desenvolvimento do jogo
• Inexistencia de guidelines
• Escasso números de trabalhos correlatos
![Page 32: Puzzle League - Tetris Attack Projeto MC 906 – Introdução a inteligência artificial André de Vasconcellos 080664 Luca Vaccari Gobbi 071552 Alberto Arruda](https://reader035.vdocuments.com.br/reader035/viewer/2022062700/552fc12a497959413d8ccdd0/html5/thumbnails/32.jpg)
Desafios
• Analise de estados
• Expansão de estados
• Tempo de execução