Ordonnancement des coups

L'ordonnancement des coups modifie la séquence dans laquelle un moteur d'échecs, un programme qui analyse des positions, examine les choix légaux. Il ne supprime pas un coup simplement parce qu'il semble faible au préalable. Il tente plutôt de placer en tête les candidats les plus susceptibles d'être forts, de produire une réfutation rapide ou de fournir des informations utiles.

L'ordre importe parce que de nombreuses recherches emploient l'élagage alpha-bêta, méthode qui cesse d'examiner une branche dès qu'il est prouvé qu'elle ne peut pas améliorer la décision actuelle. Si un excellent coup apparaît tôt, il établit une référence exigeante et de nombreuses réponses inférieures peuvent être rejetées avec peu de travail. Si ce même coup arrive en dernier, le moteur aura peut-être déjà consacré du temps à des branches devenues ensuite inutiles.

Signaux courants d'ordonnancement

• La meilleure variante issue d'une recherche antérieure, surtout pendant l'approfondissement itératif.
• Un coup stocké lorsque le moteur reconnaît qu'il a déjà analysé la même position.
• Les captures qui semblent favorables, parfois filtrées par une estimation rapide de l'échange de matériel.
• Les coups calmes, c'est-à-dire sans capture ni échec immédiat, qui ont auparavant provoqué des coupures dans des positions similaires, selon les enregistrements internes des résultats antérieurs.

Dans une recherche complète à profondeur fixe, un ordre différent devrait conduire au même résultat final. La quantité de travail nécessaire pour l'atteindre peut en revanche changer radicalement. Des techniques comme la recherche de variante principale dépendent encore davantage de la découverte précoce d'un bon candidat.