Élagage par coup nul

Aussi appelé: Élagage du coup nul

Une heuristique qui teste une passe fictive afin d'écarter les positions dont la valeur semble clairement suffisante.

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. 1.Null Move Pruning, Chess Programming Wiki

Termes associés

© 2026 MindZug