1 / 183

Seminário Resolvendo o problema das N-Rainhas

MC 906 – Inteligência Artificial. Seminário Resolvendo o problema das N-Rainhas. Vitor Salvucci Ricci RA: 083052. 1º semestre de 2.011 Universidade Estadual de Campinas. Apresentação do Problema Táticas para a resolução Software. Seminário Resolvendo o problema das N-rainhas.

hallam
Download Presentation

Seminário Resolvendo o problema das N-Rainhas

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. MC 906 – Inteligência Artificial Seminário Resolvendo o problema das N-Rainhas Vitor Salvucci Ricci RA: 083052 1º semestre de 2.011 Universidade Estadual de Campinas

  2. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Roteiro Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  3. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Roteiro Apresentação do problema Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  4. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Roteiro Apresentação do problema Táticas para a resolução Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  5. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Roteiro Apresentação do problema Táticas para a resolução Software Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  6. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Apresentação do problema Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  7. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Enunciado Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  8. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Enunciado O problema consiste em dispor N rainhas em um tabuleiro N x N, de tal modo que nenhuma rainha ataque outra, seguindo as regras do xadrez. Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  9. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Enunciado O problema consiste em dispor N rainhas em um tabuleiro N x N, de tal modo que nenhuma rainha ataque outra, seguindo as regras do xadrez. Um exemplo de solução para N=5 Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  10. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas História Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  11. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas História Século XIX : primeiros relatos Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  12. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas História Século XIX : primeiros relatos Proposto por um jogador de xadrez e estudado por vários matemáticos Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  13. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas História Século XIX : primeiros relatos Proposto por um jogador de xadrez e estudado por vários matemáticos Gauss dedicou-se ao problema das 8-rainhas Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  14. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Características Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  15. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Características Quebra - cabeça Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  16. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Características Quebra - cabeça Não há adversários Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  17. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Características Quebra - cabeça Não há adversários Problemas semelhantes Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  18. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Características Quebra - cabeça Não há adversários Problemas semelhantes Torres de Hanói Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  19. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Características Quebra - cabeça Não há adversários Problemas semelhantes Torres de Hanói Cobertura total Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  20. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Características Quebra - cabeça Não há adversários Problemas semelhantes Torres de Hanói Cobertura total Combinações com outras peças Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  21. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  22. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Codificação Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  23. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Codificação Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  24. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Codificação A solução pode ser representada por: S = [ 1 , 3 , 5 , 2 , 4 ] Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  25. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  26. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  27. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  28. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  29. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  30. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  31. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  32. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  33. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  34. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  35. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  36. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  37. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  38. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Equivalência entre soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  39. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  40. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Número de soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  41. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Número de soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  42. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Número de soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  43. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Número de soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  44. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Número de soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  45. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Número de soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  46. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Soluções Número de soluções Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  47. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Por que é um problema de I.A.? Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  48. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Por que é um problema de I.A.? Podemos identificar no problema: Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  49. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Por que é um problema de I.A.? Podemos identificar no problema: Agente racional Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

  50. Apresentação do Problema Táticas para a resolução Software Seminário Resolvendo o problema das N-rainhas Por que é um problema de I.A.? Podemos identificar no problema: Agente racional Espaço de estados Vitor Salvucci Ricci Resolvendo o problema das N-Rainhas

More Related