PODA ALFA-BETA
Upcoming SlideShare
Loading in...5
×
 

PODA ALFA-BETA

on

  • 22,503 views

Estudio del algoritmo poda alfa-beta

Estudio del algoritmo poda alfa-beta

Statistics

Views

Total Views
22,503
Views on SlideShare
22,001
Embed Views
502

Actions

Likes
1
Downloads
358
Comments
1

6 Embeds 502

http://www.icesecurity.org 313
http://www.slideshare.net 178
http://www.slideee.com 7
http://arteshare.blogspot.com 2
http://www.mybloglog.com 1
http://facebook.slideshare.com 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

PODA ALFA-BETA PODA ALFA-BETA Presentation Transcript

  • INTELIGENCIA ARTIFICIAL TEMA: Poda Alfa-Beta Raquel Solano UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA LA UNIVERSIDAD CATÓLICA DE LOJA
  • PODA ALFA-BETA
    • El algoritmo poda alfa-beta es una técnica mejorada del algoritmo minimax, que consiste en dividirlo en la mitad. La jugada es que es posible calcular la decisión mínima correcta sin mirar todos los nodos en el árbol de juegos. La poda alfa-beta puede aplicarse a árboles de cualquier profundidad y también subárboles enteros [1].
    View slide
    • La poda alfa-beta puede aplicarse a árboles de cualquier profundidad y también subárboles enteros
    • La búsqueda mínima es primero en profundidad, así que solamente tenemos que considerar los nodos a lo largo de un camino en el árbol
    View slide
    • La estrategia de poda del algoritmo Minimax es llamada poda alfa-beta , puesto que dado que existen dos jugadores maximizador y minimizador, existen dos valores umbral alfa y beta para acotar la búsqueda de cada uno respectivamente.
    • Utilidad en el aumento de la velocidad de la búsqueda sin producir pérdida de la información
    •  
    • El valor alfa representa la cota inferior del valor que puede asignarse en último término a un nodo maximizante.
    • El valor beta representa la cota superior del valor que puede asignarse en último término a un nodo minimizante.
  • EJEMPLO
  • Como la primera hoja debajo de B tiene valor 3 y siendo B un nodo MIN, tiene como valor máximo a 3.
  • La segunda hoja de B tiene valor de 12, por lo tanto MIN evitara este movimiento, debido a que el número es mayor que 3.
  • El siguiente nodo tiene valor de 8, quedando el valor de B en 3 y hasta el momento seria 3 para el nodo raíz.
  • La primera hoja de C es de valor 2, como C es un nodo MIN con el máximo valor de 2 y B vale 3, el nodo raíz MAX nunca elegiría a C, y no es necesario revisar sus nodos sucesores.
  • La primera hoja de D es 14 y como es mas alto que el 3 de B, existe la necesidad de seguir los demás nodos hojas.
  • El siguiente valor de D es 5, seguimos explorando; el tercer valor es 2 así que D vale 2. La decisión de MAX en la raíz es moverse a B, quedando como valor final 3
  • APLICACIÓN
  • JUEGO DE AJEDREZ[2]
  • REFERENCIAS:
    • [1] Stuart Russell and Peter Norvig, “Inteligencia Artificial: Un Enfoque Moderno”, Edición Prentice Hall, ISBN 0-13-10385-2, 1996.
    • [2]http://www.seccperu.org/files/APLICACI%C3%93N%20DEL%20ALGORITMO%20PODA%20ALPHA.pdf