Recherche de quiescence

La recherche effectuée par un moteur d'échecs, un programme qui analyse des positions, doit s'arrêter quelque part. Évaluer exactement à cet endroit peut être trompeur lorsqu'une séquence immédiate de captures reste possible. Une pièce peut sembler gagnée parce que le programme s'est arrêté après la première capture, alors que l'adversaire peut reprendre au coup suivant. La recherche de quiescence prolonge le calcul jusqu'à atteindre une position plus stable.

Stable ne signifie pas que la position ne contient aucun plan ni aucune menace. Cela signifie que l'évaluation n'est pas dominée par une séquence forcée proche qui modifierait brutalement le matériel ou la sécurité du roi. Une implémentation explore généralement les captures; si le roi est en échec, elle doit examiner les parades légales. Certains moteurs incluent également des promotions ou des échecs sélectionnés.

Lorsque le roi n'est pas en échec, le moteur peut conserver l'évaluation statique actuelle comme référence sans effectuer une autre capture. Cette référence est appelée stand pat, littéralement rester sur place. Il poursuit ensuite uniquement les coups tactiques qui semblent capables d'améliorer cette valeur. Des outils comme l'évaluation statique des échanges aident à rejeter les captures susceptibles de perdre du matériel.

La technique réduit les erreurs liées à l'effet d'horizon, lorsqu'une conséquence tactique se trouve juste au-delà de la limite de recherche. Elle n'explore toutefois pas complètement tous les coups légaux. Si trop de coups sont admis, la recherche peut croître considérablement; s'il y en a trop peu, une tactique importante peut être manquée. Des filtres et un ordonnancement des coups soigneux sont donc essentiels.