AVALIAÇÃO DOS ALGORITMOS DE BUSCA
EM AMPLITUDE E BUSCA EM
PROFUNDIDADE: UM ESTUDO DE CASO
PARA O JOGO DE XADREZ.
Aluno: Ti...
Agenda
 Objetivo Geral
 Inteligência Artificial
 Teoria dos Jogos
 Algoritmos
 O Xadrez
 Problemática
 Demonstração...
Objetivo Geral
 Identificar o melhor algoritmo da inteligência
artificial entre os algoritmos de busca em
amplitude e bus...
Inteligência Artificial
 Simulação da inteligência humana.
 Várias definições: filosofia, sociologia e
informática.
 Def...
Teoria dos Jogos
 Economia, empresas, computação, etc...
 Xadrez
Algoritmos
 Busca em espaço de estados
 Algoritmos de busca em profundidade
 Algoritmos de busca em amplitude ou largura
O Xadrez
 História:
 Chaturanga, Lasker (1999).
 Diligência, inteligência, visão e prudência.
 (2^64)-1 = 18.446.744.0...
Justificativa
 (BITTENCOURT, 2006)
 Sem soluções algorítmicas.
 Soluções conhecidas muito complexas.
 Dentre estes pro...
Problema
 Qual algoritmo trará um desempenho maior e
com resultado mais assertivo?
Algoritmo escolhido
 Busca em profundidade
 Pontos fortes:
 Menor consumo de memória;
 Solução com menos espaço examin...
Desenvolvimento
 IDE utilizada
 Orientação a Objetos
 Estrutura MVC
 Linguagem de programação Adobe Flex:
 MXML
 Act...
Demonstração do Jogo
Conclusão
 Algoritmo implementado.
 Jogo desenvolvido.
 Um jogo é mais do que apenas um algoritmo.
Temas Futuros
 Campeonato acadêmico de robôs de Xadrez.
Muito Obrigado
Próximos SlideShares
Carregando em…5
×

Apresentação Final

134 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
134
No SlideShare
0
A partir de incorporações
0
Número de incorporações
9
Ações
Compartilhamentos
0
Downloads
2
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

    ×