![]() |
||||
A propos de jChecs
Conception
Divers |
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. Minimax
NegaMax
Minimax optimisé
Alpha-Beta
NegaScout (ou « Principal Variation Search »)
SSS*
MTD(f)
|
|||
![]() |
![]() |
Dernière mise à jour le 24/10/2007 |