Discussion :

[inspirateur]

Bonjour,

Je vous propose un nouvel élément à utiliser : VALISOACHESS un jeu d'échecs ambitieux

Bonjour tout le monde.

En tant que joueur d'échecs (1654 ELO FIDE) et amateur en programmation, j'ai eu l'idée de créer mon propre jeu d'échecs. Avant de me lancer, j'ai fait des recherches sur internet et j'ai trouvé beaucoup d'exemples mais soient ils sont trop compliqués pour être compris soient leurs codes sont trop longs (> 2 000 lignes). Alors que j'ai voulu avoir un exemple très simple juste pour débuter; un exemple qui montre juste comment deplacer les pièces et comment generer un coup sans se soucier du gain ou des tactiques gagnantes et cela avec le minimum de codes possibles.

Je me suis décidé alors de créer moi-même ce que je cherchais : VALISOACHESS est alors né.



Développeur : Valisoa Jean Hervé

Début de programmation : 01/04/2017

Version : 0.0.2 (30/05/2017)

Langage de programmation : Pascal

Compilateur : FreePascal 3.0.2

Qu'en pensez-vous ?

[inspirateur]

Mon objectif principal était avant tout de créer le plus SIMPLE moteur d'échecs qui soit,en langage Pascal, en utilisant le MINIMUM DE CODE POSSIBLE. Afin que quiconque voudrait débuter au développement d'un jeu d'échecs en langage Pascal, même un débutant en programmation pourrait utiliser VALISOACHESS comme une référence de départ.
Jusqu'à la limite du possible, j'essayerais de maintenir les idées directrices suivantes :
Simple/Minimum de code/Original/Très intelligent/Documenté.
NB :
1- Original pour moi veut dire pas de plagiats. Je ne veux pas de "Copier/Coller" des codes spécifiques à tel ou tel programme d'échecs.
2- Pas de "Copier/Coller" d'algorithmes spécifiques à un programme d'échecs déjà existant même en Open Source.
3- Toutes fois, je ne me priverai pas des algorithmes que tout le monde utilise.
4- Je pourais utiliser les autres programmes d'échecs, "libres","OpenSource", comme sources d'inspirations(d'idées, d'imaginations) mais jamais comme une source à "Copier/Coller".
5- Je souhaite que VALISOACHESS soit unique de son genre : Original, intelligent et autonome.
6- Mon rêve est qu'à l'avenir VALISOACHESS soit parmi les meilleurs moteurs d'échecs ou qu'il soit le meilleur de tous pourquoi pas .

ValisoaChess (version 0.0.2) ne gère pas encore la prise en passant, le roque et l'échecs. Il gère tous les autres mouvements de toutes les pièces y compris les captures.
ValisoaChess joue ses coups de façon aléatoire. Toutes fois, il priorise les captures par rapport aux simples deplacements.
Pour jouer, utilisez la notation algebrique du genre e2e4, e7e5 ou g1f3.

Des suggestions, critiques, aides et conseils seront les bienvenus !

[Alcatîz]

Bonjour Jean-Hervé,

La pièce jointe est de format inconnu, serait-il possible de la remplacer par une archive zip, par exemple ?
J'ai hâte de faire des tests !

[inspirateur]

Bonjour Alcatîz !
Le fichier est au format archives du type rar. Mais je vais le mettre au format zip si vous voulez.
C'est fait. Maintenant le fichier .pas est déjà archivé au format .zip.
ValisoaChess0.0.2_pas_.zip

[Alcatîz]

Merci, j'ai testé une petite partie.

L'IA a continué à jouer avec une pièce que je lui ai prise, je n'ai maheureusement pas eu le temps de regarder le code. Celui-ci est toutefois clair, les identificateurs sont bien parlants et il y a des commentaires, ce qui en facilitera la compréhension.

Petite suggestion : cela ne devrait pas prendre trop de temps d'implémenter la visualisation de l'échiquier, un peu comme ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
TCFDRF.T
p.pppppp
.......C
.p......
....p...
...p....
ppp..ppp
TCFDRFCT

Comme ça le joueur n'a pas besoin de véritable échiquier.
(mais c'est juste une suggestion)

[inspirateur]

Je n'ai pas remarqué ce bug mais je vais revérifier. Mais comme il ne gère pas encore la prise en passant c'est possible qu'il utilise encore un pion déjà capturé.
Pour l'interface, je vous remercie de votre suggestion et j'en tiens compte mais j'aimerais qu'il soit capable de gérer les 3 mouvements/règles de base à savoir la prise en passant, l'échecs et le roque avant de lui créer une interface. Ce sera pour bientôt...

[inspirateur]

Petite suggestion : cela ne devrait pas prendre trop de temps d'implémenter la visualisation de l'échiquier, un peu comme ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
TCFDRF.T
p.pppppp
.......C
.p......
....p...
...p....
ppp..ppp
TCFDRFCT

Comme ça le joueur n'a pas besoin de véritable échiquier.
(mais c'est juste une suggestion)

Je tenais en compte votre suggestion et j'ai travaillé dessus. La version 0.0.6 de ValisoaChess possède son propre échiquier. On n'a plus besoin de véritable échiquier pour jouer avec lui. . Merci pour la suggestion !

[inspirateur]

Bonjour ! Merci pour vos remarques Roland Chastain.
Vous avez raison pour l'interface. C'est plus pratique et facile à tester si ValisoaChess possède sa propre interface. Je vais en créer une pour les prochaines versions.
Pour l'instant j'ai corrigé quelques bug de la version 0.0.2 et j'ai rajouté un fichier pdf contenant le journal de bord de ValisoaChess, une sorte d'historique de développement, et un autre fichier pdf qui devrait, au fur et à mesure, contenir la documentation de ValisoaChess. J'aimerais que ValisoaChess reste documenté.
La version 0.0.3 est déjà terminée mais j'ai encore des tests à faire avant de la mettre ici. Dans la version 0.0.3, ValisoaChess gère la prise en passant. J'aimerais y aller doucement mais sûrement de façon progressive ; en même temps j'essaye de comprendre le fonctionnement d'un IA, comme un jeu d'échecs, donc je ne peux pas faire beaucoup de choses à la fois.
Je livrerai la version 0.0.3 à la semaine prochaine.

Lorsque vous avez dit qu'il me manque encore deux variables correspondants aux 3ème et 4ème champs d'une chaîne FEN, je ne comprends pas ce que vous voulez dire par là. Quelles variables ? En tout cas, je crois que ValisoaChess maitrise bien la prise en passant. Il ne lui reste plus que le roque et l'échecs avant d'être un vrai moteur d'échecs

[Roland Chastain]

Lorsque vous avez dit qu'il me manque encore deux variables correspondants aux 3ème et 4ème champs d'une chaîne FEN, je ne comprends pas ce que vous voulez dire par là. Quelles variables ? En tout cas, je crois que ValisoaChess maitrise bien la prise en passant.

Une position au jeu des échecs, ce n'est pas seulement la position des pièces sur l'échiquier, c'est aussi le "trait" (qui doit jouer), l'autorisation de roquer (indépendamment de la position actuelle des pièces), l'autorisation de prendre en passant (indépendamment de la position actuelle des pièces) et éventuellement (si l'on veut appliquer la règle des cinquante coups) le nombre de demi-coups joués précédemment sans prise ni pion déplacé.

Tout cela correspond aux cinq premiers champs d'une chaîne FEN. Je parle de la notation FEN parce qu'elle est couramment utilisée et aussi parce qu'elle peut servir d'aide-mémoire. D'ailleurs je recommanderais d'initialiser les différentes variables qui représentent la position au sens large à partir d'une chaîne FEN. C'est ce que j'ai fait dans mon propre programme d'échecs.

Pour le moment, vous n'avez que deux variables, qui représentent respectivement la position des pièces et le "trait". Donc vous ne pouvez générer correctement ni le roque, ni la prise en passant.

Par exemple, la prise en passant d'un pion n'est autorisée qu'au coup suivant le déplacement de ce pion (1). Or on ne peut pas savoir en regardant l'échiquier si le pion vient d'être déplacé. D'où la nécessité d'une variable représentant l'autorisation de prendre en passant, variable qui doit être mise à jour après chaque coup, en même temps que les variables "pièces" et "trait". J'espère que c'est plus clair cette fois.

Bonne continuation !

(1) Et il faut que le pion ait avancé de deux cases d'un seul coup. Cela non plus, on ne peut pas le savoir en regardant simplement l'échiquier.

[inspirateur]

Par exemple, la prise en passant d'un pion n'est autorisée qu'au coup suivant le déplacement de ce pion (1). Or on ne peut pas savoir en regardant l'échiquier si le pion vient d'être déplacé. D'où la nécessité d'une variable représentant l'autorisation de prendre en passant, variable qui doit être mise à jour après chaque coup, en même temps que les variables "pièces" et "trait". J'espère que c'est plus clair cette fois.

(1) Et il faut que le pion ait avancé de deux cases d'un seul coup. Cela non plus, on ne peut pas le savoir en regardant simplement l'échiquier.

Oui, c'est très clair Merci.
Justement j'ai déjà terminé la version 0.0.3 de ValisoaChess. Il gère désormais la prise en passant.
ValisoaChess 0.0.3.zip

ValisoaChess choisit son coup en se basant sur les 3 critères d'évaluation suivants :
1- La capture
2- La prise en passant
3- et le simple déplacement

[inspirateur]

J'ai déjà résolu le problème d'échecs, avec la version 0.0.4 de ValisoaChess, mais il me reste encore des vérifications et des tests à faire. La version 0.0.4 qui gère l'échecs sortira à la semaine prochaine.

[anapurna]

salut

quelques remarques sur le code

dans ta methode initialisation il y a quelques simplifications et optimisations à faire
remplace ceci

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
//  for i := 0 to 99 do
//    Piece[i] := Bord; {Initialisation du bord de l'échiquier}
//   for j := 3 to 6 do
//     Piece[i*10+j] := vide;
//  for i := 1 to 8 do
//    Piece[i*10+2] := Pion;
//  for i := 1 to 8 do
//    Piece[i*10+7] := -Pion;;

par

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
 FillChar(Piece,sizeof(Piece),Bord);
 for i := 1 to 8 do
 begin
   for j := 3 to 6 do
     Piece[i*10+j] := vide;
   Piece[i*10+2] := Pion;
   Piece[i*10+7] := -Pion;
 end;

ceci fait exactement la même chose en moins de boucle

autre chose dans la methode ValisoaChessCoup
ce qui me gène c'est que tu écrases systématiquement les premiers coups par des coups ayant une capture
je conçois que pour le moment ton ia est un peu simple et que tu donnes priorité aux capturex mais les échecs ce n'est pas que cela
il m'est arrivé de sacrifier des pions pour gagner la partie
donc pour ne pas trop changer ta logique actuelle il serait plus simple d'avoir un tableau d'entiers dans lesquels on indiquera le coup ayant une capture

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
...
  TabCapture : array[1..200] of integer;
  ...
  FilleChar(TabCapture,Sizeof(TabCapture),0);
  ...

pour chaque capture
au lieu de

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
      inc(nbCoup); inc(nbCapture);
      Coup[nbCoup] := ...;
      Coup[nbCapture] := Coup[nbCoup];
      Writeln(nbCoup,' : ',Coup[nbCoup],' Capture de prise en passant');

tu remplaces par

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
    inc(nbCoup); inc(nbCapture);
    Coup[nbCoup]     := ...;
    TabCapture[nbCapture] := nbCoup;
    Writeln(nbCoup,' : ',Coup[TabCapture[nbCapture]],' Capture');

et pour ton choix si il y a des captures

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

  CoupChoisi := Coup[TabCapture[Random(nbCapture-1)+1]]; {Le coup choisi est pris aléatoirement parmi les captures possibles}

dans ta methode arbitre plutôt que deux tests tu peux simplement faire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
  ......
  Repeat
     Writeln(' Voulez-vous jouer les blancs ou les noirs ?',#10,' 1 : Blancs',#10,' 2 : Noirs');
     Write(' Quelle couleur Voulez-vous jouer ? : ');
     Readln(ChoixMachine);
     Machine := ChoixMachine = 2;
  until (ChoixMachine = 1) or (ChoixMachine=2);
  ...

par contre je ne vois pas où il se termine ?
j'ai nulle part un

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Fin := true

après tu as fait des choix techniques qui sont déroutants au premier abord et une fois rentré dans le code somme toute sympas

[inspirateur]

Merci Roland Chastain! Je vais rajouter les variables que vous m'avez proposées. J'ai déjà téléchargé votre propre programme , c'est très cool ; mais je n'ai pas encore regardé le code, je l'ai juste survolé. Je l'analyserai en détails.