Dans les jeux de société combinatoires abstraits, un coup candidat est un coup qui, après un examen rapide de la position, mérite une analyse plus approfondie. Bien qu'en théorie l'idée de coups candidats puisse être appliquée à des jeux tels que les Dames, le Go et le Xiangqi, elle est le plus souvent utilisée dans le contexte des Échecs.

L'idée des coups candidats a été avancée pour la première fois par le Grand maître international Alexandre Kotov dans son livre Pensez comme un grand maître. Dans cet ouvrage, Kotov recommandait de rechercher plusieurs coups qui semblaient réalisables – les coups candidats proprement dits – puis d'analyser ces coups un par un.

Une conclusion surprenante des recherches de Adriaan de Groot a été que, pour les grands-maîtres, la détermination de bons coups commence dès les premières secondes d'observation de la positionAdriaan de Groot par Frederic Friedel (cofondateur de Chessbase). De fait, il a défini quatre phases du processus de réflexion : La phase dorientation est la phase perceptuelle qui précède l'exploration ; le fort joueur y recherche des configurations typiques, ce qui lui permet de formuler des idées générales sur la marche à suivre.. La phase d'''exploration, qui se caractérise par la recherche active de coups candidats.. La phase dinvestigation, où l'analyse concrète des variantes assure la détermination du meilleur coup candidat. La phase de réexamen'', au cours de laquelle le joueur contrôle la validité du choix effectué au cours de la troisième étape.

La validation d'un coup candidat consiste à toujours supposer que l'adversaire trouvera les meilleures répliques, et à essayer de trouver quelle sera cette réplique pour chaque coup que l'on envisage de jouer. On doit alors être sûr que la réponse de l'adversaire n’introduit pas une menace qui ne peut être parée.

À chaque coup, et non à la majorité d'entre eux seulementarticle de Kevin O'Connell dans le mensuel Europe Échecs n°424 (juin 1994), page 24., il faut s'assurer que l'on sera en mesure d'atteindre le coup suivant sans rencontrer de menace imparable. Un contre-exemple est le tournoi de Linares de 1992 où, dans la position ci-contre, Nigel Short joua vite et sans réflexion sérieuse : 58. Re6?? Aleksandr Beliavski répliqua a tempo 58. Fc8#article de Kevin O'Connell déjà cité..

Les programmes informatiques et les coups-candidats La capacité des humains à trouver des coups candidats reste l'une des principales différences entre eux et les ordinateurs d'échecs. Bien que les premiers programmeurs d'échecs aient fait des efforts considérables pour rendre les ordinateurs capables de recherche sélective de coups candidats, ces derniers n'ont jamais particulièrement bien joué, et ont été rapidement supplantés par les ordinateurs utilisant la recherche par force brute (recherche exhaustive).

Aujourd'hui, la plupart des programmes d'échecs s'appuient encore principalement sur la recherche par force brute (« recherches de type A »), examinant chaque coup possible, mais à mesure que les algorithmes de recherche se sont améliorés, les moteurs d'échecs actuels semblent de plus en plus effectuer des « recherches de type B » (recherche de coups candidats à la manière de Kotov) : ils sélectionnent quelques coups présumés bons pour chaque position et éliminent les autres sans chercher plus loin.

Les programmes de type B utilisent deux raffinements : emploi de la emploi de l'élagage en avanttraduction littérale de forward pruning, qui correspond à ignorer délibérément les nœuds informatiques dont on croit qu'ils sont peu susceptibles de modifier l'algorithme minimax de l'arbre de jeu..

Notes et références

Articles connexes Psychologie échiquéenne#Processus de prise de décision

Catégorie:Théorie des échecs