Árbol de juego

Estructura

Tableros

Tablero actual

Tablero 1

Tab 1.1

Tab 1.2

Tablero 2

Tab 2.1

Tab 2.2

Turno

Negras

Blancas

Negras

Estructura de datos
basada en nodos.

Los cuales
son tableros

Dos subárboles

Izquierdo

Derecho

Generar arboles

Se va generando un árbol
nuevo con cada movimiento.

Nexo de unión

Funcion de evaluación del
tablero, y el procedimiento
minimax.

Algortimos

Generan y procesan
el árbol de juego

Programas