Ordenación de jugadas

La ordenación de jugadas cambia el orden en que un motor de ajedrez, un programa que analiza posiciones, examina las opciones legales. No elimina una jugada por considerarla mala de antemano. Intenta colocar primero las candidatas que probablemente sean fuertes, produzcan una refutación rápida o aporten información útil.

El orden importa porque muchas búsquedas usan poda alfa-beta, una técnica que deja de analizar una rama cuando ya está demostrado que no puede mejorar la decisión actual. Si aparece pronto una jugada excelente, se establece una referencia exigente y muchas respuestas inferiores pueden rechazarse con poco trabajo. Si esa misma jugada aparece al final, el motor habrá gastado tiempo en ramas que después resultan irrelevantes.

Señales frecuentes para ordenar

• La mejor línea encontrada en una búsqueda anterior, algo especialmente útil durante el profundizado iterativo.
• Una jugada guardada al reconocer que la misma posición ya fue analizada.
• Capturas que parecen favorables, a veces filtradas con una estimación rápida del intercambio material.
• Jugadas tranquilas, sin captura ni jaque inmediato, que antes causaron cortes en posiciones parecidas, según registros internos de resultados anteriores.

En una búsqueda completa a profundidad fija, un orden diferente debería conducir al mismo resultado final. Lo que cambia de forma drástica es el trabajo necesario para llegar a él. Técnicas como la búsqueda de variante principal dependen todavía más de acertar pronto con una buena candidata.