Apresentação Final

226 visualizações

Publicada em

0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
226
No SlideShare
0
A partir de incorporações
0
Número de incorporações
11
Ações
Compartilhamentos
0
Downloads
3
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide
  • 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.
  • Chaturanga.
  • 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

    ×