Ordinamento delle mosse

L’ordinamento delle mosse modifica la sequenza in cui un motore scacchistico, cioè un programma che analizza posizioni, esamina le opzioni legali. Non elimina una mossa soltanto perché sembra debole in anticipo. Cerca invece di collocare per prime le candidate che hanno maggiore probabilità di essere forti, produrre una rapida confutazione o fornire informazioni utili.

L’ordine conta perché molte ricerche usano la potatura alfa-beta, un metodo che interrompe l’esame di un ramo quando è stato dimostrato che non può migliorare la decisione corrente. Se una mossa eccellente appare presto, stabilisce un riferimento esigente e molte risposte inferiori possono essere scartate con poco lavoro. Se la stessa mossa appare per ultima, il motore può avere già speso tempo su rami che poi diventano irrilevanti.

Segnali comuni per l’ordinamento

• La migliore variante ottenuta in una ricerca precedente, particolarmente utile durante l’approfondimento iterativo.
• Una mossa memorizzata, trovata quando il motore riconosce di avere già cercato la stessa posizione.
• Catture che sembrano favorevoli, talvolta filtrate mediante una rapida stima dello scambio di materiale.
• Mosse tranquille, cioè senza cattura o scacco immediati, che in passato hanno provocato tagli in posizioni simili, secondo i registri interni dei risultati precedenti.

In una ricerca completa a profondità fissa, un ordine diverso dovrebbe condurre allo stesso risultato finale. Può invece cambiare drasticamente la quantità di lavoro necessaria per raggiungerlo. Tecniche come la ricerca della variante principale dipendono ancora di più dall’individuazione precoce di una buona candidata.