JEU D'ECHECS AVEC IA

Commentaire de LordBob le 07/04/2004 19:12:20

ca a l'air vraiment tout ca, je vais vite regarder !!!

Commentaire de bubble44 le 07/04/2004 20:44:16

Dommage qu'il y ai pas un executable, j'aurais bien aimé y jouer, mais j'ai pas C++ ou C++.net d'installer pour compiler.

: (

Commentaire de WhiteSpi le 08/04/2004 09:36:19

J'ai rajouté comme demandé pas bubble44 l'exe au zip, donc pour ceux ke ca interesse vous pouvez vous procurer la nouvelle version du ZIP.
Le jeu est effectivement développé a l'aide de Visual C++ .NET, bien que je n'ai pas utilisé les classes .NET
Voilà, bonne journée tout le monde ;)

Commentaire de WhiteSpi le 08/04/2004 10:40:07

Ouais je pense que c'est une question de framework .NET, il faut qu'il soit installé sur la machine... VC++ .NET oblige...

Commentaire de WhiteSpi le 08/04/2004 16:27:40

OK OK,
Bon j'ai rajouté dans le ZIP toutes les DLL qui devraient etre necessaires so.... enjoy now ;)

++
WhiteSpi

Commentaire de WhiteSpi le 08/04/2004 22:31:07

Ouais je suis désolé pour ce bug... je l'ai eu moi oci.. en fait le fait ke tu puisses pas bouffer le roi c paske j'ai fait cette restriction. Aux echecs normallement tu bouffes pas le roi adverse...et puis a l'epoque ou ct autorisé dans mon programme... si jamais tu le faisais ct big crash et debugger ;)
Il fo juste que je trouve pourkoi il se laisse foutre le roi en echecs.. mais je pense ke si tu augmentes la profondeur ca doit resoudre le probleme puiskil voit kil peut se faire bouffer son roi (=15O) dans mon prog.

Pour savoir le tour tu as un indicateur graphique en haut a droite juste en dessus de la liste des coups.

Voila

++
WhiteSPi

Commentaire de WhiteSpi le 09/04/2004 12:39:24

RHAA
BON.... je viens de comprendre effectivement pourquoi les dll n'etaient pas dans le zip... c'est CPPfrance qui refuse mon nouveau zip car ce dernier est trop gros.
Alors je sais pas trop comment faire... bon je vous file juste le nom des 3 dll necessaires, elles doivent se trouver un peu partout: mfc71.dll, msvcp71.dll, msvcr71.dll.

Bonne chance ;)

++

Commentaire de bubble44 le 09/04/2004 15:10:49

Bon avec :

http://win6.jp/misc/mfc71.zip

y a les 3 dll dedans, ca semble marcher.
j'essaye le programme now.

Commentaire de jugar le 09/04/2004 19:48:56

Re-salut,

grace à cppfrance.fr, tu as la chance d'avoir l'équipes de debuggage la plus grosse, la plus exigeante et la plus chiantes du moooooonde!

On va te le tester, te l'éprouver ce prog...

donc je confirme a partir de depth 3-4, memoire insuffisante.
( WinXP, celeron 2.4ghz avec 192Mo, je sais pas bcp de mem mais c un poratble )

Je suppose que tu fais un parcours d'arbre pour ton IA. Ben essaye de reduire la tailles des noeuds. Ou ne sauvegarde que les coups (4 characteres == int) et non la position complète du plateau (si tu ne le fait pas). est-ce que tu efface les noeuds deja explorés et les branches evaluées comme mauvaises? Ah je t'avais dis c du boulot cette connerie de jeu d'echec!!!

En attendant, question de l'indicateur de joueur: il est tout le temps sur "white" car dès que je pose ma pièce, le prog fonce dans ses calculs tête baissé. Tu devrais mettre à jour le coup joué, l'affichage, etc,... juste avant de lancer l'IA.

Et enfin, les coups joué par noir ne s'affiche pas dans l'historique.

Voili, en esperant ne pas trop te saouler, A+

Commentaire de eldered le 10/04/2004 13:06:43

Salut, je n'ai pas encore essayé ton programme, ms j'ai lu tous les commentaires, et ça a l'air lourd ... je pense que tu devrais utiliser des heuristiques pour faire jouer le cpu, parceque un parcourt exploratoire explose vite la machine ... de plus j'ai l'impression que tu mélange un petit peu tout, tu parle de ce parcourt pour détécter si le roi est en échéc : "... mais je pense ke si tu augmentes la profondeur ca doit resoudre le probleme ..." mais moi je pense, même si j'ai jamais coder un jeu d'échec, k'il fodrait dans un premier temps tester chacune des figures adverses présentes sur ton échiquier et regarder si elles mettent en périle tel ou tel figure  {tps de calcul rapide ...} et ensuite par rapport a sa, tu test si tu dois défendre tes figures privilégiées, ou alors attaqué avec une / des heristiques, et c'est en découpant le probléme comme ça que tu pourras reduire les tps de calculs ... diviser pour reigner ;)

Voila, aprés j'avoue que je n'ai pas lu le code et que je me trompe certainement car je n'y ai pas réfléchit longtps, ms ça peut etre une piste pour continuer ;) !!! En tout cas bon courage !!! ++

Commentaire de MetalDwarf le 11/04/2004 11:33:16

Tu te trompes PiXL.Ca peut servir de calculer des ouvertures et des choses comme ca, mais la base d une IA d echec est et restera pour longtemps l etude de tous les coups possibles. Bien sur il y a mieux que l algorithme bete et mechant (mini-max), comme alpha-beta, negamax,...
Mais essaye d implementer ton modele d IA et tu verras que ca ne marche pas (ce n est pas pour rien que Deep Blue est un monstre...).

Commentaire de WhiteSpi le 12/04/2004 00:02:20

En fait la difference entre un humain et un ordi c'est que l'humain joue grace a son experience... donc en gros il regarde la position et sait les coups bons et pas bons. Tu peux pas fare comprendre ca a l'ordinateur et donc tu bourrines sur la profondeur de recherche.
Par contre s'il y'en a qui sont intéréssés j'ai actuellemnt un probleme. Ce probleme c'est celui evoqué plus haut a savoir que avec 128 Mo de ram par example ca ne suffit pas. Ce probleme est lié au fait que la mémoire ne se libere pas come il faut lorsque je detruit l'arbre. Je ne vois vraiment pas la raison. S'il y'en a qui on tla moindre idée ou la moindre envie de resoudre ce probleme ca serait super cool.
J'ai mis un post a cette adresse :
http://www.cppfrance.com/forum.v2.aspx?ID=209791
Merci a tous.

WhiteSpi

Commentaire de jugar le 18/04/2004 22:12:06

Re-salut tous le monde...

Je vous entend parler des logiciels d'échecs et des histoires de base de connaissances sur les ouvertures.

A ce propos, je vous conseil de jeter un coup d'oeil sur "Chess Master 7000". Ce jeu à une base de donnée DEMENCIELLE !!! Il prend 2 CD entiers (rien que ça!!!). Et là, y'a toute les ouvertures possibles (avec la variante de Machinkov jouer à Pekin le 31 février 1937 à 14h32... et les réponses de Jordy et M. Jackson correspondantes).

Plus des analyses de parties entieres.

Plus un tutoriel bien foutu. (aprend à utiliser ta tour, comment jouer avec un pion un fou, défendre ...)

Plus une IA de tarré ou tu choisis ton joueur. (un tel joue trop avec la dame, un autre aime faire chier, un autre est stratege, un autre est un attaquant kamikase, ... et le big boss, "Ches Master", te met la rouste de ta vie en moins de vingt coups).

Voili, avec ca vous allez réapprendre les echecs.

Au plaisir...

PS pour whitespi: Bon boulot, en tout cas, pour trois mois de projet. J'espère que ta soutenance c'est bien passée. Salut

Commentaire de skone007 le 21/04/2004 23:38:40

je voudrai  juste dire que c'est bien d'estimer le niveau de l'adversaire et d'adapter le jeu et je voudrai savoir comment t'estime le nniveau des joueurs ?