Au fait il y a peut-etre une erreur dans le déplacement des dames, un "SO" qui serait remplacé par un "SE" tout à la fin; dès que j'ai le temps je vérifie.

Sous windows avec dev-Cpp, il te suffit de créer un nouveau projet, puis d'ajouter toutes les sources (.cpp et .h). après tu fais "compiler le projet"; ensuite il faut pouvoir utiliser le fichier .tcl; perso j'ai telecharge freewrap (google..), puis tu tape en ligne de commande ms-dos : freewrap pdames.tcl; ça crée un executable pdames.exe: plus qu'à cliquer dessus ;-)

pdames.tcl utilise l'executable AB (pour alpha-beta..) que tu auras alors compilé.

Merci d'avoir regardé mon programme! ça fait plaisir :)

Damned.. je viens de comprendre pkoi personne me répond: personne sait jouer ;o)) et vi, personne a écrit d'IA de dames sur ce site on dirait. raison de plus pour essayer mon programme, non?! bah au moins si personne essaye, je m'arreterai là ça me fatiguera moins ;-)

Pas mal du tout ! Je l'ai aussi mis mat mais il a répliqué "...Dxb2 les blancs sont échecs et mat!" ;o))

Très bon début (après avoir passé 3 mois pour un jeu de dames correct je sais que c pas facile), pour la suite (dans l'ordre):

- rajoute les roques (et les prises en passant?! pas essayé, mais ce n'y est probablement pas non plus)
- mets une meilleure fonction d'évaluation (www.france-echecs.com par exemple pour demander à une bande d'allumés passant leur temps derrière leur échiquier ce qu'ils en pensent ;o))
- améliore l'alpha-beta si ce n'est pas déjà fait (nullMove, poursuite de l'evaluation en cas de promotion, évaluation statique sans prises possible..etc)
- ajoute la nulle par répétition (3 fois la meme situation, meme joueur au trait) et par 50 coups (50 coups [1 coup=coup blanc+coup noir] sans prise ni déplacement de pion = nulle)

D'ici là j'espère que mon IA d'échecs sera aussi sur pattes :-)

aïe, ça ne marche pas avec dev-cpp :-/

Ca m'intéresse ce programme, quel algo a tu utilisé? Tu essaye de colorier à une, puis deux couleurs, puis 4 (voire 3), ou avec 4 directement (sans chercher le nb min de couleurs)?

Comment fais-tu le coloriage une fois le nombre de couleurs fixé?

très clair, mais ton algo reste en n!, car tu lances dans le pire cas (ie: très peu de zéros) n calculs qui chacun lance n-1 calcul, qui chacun... ;-)

Le pivot de Gauss revient simplement à faire des opérations sur les lignes et colonnes, car le déterminant ne change pas si tu remplace une ligne par une combinaison linéaire de lignes de la matrice, de même pour les colonnes. Tu choisis donc une ligne avec un truc non nul à gauche (si c pas possible det(A)=0, plié), tu l'échange avec la première ligne de ta matrice puis tu effectue pour toutes les lignes ayant un truc non nul à gauche: Li <-- Li-L1*(ai1/a11) ou ai1 est le coeff de gauche de Li.
Tu recommences avec une ligne qui aurait un truc non nul en 2eme position ...etc

Bien sûr c'est plus chiant à programmer ;-)

Rappel d'une particularité méconnue (au moins chez moi ;o)) du jeu de dames: lorsque vous avez des prises à votre disposition, il faut toujours prendre le plus grand nombre de pions possibles (ie si on peut prendre, faut prendre et si on a le choix entre bouffer 2 pions et 1 pion, il faut en prendre 2); l'IA se base beaucoup sur ça pour vous piquer des pions, donc ne trichez pas ;-)

Ceci dit je n'arrive pas à la battre sans tricher et en lui donnant un temps raisonnable :-/ (ie entre 1 et 3 secondes de réflexion)

En espérant que quelques uns me répondront..

Dites moi au moins si vous avez testé mon programme, si vous avez gagné facilement, si vous avez perdu..etc. Ne vous contentez pas de télécharger la source dans votre coin svp, merci :-/

à lire les noms de fichiers je n'ai pas l'impression qu'il y en ait (surtout si c'est un "mini-projet"). Dommage

Pas mal, mais j'aurais préféré lire "aux blancs de jouer!" plutôt que "aux majuscules de jouer" ;o)

J'aime bien l'aide qui dit où peut aller une pièce, en revanche il serait préférable de lire directement e2e4 par exemple, au lieu de e2 puis e4.

Et pour finir, un petit moteur de jeu accompagné d'une interface graphique serait une bonne suite ;-)

Au fait j'oubliais: si vous n'arrivez pas à lancer pdames.tcl ou si vous n'aimez pas cette interface, vous pouvez utiliser votre propre interface graphique: l'exécutable "AB" prend en paramètres argv[1]=nom_de_fichier argv[2]=temps_en_secondes, ce dernier temps étant positif si les blancs doivent jouer, négatif pour les noirs; "AB" renvoie un coup du type a3b4, ou encore i4g6i8 dans les cas de prises..etc (attention les rangées sont numérotées de 0 à 9 pour des facilités algorithmiques ;)). Le fichier est quant à lui au format suivant:

bbbbb
bbbbb
bbbbb
bbbbb
    
    
wwwww
wwwww
wwwww
wwwww

pour la position de départ (exactement 5 caractères par ligne, sauf pour la dernière, la première étant ici "bbbbb"). les dames se codent simplement avec des majuscules. Bon amusement :-)