3.2.2 Algoritmo Minimax

Next: 3.2.3 Alternativas Up: 3.2 MiniMax Previous: 3.2.1 Tamaño de Búsqueda

La mayoría de los programas usan variantes de minimax: (i) generar árbol hasta cierta profundidad y (ii) evaluar posiciones en nodos de frontera.

El esfuerzo (dada una función de evaluación) es proporcional al número de nodos en la frontera que son evaluados.

**Tabla 3.1:** Algoritmo Minimax.
$\begin{table} Para determinar el valor \emph{minimax} de $J$: $V(J)$ \begin{tabb... ...ph{min}, $V(J) \leftarrow min[V(J_1), \ldots, V(J_n)]$ \end{tabbing}\end{table}$

**Figura 3.2:** Ejemplo sencillo de la estrategia *minimax*.
$\begin{figure}\vspace*{1cm} \centerline{\hbox{ \psfig{figure=games2.ps,height=5cm} }}\end{figure}$

Eduardo Morales Manzanares 2004-11-02