|
| Programme de jeu d'échecs par Fi***er***by*820 le
[Aller à la fin] |
| Informatique | |
En tant qu'étudiant en informatique, je me demande comment fonctionne un jeu d'échecs sur ordinateur tel que Fritz pour ne citer que le plus connu...
|
|
|
la base est l'algorithme alpha-bêta avec une fonction d'évaluation plus ou moins précise et coûteuse, on peut chercher à évaluer beaucoup de positions mal (Deep Blue) ou moins de positions mais mieux (c'est plus à la mode maintenant). Après c'est de la décoration, bibliothèque d'ouvertures, tables de transpositions, tables de finales... Un moteur de recherche quelconque te trouvera de la doc sur alpha-bêta, ce sera plus ou moins accessible selon ton niveau (si tu connais la notion d'arbre tu ne devrais pas avoir de problème).
|
|
|
Cool ca, tu me donne l'occasion de frimer un peu J'en parlais justement avant-hier avec Shay Bushinsky (programmeur de Junior) en vacances à Paris et il me disait qu'à son avis Fritz allait avoir du mal à suivre la surenchère entre Shredder et Junior car il est programmé en assembleur contrairement aux 2 autres qui sont en C++...
|
|
|
probabilité Tous les logiciels trvaaillent de la même façon: détermination d'un évènement, détermination de son occurence par rapport à la position observée. Ensuite,calcul qui incrémente une valeur d'occurence à l'évènement considéré dans laposition considérée, selon des barêmes de valeur que soit le logiciel a intégré une fois pour toutes, soit qu'il fait évoluer selon les situations rencontrées et enregistrées .
Bref, le croisement évènement/occurence aboutit à une cotationde probabilité. L'ordinateur ne retient que la plus cotée.
|
|
|
Cf Pierre Nolot je possedais (je l'ai preté je ne sais plus à qui !!) un livre de Pierre Nolot, journaliste specialiste du jeu d'echecs electronique, ancien redacteur à europe echecs, qui s'appellait je crois "Lordinateur joue aux echecs" qui expliquait bien comment fonctionne un pgm .
Tu dois pouvoir le trouver d'occasion sur le net.
|
|
|
Echecs et Ram est un autre livre à ce sujet que je possede , mais je ne l'ai pas sous la main .
|
|
|
Programmation aux Échecs de Stefan Meyer-Kahlen, auteur de Shredder.
|
|
|
