|
| Echecs et Programmation par Pt***ou*11667 le
[Aller à la fin] |
| Informatique | |
Bonjour à tous ! Je voudrais savoir si certains d'entre vous ont eu l'idée de réaliser un programme d'echecs . Si oui , l'avez vous terminé ou abandonné en cours de route , et pourquoi ?
Quelle était la structure de votre programme ? Avez vous réussi à intégrer dans la fonction d'évaluation des notions autres que la prise en compte matérielle , lesquelles et comment ?
De nombreuses questions restent à poser , n'hésitez pas à faire part de vos réflexions !
|
|
|
j'ai essayé un programme de shogi (en javascript, sic!! :/).
J'ai utilisé des bitboards pour représenter (vu que c'est 9x9 au shogi au lieu de 8x8 et qu'il y a des int 16 bits au max, je découpais l'échiquier en 3x3 rangées, avec 3 integer pour le représenter).
Ai fait une fonction d'évaluation prenant en compte : matériel, et cases contrôlées (en donnant plus de valeur aux cases contrôlées près du roi adverse).
Puis j'ai voulu faire un alpha beta précédé d'abord d'un full depth search de profondeur 2 (que je comptais faire suivre avec un algo calculant les suites forcées, échecs et captures) pour "classer" les coups.
Et j'ai fini par comprendre que javascript était vraiment pas fait pour ça lol : pour faire juste le full depth search profondeur 2, il mettait souvent plusieurs minutes, dès que le nombre de coups possibles dépassait 40 (avec les parachutages,au shogi, ça monte vite, en plus...). En plus IE me mettait un sympatique message du style "a script in your page is not working correctly, do you want to stop it", au bout d'une quinzaine de secondes).
A part ça j'ai essayé une interface graphique en C++ (qui aurait été suivi probablement d'un programme de résolution de problèmes), mais là c'est pour les graphiques que j'ai du mal, impossible d'empêcher mes sprites de "clignoter"..
Pour le programme de shogi tu peux voir ce que ça donne ici :
programme shogi
Une partie de la source se trouve là :
bitboard.js
Et le reste là :
shogi2.js
|
|
|
et pour passer le temps entre 2 lignes de code un autre petit truc fait en js, qui marche bien cette fois :
ProYam
|
|
|
Yep :-) Tu peux me contacter sur mon MSN qui est dans mon profil ... Je l'ai fait en C et j'ai commencé en java
|
|
|
err 32 bits évidemment (mais signed), pas 16...
|
|
|
Merci Sigloxx pout ta réponse !
En fait , je connais pas le shogi :) J'avais l'idée de réaliser un programme d'echecs mais j'ai jamais eu le courage d'un si grand projet , par contre j'ai fait des ptits jeux en c++ comme un tetris ou le fameux jeu de vie .
Mais programmer un jeu d'echecs , ca doit être passionnant ! Alors si certains voudraient se lancer dans l'aventure , faites moi signe car seul on se démotive trop vite ...
Je pense que le choix du c++ est approprié , en ce qui me concerne j'utilise VisualC++6 , ainsi je ne perds pas trop de temps pour l'aspect graphique .
|
|
|
petit fou va!
|
|
|
Je me suis lancé récemment dans cette aventure, en commencant à programmer un jeu d’échecs en C++.
Dans la mesure du possible, j’essaie de développer sans trop m’inspirer de ce qui existe, d’une part pour garder la maîtrise de mon programme, d’autre part pour garder la satisfaction de la propriété intellectuelle.
Plus tard, je me pencherai dans le code d’autres programmes pour optimiser les temps de calcul et améliorer la partie évaluation, mais la route est encore longue, et le parcours est semé d’embûches.
Pour l’instant, j’essaie de faire fonctionner correctement mon algorithme alpha-beta pour qu’il me renvoie la meilleure évaluation et non la moins bonne (!).
C’est là la principale difficulté que j’ai rencontré jusqu’ici, et j’avoue que j’ai du mal à suivre pas à pas le déroulement de mon programme sans me perdre dans les méandres de la récursivité.
Je manque un peu de temps, et j’avance très lentement, mais je ne désespère pas de pouvoir un jour faire participer mon poulain à des tournois entre « Engines ».
|
|
|
