Funciones de evaluación y límite de profundidad

Modifica pesos, rasgos y profundidad. Una evaluación ordena posiciones no terminales; no reemplaza la utilidad verdadera del final del juego.

1 · ¿Cuánto vale cada rasgo?

Los rasgos propios suman y los del rival restan porque la puntuación está expresada desde la perspectiva de MAX.

2 · Comparar dos posiciones de damas

3 · El precio de mirar más lejos

Hojas aproximadas:

Nodos totales del árbol completo:

Lectura

La estimación bm supone ramificación uniforme. Alfa–beta puede evitar parte del árbol; el caso ideal se acerca a bm/2, pero el orden de las acciones es decisivo.