Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.
Minimax e Corte Alfa-Beta
Marcos Thomaz da Silva
Mestrado em Computação
Disciplina: Inteligência Artificial – Prof. Dr. Jo...
Minimax
• Teoria minimax demonstrada por John von
Neumann
• Método da teoria da decisão,
• Objetiva minimizar a perda máxi...
Minimax – Onde aplicar
• Teoria de Jogos: Jogo da Velha, Jogo de
Damas;
• Apoio a tomada de decisões
MAX
MIN
MAX
Minimax - Demonstração
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
8
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
8
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 3
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 3
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1 7
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1 7
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1 4
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1 4
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
2
2 -1 4
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Minimax - Demonstração
4
2 -1 4
8 2 15 3 -1 5 7 4 9
Corte Alfa-Beta
• Uma variação do algoritmo minimax
• Visa reduzir número de nós que são avaliados
• Para de avaliar os nó...
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
8
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
8
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 3
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 3
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1 7
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1 7
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1 4
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1 4
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
2
2 -1 4
8 2 15 3 -1 5 7 4 9
MAX
MIN
MAX
Corte Alfa-Beta - Demonstração
4
2 -1 4
8 2 15 3 -1 5 7 4 9
Demonstração – Jogo da Velha
• Tendo o jogo abaixo, e sabendo que é a vez do
jogador que usa “X”:
X
O
X
O
X O
Demonstração – Jogo da Velha
• Temos 3 locais para jogar e nenhuma delas
finaliza diretamente. Sendo assim, é feita a
aval...
MAX
MIN
MAX
Demonstração – Jogo da Velha
X
O
X
O
X O
X
O
X
O
X O
X O
X
O
X
O
X O
XX
O
X
O
X O
X
X
O
X
O
X O
X
X
O
X
O
X O
...
Nächste SlideShare
Wird geladen in …5
×

Minimax e corte alfa beta

2.386 Aufrufe

Veröffentlicht am

Apresentação do Algoritmo Minimax e Corte Alfa-Beta, apresentado na Disciplina de Inteligência Artificial, no Programa de Pós-Graduação em Computação da Universidade Federal do Amazonas.

Veröffentlicht in: Technologie
  • DOWNLOAD THIS BOOKS INTO AVAILABLE FORMAT (2019 Update) ......................................................................................................................... ......................................................................................................................... Download Full PDF EBOOK here { https://soo.gd/irt2 } ......................................................................................................................... Download Full EPUB Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download Full doc Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download PDF EBOOK here { https://soo.gd/irt2 } ......................................................................................................................... Download EPUB Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download doc Ebook here { https://soo.gd/irt2 } ......................................................................................................................... ......................................................................................................................... ................................................................................................................................... eBook is an electronic version of a traditional print book THIS can be read by using a personal computer or by using an eBook reader. (An eBook reader can be a software application for use on a computer such as Microsoft's free Reader application, or a book-sized computer THIS is used solely as a reading device such as Nuvomedia's Rocket eBook.) Users can purchase an eBook on diskette or CD, but the most popular method of getting an eBook is to purchase a downloadable file of the eBook (or other reading material) from a Web site (such as Barnes and Noble) to be read from the user's computer or reading device. Generally, an eBook can be downloaded in five minutes or less ......................................................................................................................... .............. Browse by Genre Available eBooks .............................................................................................................................. Art, Biography, Business, Chick Lit, Children's, Christian, Classics, Comics, Contemporary, Cookbooks, Manga, Memoir, Music, Mystery, Non Fiction, Paranormal, Philosophy, Poetry, Psychology, Religion, Romance, Science, Science Fiction, Self Help, Suspense, Spirituality, Sports, Thriller, Travel, Young Adult, Crime, Ebooks, Fantasy, Fiction, Graphic Novels, Historical Fiction, History, Horror, Humor And Comedy, ......................................................................................................................... ......................................................................................................................... .....BEST SELLER FOR EBOOK RECOMMEND............................................................. ......................................................................................................................... Blowout: Corrupted Democracy, Rogue State Russia, and the Richest, Most Destructive Industry on Earth,-- The Ride of a Lifetime: Lessons Learned from 15 Years as CEO of the Walt Disney Company,-- Call Sign Chaos: Learning to Lead,-- StrengthsFinder 2.0,-- Stillness Is the Key,-- She Said: Breaking the Sexual Harassment Story THIS Helped Ignite a Movement,-- Atomic Habits: An Easy & Proven Way to Build Good Habits & Break Bad Ones,-- Everything Is Figureoutable,-- What It Takes: Lessons in the Pursuit of Excellence,-- Rich Dad Poor Dad: What the Rich Teach Their Kids About Money THIS the Poor and Middle Class Do Not!,-- The Total Money Makeover: Classic Edition: A Proven Plan for Financial Fitness,-- Shut Up and Listen!: Hard Business Truths THIS Will Help You Succeed, ......................................................................................................................... .........................................................................................................................
       Antworten 
    Sind Sie sicher, dass Sie …  Ja  Nein
    Ihre Nachricht erscheint hier
  • Gehören Sie zu den Ersten, denen das gefällt!

Minimax e corte alfa beta

  1. 1. Minimax e Corte Alfa-Beta Marcos Thomaz da Silva Mestrado em Computação Disciplina: Inteligência Artificial – Prof. Dr. José Francisco
  2. 2. Minimax • Teoria minimax demonstrada por John von Neumann • Método da teoria da decisão, • Objetiva minimizar a perda máxima possível, ou, maximização do ganho mínimo; • Em jogos, visa decidir qual a melhor jogada; • Recebe com parâmetros a quantidade de jogadas que serão avaliadas, avalia as opções (todas combinações), e retorna opção com maior ganho. • Minimax tem um custo elevado de tempo
  3. 3. Minimax – Onde aplicar • Teoria de Jogos: Jogo da Velha, Jogo de Damas; • Apoio a tomada de decisões
  4. 4. MAX MIN MAX Minimax - Demonstração 8 2 15 3 -1 5 7 4 9
  5. 5. MAX MIN MAX Minimax - Demonstração 8 2 15 3 -1 5 7 4 9
  6. 6. MAX MIN MAX Minimax - Demonstração 8 8 2 15 3 -1 5 7 4 9
  7. 7. MAX MIN MAX Minimax - Demonstração 8 8 2 15 3 -1 5 7 4 9
  8. 8. MAX MIN MAX Minimax - Demonstração 2 8 2 15 3 -1 5 7 4 9
  9. 9. MAX MIN MAX Minimax - Demonstração 2 8 2 15 3 -1 5 7 4 9
  10. 10. MAX MIN MAX Minimax - Demonstração 2 8 2 15 3 -1 5 7 4 9
  11. 11. MAX MIN MAX Minimax - Demonstração 2 2 8 2 15 3 -1 5 7 4 9
  12. 12. MAX MIN MAX Minimax - Demonstração 2 2 8 2 15 3 -1 5 7 4 9
  13. 13. MAX MIN MAX Minimax - Demonstração 2 2 3 8 2 15 3 -1 5 7 4 9
  14. 14. MAX MIN MAX Minimax - Demonstração 2 2 3 8 2 15 3 -1 5 7 4 9
  15. 15. MAX MIN MAX Minimax - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  16. 16. MAX MIN MAX Minimax - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  17. 17. MAX MIN MAX Minimax - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  18. 18. MAX MIN MAX Minimax - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  19. 19. MAX MIN MAX Minimax - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  20. 20. MAX MIN MAX Minimax - Demonstração 2 2 -1 7 8 2 15 3 -1 5 7 4 9
  21. 21. MAX MIN MAX Minimax - Demonstração 2 2 -1 7 8 2 15 3 -1 5 7 4 9
  22. 22. MAX MIN MAX Minimax - Demonstração 2 2 -1 4 8 2 15 3 -1 5 7 4 9
  23. 23. MAX MIN MAX Minimax - Demonstração 2 2 -1 4 8 2 15 3 -1 5 7 4 9
  24. 24. MAX MIN MAX Minimax - Demonstração 2 2 -1 4 8 2 15 3 -1 5 7 4 9
  25. 25. MAX MIN MAX Minimax - Demonstração 4 2 -1 4 8 2 15 3 -1 5 7 4 9
  26. 26. Corte Alfa-Beta • Uma variação do algoritmo minimax • Visa reduzir número de nós que são avaliados • Para de avaliar os nós quando sabe que o mesmo possui resultados desfavoráveis • Não altera o resultado final, apenas reduz a quantidade de iterações
  27. 27. MAX MIN MAX Corte Alfa-Beta - Demonstração 8 2 15 3 -1 5 7 4 9
  28. 28. MAX MIN MAX Corte Alfa-Beta - Demonstração 8 2 15 3 -1 5 7 4 9
  29. 29. MAX MIN MAX Corte Alfa-Beta - Demonstração 8 8 2 15 3 -1 5 7 4 9
  30. 30. MAX MIN MAX Corte Alfa-Beta - Demonstração 8 8 2 15 3 -1 5 7 4 9
  31. 31. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 8 2 15 3 -1 5 7 4 9
  32. 32. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 8 2 15 3 -1 5 7 4 9
  33. 33. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 8 2 15 3 -1 5 7 4 9
  34. 34. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 8 2 15 3 -1 5 7 4 9
  35. 35. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 8 2 15 3 -1 5 7 4 9
  36. 36. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 3 8 2 15 3 -1 5 7 4 9
  37. 37. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 3 8 2 15 3 -1 5 7 4 9
  38. 38. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  39. 39. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  40. 40. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  41. 41. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  42. 42. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 8 2 15 3 -1 5 7 4 9
  43. 43. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 7 8 2 15 3 -1 5 7 4 9
  44. 44. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 7 8 2 15 3 -1 5 7 4 9
  45. 45. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 4 8 2 15 3 -1 5 7 4 9
  46. 46. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 4 8 2 15 3 -1 5 7 4 9
  47. 47. MAX MIN MAX Corte Alfa-Beta - Demonstração 2 2 -1 4 8 2 15 3 -1 5 7 4 9
  48. 48. MAX MIN MAX Corte Alfa-Beta - Demonstração 4 2 -1 4 8 2 15 3 -1 5 7 4 9
  49. 49. Demonstração – Jogo da Velha • Tendo o jogo abaixo, e sabendo que é a vez do jogador que usa “X”: X O X O X O
  50. 50. Demonstração – Jogo da Velha • Temos 3 locais para jogar e nenhuma delas finaliza diretamente. Sendo assim, é feita a avaliação usando minimax sobre qual local deve ser jogado. • Como existem 3 locais, são avaliadas as 3 jogadas, sendo duas do jogador “X” e uma do jogador “O”
  51. 51. MAX MIN MAX Demonstração – Jogo da Velha X O X O X O X O X O X O X O X O X O X O XX O X O X O X X O X O X O X X O X O X O XO X O X O X O X O X O X O X O X O X O X O X O X OO X O X O X O X O

×