O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.

Apresentação Final

258 visualizações

Publicada em

  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Apresentação Final

  1. 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. 2. Agenda  Objetivo Geral  Inteligência Artificial  Teoria dos Jogos  Algoritmos  O Xadrez  Problemática  Demonstração do Jogo  Conclusão  Temas Futuros
  3. 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. 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).
  5. 5. Teoria dos Jogos  Economia, empresas, computação, etc...  Xadrez
  6. 6. Algoritmos  Busca em espaço de estados  Algoritmos de busca em profundidade  Algoritmos de busca em amplitude ou largura
  7. 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. 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.
  9. 9. Problema  Qual algoritmo trará um desempenho maior e com resultado mais assertivo?
  10. 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. 11. Desenvolvimento  IDE utilizada  Orientação a Objetos  Estrutura MVC  Linguagem de programação Adobe Flex:  MXML  Action Script  CSS
  12. 12. Demonstração do Jogo
  13. 13. Conclusão  Algoritmo implementado.  Jogo desenvolvido.  Um jogo é mais do que apenas um algoritmo.
  14. 14. Temas Futuros  Campeonato acadêmico de robôs de Xadrez.
  15. 15. Muito Obrigado

×