Technologie, jeu en ligne et variantes
Fonctionnement des moteurs
17 termes17 termes
Voir tous les termes
Bitboard
Niveau: IntermédiaireUne représentation à 64 indicateurs valant zéro ou un, un par case, qui marque les cases appartenant à un ensemble choisi.
Fonction d'évaluation
Niveau: IntermédiaireUne procédure qui attribue une estimation numérique à une position afin de guider la recherche d'un programme d'échecs.
NNUE
Architecture de réseau neuronal conçue pour évaluer les positions d'échecs tout en actualisant efficacement l'évaluation entre des positions proches.
Minimax
Niveau: IntermédiaireUn algorithme qui choisit un coup en supposant que les deux camps prendront toujours la meilleure décision disponible.
Élagage alpha-bêta
Niveau: AvancéUne méthode qui ignore les branches incapables de modifier le choix final lorsque les deux camps recherchent leur meilleur résultat.
Approfondissement itératif
Niveau: AvancéUne stratégie qui répète la recherche avec des limites croissantes afin de toujours disposer du résultat complet d'une itération.
Ordonnancement des coups
Niveau: AvancéUne technique qui choisit quels coups rechercher en premier afin de rejeter plus tôt les branches peu utiles.
Recherche de variante principale
Niveau: AvancéUne optimisation qui soumet le premier candidat à une recherche complète et teste d'abord les coups suivants au moyen d'une vérification plus étroite.
Réductions des coups tardifs
Niveau: AvancéUne technique qui examine d'abord à profondeur réduite les coups placés tard dans l'ordre d'analyse d'une position.
Élagage par coup nul
Niveau: AvancéUne heuristique qui teste une passe fictive afin d'écarter les positions dont la valeur semble clairement suffisante.
Recherche de quiescence
Niveau: AvancéUne extension qui poursuit certains coups tactiques jusqu'à ce que la position soit assez stable pour être évaluée.
Effet d'horizon
Niveau: IntermédiaireUne erreur provoquée lorsqu'une conséquence décisive se trouve juste au-delà de la limite de recherche et fausse l'évaluation.
Recherche arborescente Monte-Carlo
Niveau: AvancéUne méthode qui explore des variantes de façon répétée et consacre davantage d'analyse aux coups qui semblent prometteurs.
Évaluation statique des échanges
Niveau: AvancéCalcul rapide qui estime le bilan matériel de captures et de reprises successives sur une même case.
Table de transposition
Mémoire permettant à un moteur d'échecs de réutiliser les résultats de positions qu'il a déjà examinées.
Hachage de Zobrist
Niveau: AvancéMéthode qui crée une empreinte numérique rapidement actualisable pour représenter l'état complet d'une position d'échecs.
Perft
Niveau: IntermédiaireUn test qui compte toutes les séquences de coups légaux jusqu'à une profondeur de recherche exacte.
