Reducciones de movimientos tardíos

Las reducciones de movimientos tardíos, conocidas como LMR por Late Move Reductions, aprovechan el orden de movimientos. Un motor de ajedrez usa heurísticas, es decir, reglas prácticas y estadísticas acumuladas, para analizar primero las opciones que parecen prometedoras.

Secuencia básica

1. El motor analiza antes los movimientos mejor ordenados y establece una referencia provisional.
2. Un movimiento tranquilo, normalmente una jugada que no captura ni da jaque, situado mucho más tarde en la lista se prueba inicialmente con una profundidad reducida.
3. Si esa prueba devuelve un resultado sorprendentemente bueno y rebasa el límite de puntuación que la búsqueda está usando, la rama se vuelve a buscar con mayor profundidad.

Reducción no significa eliminación. La verificación más profunda es esencial porque una jugada fuerte puede haber sido ordenada mal. La cantidad reducida depende de factores como la profundidad restante, el lugar del movimiento en la lista, si da jaque, si captura, si pertenece a la variante principal, la secuencia que la búsqueda considera mejor, y el historial de movimientos parecidos.

Las implementaciones modernas ajustan muchas de estas condiciones. Una reducción demasiado agresiva ahorra tiempo, pero puede pasar por alto una jugada tranquila fuerte o agravar errores relacionados con el efecto horizonte.