CvdB

    MiniMax

    Definici�n: Un algoritmo usado en juegos con adversario y con informaci�n perfecta, donde se supone que el adversario juega optimamente.

    Ofrece la siguiente gran ventaja matem�tica: supone que el adversario ha de jugar optimamente pero no suboptimamente. Como hay much�simas maneras de jugar mal y s�lo una manera de jugar bien (aunque de vez en cuando puede haber dos jugadas indistinguibles en su ventaja comparativa), esta postura quita toda incertidumbre a lo que va a hacer el adversario.

    Nota: se supone que si el adversario juega suboptimamente, la contingencia va a ser dominado con mayor facilidad con un nuevo an�lisis posterior a su mala jugada.

    Si ambos jugadores juegan optimamente, hay una sola trayectoria en la secuencia de jugadas, trayectoria de compromiso entre los intereses contrapuestos de ambos.

    • ajedrez simplificado

    • podas alfa - beta

    • funci�n de evaluaci�n

    19.may.2000

    Pulsar tecla de vuelta

    Vuelta a Portada


    Glosario de Bioingenier�a del Conocimiento - Carlos von der Becke.

    Hosted by www.Geocities.ws

    1