Colloque

Quelques résultats avec un joueur d'échecs programmé

F. Basset

Membre a labase

F. Basset

Résumé du colloque

On a reproché aux joueurs d'échecs programmé leur manque d'idée stratégique à long terme. Si on crée pour chaque joueur un vecteur de valeurs associées à divers paramètres tels le contrôle du centre, l'attaque des ailes, la promotion,... alors le jeu s'établit en fonction de l'atteinte de ces buts, de la négation des buts de l'adversaire, etc. L'émondage avant est déterminé selon ces facteurs. Les vecteurs stratégiques sont modifiés pendant la recherche en arbre et l'évaluation terminale tient compte du vecteur initial, des vecteurs intermédiaires en plus des facteurs comme la position, la mobilité, le nombre de pièces, les attaques, les défenses qui sont pesés selon la position particulière. Ainsi chaque fois que l'adversaire joue, le programme se trouve dans une position nouvelle car il dispose de l'information des coups précédents sur laquelle il peut se baser dans son choix de la position en cours d'implémentation sur ordinateur.

Contexte

Section :

Informatique

Thème du colloque :

Informatique

Hôte : École polytechnique de Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique

Implantation d'un algorithme pour calculer en temps réel l'écoulement de puissance dans un réseau é…

R. Jodoin

Utilisation pédagogique d'un petit système de programmation pour commande numérique

Ph. Fabrini

Minimisation des machines séquentielles complètement spécifiées à séquences d'entrée de longueur k …

J. L. Schwartz

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique

Études en Intelligence Artificielle: joueur programmé d'échecs

F. Basset

Quelques résultats avec un joueur d'échecs programmé

F. Basset