Explication
Un coup nul est une passe artificielle utilisée uniquement dans le calcul d'un moteur d'échecs, programme qui analyse des positions. Le camp au trait renonce à un tour sans déplacer de pièce et laisse l'adversaire jouer. Cette passe n'est pas légale dans une véritable partie d'échecs. Elle sert à tester rapidement la solidité de la position.
Le moteur effectue ce test avec une recherche réduite, c'est-à-dire moins profonde que la recherche normale. Si la position dépasse encore nettement le seuil de coupure requis après avoir offert un tour gratuit à l'adversaire, le programme suppose qu'au moins un coup légal sera également suffisant. Il peut alors arrêter cette branche sans vérifier chaque choix séparément.
Cet élagage économise beaucoup de travail, mais son hypothèse n'est pas toujours valide. Dans un , devoir jouer est nuisible et pouvoir passer constituerait un avantage que les règles réelles du jeu n'offrent pas. Le test du coup nul peut déclarer sûre une position pourtant perdue parce que le joueur est obligé de jouer. Le risque est plus grand dans certaines finales comportant peu de matériel.
Les moteurs ajoutent donc des protections. Ils n'emploient pas le test lorsque le roi est en échec et peuvent le désactiver quand il reste peu de matériel, appliquer une réduction moins agressive ou lancer une recherche de vérification avant d'accepter la coupure. L'élagage par coup nul fonctionne dans des cadres comme et se combine à d'autres techniques sélectives, mais il ne détermine pas seul le meilleur coup.
Usage et contexte
Élaguer signifie éviter l'examen complet d'une branche lorsqu'un test indique qu'elle ne peut pas modifier la décision principale.
Confusions fréquentes
Coup nul et perte d'un tour
Le coup nul est un procédé interne de recherche. Aucun joueur ne perd réellement un tour et cette action n'apparaît jamais dans la partie.
Élagage et erreur
La méthode est volontairement sélective. Ses protections et ses recherches de vérification servent à maîtriser les cas où son hypothèse peut échouer.
Sources
- 1.Null Move Pruning, Chess Programming Wiki
