Get jChecs at SourceForge.net. Fast, secure and Free Open Source software downloads
Conception
Recherche du meilleur coup

Après avoir attribué une note à l'ensemble des positions pouvant être atteintes, il peut sembler que le meilleur coup soit simplement le premier coup devant être joué pour emprunter le chemin menant vers la position optimale (en rouge sur le schéma suivant).

Ce serait effectivement le cas dans un contexte de collaboration, si tous les acteurs poursuivaient le même objectif... un principe assez éloigné des échecs où les joueurs ont des buts diamétralement opposés.

La recherche doit donc impérativement tenir compte de l'opposition de l'adversaire pour découvrir le meilleur coup disponible contre lui.

Arborescence

Minimax

En construction
En construction...

NegaMax

En construction
En construction...

Minimax optimisé

En construction
En construction...

Alpha-Beta

En construction
En construction...

NegaScout (ou « Principal Variation Search »)

En construction
En construction...

SSS*

En construction
En construction...

MTD(f)

En construction
En construction...

Page précédente Evaluation d'une position Tri des mouvements Page suivante