Discussion :

[Alcatîz]

Conception d'un jeu d'échecs en Pascal
Un tutoriel de Roland Chastain

Il y a bientôt deux ans, Roland Chastain s'est mis en tête d'écrire un programme de jeu d'échecs.

En cherchant des exemples à étudier, il est tombé sur un programme court, rapide et d'un niveau de jeu correct, dont il a fait une adaptation.
Il a remplacé l'interface en mode texte par une interface graphique, complété certains endroits du programme et enfin ajouté un petit livre d'ouvertures.

Dans ce tutoriel, Roland Chastain va tenter de vous expliquer les rouages de ce programme réalisé par Jürgen Schlottke et lui-même.

http://rchastain.developpez.com/tutoriel/pascal/conception-echecs-pascal/



Niveau : débutant.

Qu'en pensez-vous ?

[Archimède]

Bravo Passionnant et très pédagogique !

[tourlourou]

Très bonne approche, fort didactique, avec un code compact et efficace qu'il n'est effectivement pas facile d'améliorer

[Roland Chastain]

Merci pour les compliments (dont une partie revient à l'auteur du programme original).

Effectivement le moteur est un "poids plume" et néanmoins un adversaire assez coriace.

Maintenant je pense commencer un autre projet, un peu plus ambitieux, à la fois du côté de l'interface et du côté des fonctions. J'aimerais bien faire une bibliothèque, sur laquelle mon projet serait basé mais qui pourrait aussi être utilisée par d'autres pour faire autre chose : une unité ChessUtils ou quelque chose comme ça.

[tourlourou]

Il serait certainement intéressant de proposer un interfaçage permettant des matches par internet ou sur tournoyons.com.

[glegat]

Bonjour,

Bravo pour votre tutorial ! J'ai programmé en pascal et divers autres langages il y a plusieurs années, aujourd'hui j'ai envie de m'y remettre en particulier pour réaliser un programme d'échecs. Comment se procurer l'intégral de votre source compilable et / ou est-il possible d'avoir votre fichier exécutable ? Je suis passionné par le jeu d'échecs et la programmation des ordinateurs d'échecs (j'ai collaboré à partir de 1990 à la revue d'échecs Gambisco rubrique Echecs et informatique). J'utilise aujourd'hui devpascal et Free pascal.

Merci de votre réponse,
Gérard Legat

[Roland Chastain]

Bonjour ! Merci pour vos encouragements.

Le code source et l'exécutable qui vont avec l'article sont ici :

JS-Echecs

Le compilateur utilisé est Virtual Pascal.

J'ai commencé parallèlement un autre projet, avec Free Pascal :

Eschecs

Le projet Free Pascal est dérivé du premier : le code du "moteur" est le même (sauf les noms des variables qui sont en anglais). Il n'y a que l'interface graphique qui soit entièrement différente.

Je ne travaille plus sur le premier projet, tout simplement parce que j'ai renoncé à utiliser Virtual Pascal. En revanche, je travaille toujours sur le second, pour lequel je prépare d'ailleurs une nouvelle version. Voilà, j'espère avoir répondu à votre question. Bonne continuation !

[glegat]

Dans votre description vous définissez un tableau tEchiquier = array[-10..109] of integer; pour représenter l'échiquier. Dans mon programme qui avance tout doucement j'ai défini un tableau tEchiquier = array[0..119] of integer (même nombre de case que le vôtre) mais je suis parti de 0 au lieu de -10; j'ai ensuite commencé mon générateur de coup et en testant les résultats je m'aperçois qu'il y a un problème sur certains déplacements, en effet j'ai pris vos vecteur de déplacement appliqué à mon tableau (erreur de débutant). Alors maintenant j'essaye de réparer les dégats, voici mon tableau, les numeros de case commencent à 0 et vont jusqu'à 119. Je vais corriger tout cela mais comment se représente physiquement votre tableau de -10 à 109 (pourquoi commencer par du négatif ?
Merci
Gérard Legat

[glegat]

Je me rends compte que mon tableau n'est pas très visible, je n'arrive pas à le mettre en pièce jointe, désolé.

Merci

G. Legat

[Roland Chastain]

Je me rends compte que mon tableau n'est pas très visible, je n'arrive pas à le mettre en pièce jointe, désolé.

Fait !

Pour répondre à votre question, l'avantage de cette définition de l'échiquier est que le numéro 11 correspond à la case a1, le numéro 12 à la case a2, le numéro 21 à la case b1, etc. Bref, une fois qu'on a saisi l'astuce, on n'a pas à se torturer les méninges pour savoir à quelle case de l'échiquier correspond tel ou tel emplacement du tableau.

Une fois posé ce principe, on étend le tableau de 21 cases au début et à la fin, ce qui donne array[-10..109]. 21 cases, parce que c'est le plus long vecteur utilisé pour représenter le déplacement d'une pièce (le cavalier, qui peut se déplacer de 2 colonnes et d'1 ligne).

Voilà, c'est tout. Cela dit, il n'y a pas d'inconvénient à définir le tableau comme vous l'avez fait, si ce n'est que vous perdez cette correspondance intuitive entre l'index d'une case dans le tableau et sa désignation usuelle.

[glegat]

vous perdez cette correspondance intuitive entre l'index d'une case dans le tableau et sa désignation usuelle.

Effectivement le problème n'est que de nature esthétique si l'on peut dire. Je devrais donc pouvoir poursuivre sereinement mes travaux. J'ai eu un moment de panique car je viens de passer deux jours à programmer et j'étais super content de l'avancement, mon générateur de coup est quasi terminé. Bien entendu je vais ralentir lorsqu'il s'agira de mettre en place l'alpha bêta, cela me parait un peu épineux pour l'instant.

Merci pour votre éclairage et bon dimanche.

G. Legaty

[gvasseur58]

Merci pour les compliments (dont une partie revient à l'auteur du programme original).

J'ajoute les miens... (avec deux ans de retard)

[glegat]

J'aurais pu conserver mon fichier tel quel, mais ayant appris récemment à utiliser les tables de chaînes, j'ai voulu m'en servir dans ce projet. J'ai donc écrit un petit programme pour convertir le fichier LIVRE.TXT en un fichier LIVRE.RC contenant une table de chaînes.

Dans votre programme J-S Echecs vous avez utilisé un fichier texte pour la bibliothèque d'ouverture, avez-vous encore ce fichier ? Il m'intéresse car pour l'instant je pense utiliser uniquement ce format pour integrer une bibliothèque d'ouverture dans mon programme.

Merci,
Gérard

[Roland Chastain]

Voici le fichier en question. Pour information, je l'avais fait à la main en m'appuyant sur les Pro Deo Utilities d'Ed Schröder.

Par la suite j'ai intégré dans mon projet le livre d'ouvertures Pro Deo, utilisé par l'intermédiaire d'une DLL. Le tout se trouve là. Du coup, je ne me suis plus intéressé au problème et je n'ai pas eu l'occasion d'améliorer ma technique : c'est dommage, dans un sens.

[Roland Chastain]

J'ajoute les miens... (avec deux ans de retard)

Merci !

J'espère un de ces jours proposer une nouvelle version du tutoriel, en le complétant sur certains points (l'utilisation du protocole UCI par exemple).

[glegat]

Voici le fichier en question.

Merci ! Je trouve plus pratique dans un premier temps d'utiliser un fichier texte que je pourrais facilement compléter.

Gérard