begin process at 2012 02 08 20:53:44
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Jeux

 >  INTELLIGENCE ARTIFICIELLE AUX ÉCHECS.

INTELLIGENCE ARTIFICIELLE AUX ÉCHECS.


 Information sur la source

Note :
Aucune note
Catégorie :Jeux Classé sous :echecs, ia, intelligence, recursivite, jeux Niveau :Initié Date de création :20/05/2006 Vu / téléchargé :7 300 / 547

Auteur : manta7

Ecrire un message privé
Commentaire sur cette source (9)
Ajouter un commentaire et/ou une note

 Description

Bon Intelligence artificielle est un bien grand mot :)

En réalité cet algorithme est de type bourrin c'est à dire qu'il va calculer tous les coups possibles sur 4 étapes de manière récursive (Lui, l'utilisateur, lui et encore l'utilisateur)
4 est défini avec la constante RECU.

La recherche de coup n'est pas encore optimal car l'algo va calculer tous les coups possibles, par exemple si la tour se déplace vers le nord et qu'elle est hors de l'échiquier, elle continuera à se déplacer vers le nord jusqu'à avoir testé tous les coups dans cette direction..
Aussi il existe 3 fonction de recherche de coup pour l'algo liée entre elle : coup, coup1 et coup2. J'essairai d'en faire une seule pour plus de simplicité.

Ensuite autre point important, la notion d'échec n'a pas encore été ajoutée, c'est à dire que pour l'algo, le roi représente 0 points donc il ne s'en soucie pas. De même s'il est en échec il ne va pas s'en soucier. Cela n'a pas encore implémenté en raison d'une difficulté quelconque mais pour le moment cette première version a surtout été axé sur la recherche de coup.

Dernier point noir le test du coup de l'utilisateur n'a pas été défini, on peut donc déplacer une case vide vers une dame par exemple. Mais bon je le repete cette version est avant tout basée sur l'algorithme de recherche de coup donc si vous avez vraiment envie de voir ce qu'il faut, mieux vaut réaliser des coups justes.

Source

  • J'ai essayé d'écrire le maximum de commentaire pour rendre mon programme le plus lisible possible ( meme pour moi :) )
  • Dans la prochaine version, je ferai des bibiothèques car là un programme de plus de 1000 lignes d'un seul coup c'est assez compliqué à modifier.
J'ai essayé d'écrire le maximum de commentaire pour rendre mon programme le plus lisible possible ( meme pour moi :) )

Dans la prochaine version, je ferai des bibiothèques car là un programme de plus de 1000 lignes d'un seul coup c'est assez compliqué à modifier. 

 Conclusion

Le fonctionnement est très simple, vous êtes les blancs (Majuscules) et l'ordinateur les noirs (minuscule). Lorsque '>' s'affiche entrez les coordonnées du pion à déplacer : (Ligne, Colonne) (et non le contraire)
Ensuite quand le second '>' s'affiche entrez les coordonnées de la cible, là ou vous voulez déplacer votre pion.

Pour toute question sur le fonctionnement ou si vous désirez apporter votre aide :
manta7 (at) msn.com

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources du même auteur

Source avec Zip ANALYSE DES MOTS D'UN TEXTE
Source avec Zip MODIFIER LES SOUS TITRES. [LINUX]
RECHERCHE DE CHEMIN (RECURSIVITÉ ET BACKTRACKING)
** PALINDROME.CPP : RÉECRIT UN CHIFFRE OU UN TEXTE À L'ENVER...
-PROGRAMME SERVANT A CALCULER PI, TESTE SOUS VC++ ET DEVC++

 Sources de la même categorie

Source avec Zip Source avec une capture JEUX SERPENT par antho974
Source avec Zip Source avec une capture PENDU EN SDL par Damsou91
Source avec Zip STATE MACHINE MODIFICATION MATH BUCKHAM par billybones79
Source avec Zip AUTRE GRILLE DE SUDOKU par Eneur
Source avec Zip Source avec une capture SOKOBAN EN C POUR DÉBUTANT (VERSION AMÉLIORÉE BASÉE SUR LE T... par eustatika

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture CHESSENDLOVE par pissendlove
Source avec Zip MORPION AVEC IA MINIMAX OU GÉNÉTIQUE par coucou747
Source avec Zip JEU DE DAMES INTERNATIONALES par Chewbi666
Source avec Zip MASTERMIND CONSOLE AVEC INTELLIGENCE ARTIFICIELLE -- C (DEVC... par pyronet
Source avec Zip Source avec une capture SUDOKU par formule14

Commentaires et avis

Commentaire de manta7 le 20/05/2006 16:51:04

Ha j'oubliais la fonction permettant de calculer la valeur de l'échiquier n'est basée que sur le matériel ce qui c'est pas tres utile.
Je vais essayer aussi d'appliquer un filtre avec différentes valeurs sur chaque case de l'échiquier pour faire déplacer les pions plutot vers le centre par exemple plutôt que sur les cotés ou l'utilité de la pièce n'est pas importante.

Commentaire de Kirua le 21/05/2006 10:15:45

c'est juste minimax ou aussi alpha beta ?

Commentaire de rrk275 le 21/05/2006 22:24:25

Si tu veux rapidement rajouter le roi tu met un INFINI sur sa valeur et il sera jamais bouffé..

Commentaire de manta7 le 22/05/2006 11:02:04

C'est exactement ce que j'ai fait par la suite, mais merci du conseil !

Commentaire de rrk275 le 22/05/2006 17:46:10

D'ailleur (je sais pas si tu connais ou meme si tu l'as deja fait) tu peux utiliser des algorithmes genetiques pour choisir au mieu tes valuers.. (ou alors les chercher sur internet (si c'est pas  deja fait !))

Commentaire de manta7 le 22/05/2006 18:39:36

Je n'ai absolument aucune idée de ce que sont les algos génétiques...
Je vais me documenter pour voir si ça peut m'être utile

Commentaire de rrk275 le 22/05/2006 18:48:56

En gros tu dois tester plein de valeurs pour chacune de tes pieces dans plein de parties differentes.. et tu trouve celle qui te font gagner le plus de parties...
(ca risque de prendre du temp .. avec 1s la partie et une base de 100 parties pour chaque test ... et 300 tests ... ca  fait 30 000 s.. soit 10 h.. une bonne nuit..)
(j'espe)
c'est pour optimiser tes tests que les algos genetiques vont te servir :
(en s'appuyant sur Darwin !)
pour chaque generation tu fais plusieurs champions avec une modif sur l'ADN (la valeur de chaque piece) (une seule valeur qui monte ou descends.. ou plus a voire...)
tu gardes les meilleur champion et tu fais une nouvelle partie...
Il faut bien evidemment que les champions se battent tous contre la meme personne (le meilleur des peres par exmeple..)...
J'espere avoir été clair..

Commentaire de manta7 le 22/05/2006 20:37:10

Je n'étais absolument pas au courant de cette pratique mais je trouve cela vraiment génial ! Je vais essayer de l'implémenter aussi avec un filtre sur les cases, c'est à dire pour plutot privilégier les cases vers le centre plutot que celles excentrées sur les cotés pour mettre en avant le principe qu'une piece au milieu a plus de valeurs que seul dans un coin.
En tout cas merci beaucoup du conseil !

Commentaire de rrk275 le 02/06/2006 20:41:44

tien je suis tombé sur ca :
http://www.cppfrance.com/codes/MORPION-AVEC-IA-MINIMAX-OU-GENETIQUE_37899.aspx

si ca peut t'inspirer..

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Concours IA (Intelligence Artificielle) [ par ynizon ] Je suis a la recherche de participants pour un ptit jeu sympa qui ressemble aux dames chinoises. Le but etant que chacun developpe sa propre IA, et l' jeux d'echecs en c++ [ par ptitlouis68 ] Je dois realiser un projet de jeu d'echecs en c++ avec microsoft visual studio c++.Je recherche un code source de ce jeux ayant comme bibliotheque gra jeux de dame en language C++ (TURBO C) avis aux pros!!!!! [ par saitek ] salut a toi si tu es 1 pro du C++ pourrais tu faire ce programme je suis trop mauvais pour le faire alors si tu te sens capable de le faire je ne dema question pour logiciel sur jeux video [ par glash ] lut,J'ai créé une sorte de répertoire pour les serveurs de jeux et j'aimerai y mettre un fonction qui permettent de rejoindre le serveur rien qu'en ta please..J'aimerai avoir un exemple de puissance 4 avec IA [ par scorpiwolf ] Si quelqu'un a un puissance 4 avec intelligence artificielle donc mode 1 joueur, j'aimerai l'avoir come exemple, je vous remercie... Lire un fichier texte ! [ par arconius ] Voilà j'ai créer un jeux galaxian dans lequel je marque des points en tuant des ennemis. J'arrive à eccrire mon score dans un fichier texte mais je n' Intelligence Artificielle [ par JCpp ] IA de jeu d'échecs [ par GoldenEye ] Suite à de nombreuses questions sur le sujet (pas forcément sur ce site) et même s'il n'est pas dans mes habitudes de faire du racolage, j'ai mis en l Jeux [ par skone007 ] SKone007 c'est moi je travaille avec 2 autres programeurs, 2 designer, 1 bruiteur et je charche d'autre personne pour faire ce jeux de voiture, il nou jeux [ par dahu111 ] Je cherche un jeu de mini golf en c++ !!!!merci de me repondre : dahu111@free.fr


Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,920 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales