1. AVALIAÇÃO DOS ALGORITMOS DE BUSCA
EM AMPLITUDE E BUSCA EM
PROFUNDIDADE: UM ESTUDO DE CASO
PARA O JOGO DE XADREZ.
Aluno: Tiago Antonio Jacobi
Orientador: Paulo Marcondes Bousfield
Curso: Bacharelado em Engenharia de Computação
2. Agenda
Objetivo Geral
Inteligência Artificial
Teoria dos Jogos
Algoritmos
O Xadrez
Problemática
Demonstração do Jogo
Conclusão
Temas Futuros
3. Objetivo Geral
Identificar o melhor algoritmo da inteligência
artificial entre os algoritmos de busca em
amplitude e busca em profundidade para
implementá-lo no jogo de xadrez.
4. Inteligência Artificial
Simulação da inteligência humana.
Várias definições: filosofia, sociologia e
informática.
Definição para os jogos de Millington e Funge
(2009).
6. Algoritmos
Busca em espaço de estados
Algoritmos de busca em profundidade
Algoritmos de busca em amplitude ou largura
7. O Xadrez
História:
Chaturanga, Lasker (1999).
Diligência, inteligência, visão e prudência.
(2^64)-1 = 18.446.744.073.709.551.615
Importância para Inteligência artificial
10^120
Fonte: Sayman (2003, 10)
8. Justificativa
(BITTENCOURT, 2006)
Sem soluções algorítmicas.
Soluções conhecidas muito complexas.
Dentre estes problemas podem se citar os jogos
como um dos primeiros, historicamente, a serem
estudados.
(LUGER, 2004)
Criação de uma solução viável com busca em
espaço de estados.
Grafo de espaço de estados.
10. Algoritmo escolhido
Busca em profundidade
Pontos fortes:
Menor consumo de memória;
Solução com menos espaço examinado.
Pontos fracos:
Explorar beco sem saída;
Assertividade.
11. Desenvolvimento
IDE utilizada
Orientação a Objetos
Estrutura MVC
Linguagem de programação Adobe Flex:
MXML
Action Script
CSS
a IA trata sobre como tornar os computadores capazes de executar tarefas que os seres humanos e os animais tem a capacidade de fazer. E
Falar sobre as áreas de aplicação da Teoria dos Jogos.
- Economia: Bolsa de valores, tentar descobrir qual ação poderá gerar mais lucro, qual terá que ser vendida.
- Empresas: Tomada de decisões, em qual área investir?, no caso da informática, criar um novo software ou melhorar o atual.
- Computação: Jogos, Redes entre outras.
Xadrez.
- Falar da questão de pontuação, talvez uma jogada que traga menos ponto agora gere mais pontos no futuro.