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.