Page 1 sur 1

morpion solitaire

Publié : sam. 02/mai/2009 22:29
par comtois
L'archive contient un exécutable de 44 ko.
http://herved25.free.fr/sources/morpionsolitaire.zip

Tout le monde connait ce jeu, je rappelle tout de même brièvement les règles.
Le but est de rajouter le plus possible de points, en respectant les règles suivantes :

* Un point ne peut être ajouté que pour compléter un alignement de 5 points, qui peut être horizontal, vertical, ou diagonal.
* Un alignement ne peut pas prolonger un alignement dans la même direction, sauf si ils n'ont qu'un seul point en commun.
Je me suis inspiré d'une applet java, à laquelle il manquait les options de sauvegarde.

Le record est de 170 points , certains ont prétendus faire plus mais sans donner le déroulement de leurs coups, donc impossible à reproduire juste à la vue de leur grille de jeu.
Avec la sauvegarde, il sera possible de rejouer une partie.

Je viens tout juste de finir, j'avais un bug qui me bloquait depuis hier !!

la checkbox coups permet de voir les coups possibles, quand il n'y a plus de rond vert en principe la partie est terminée, mais à surveiller de près , c'est là que j'avais un bug , normalement c'est corrigé.

[EDIT]
Il restait un bug dans l'affichage des coups possibles.
Sur une ligne verticale, le deuxième trou en partant du haut n'était pas indiqué !! c'est les méfaits du copier/coller, je faisais deux tests différenrts dans la même variable. Voila cette fois ci ça devrait être correct, je n'ai pas remarqué d'autres problèmes d'affichage.

Publié : sam. 02/mai/2009 23:09
par Frenchy Pilou
Les records à 170 points :wink:
Bon article! 8)
aujourd'hui, avec leur maximum à 144 coups, les ordinateurs sont loin d'atteindre ou battre son record.
Sinon Fiver6 (le premier de la liste) super dur à battre en morpion pur ;)

Publié : sam. 02/mai/2009 23:44
par comtois
quand j'aurai trouvé mon bug à celui là ... fiver6 n'aura qu'à bien se tenir :)

http://herved25.free.fr/sources/morpion.zip

la touche [échap] permet de passer du jeu au menu et inversement.
la touche [Q] permet de quitter.

J'ai repris le code d'un tutoriel en C++ sur le min max et l'alpha beta, ça fonctionne plus ou moins, plutôt moins que plus, mais je n'ai pas encore trouvé pourquoi !!
J'ai voulu garder le style objet du code original, je vais peut-être tenter de le réécrire d'une façon plus classique. ça m'aidera peut-être à trouver mon erreur :?

Publié : dim. 03/mai/2009 7:00
par Thyphoon
Je gagne a chaque fois avec cette combinaisons
les cases
1 2 3
4 5 6
7 8 9

Et je joue le 1,4,5,6
A condition de commencé bien entendu :P

Publié : dim. 03/mai/2009 8:20
par comtois
ben oui ça bug à mort :lol: (la deuxième archive pas la première hein !)

J'avais compris la théorie de l'alpha beta, et je cherchais un exemple pratique, donc j'ai repris un code en C++ pour me faire la main.

J'ai peut-être fait une faute de frappe quelque part ? ou j'ai merdouillé avec la programmation objet quelque part ?

Maintenant que j'ai compris la théorie et la pratique, je vais tenter de tout réécrire mais à ma sauce cette fois ci (plus de prog objet !).
On verra ce que ça donne.

Publié : dim. 03/mai/2009 8:49
par jbernard13
du grand Comtois bravo jadore ce que tu fait ...

Publié : mar. 05/mai/2009 17:18
par comtois
Thyphoon a écrit :Je gagne a chaque fois avec cette combinaisons
les cases
1 2 3
4 5 6
7 8 9

Et je joue le 1,4,5,6
A condition de commencé bien entendu :P
J'ai enfin trouvé mon bug !!
J'ai mis à jour l'archive

http://herved25.free.fr/sources/morpion.zip

Je vais pouvoir passer à la suite, maintenant que je comprends bien l'alpha beta :)

Publié : mar. 05/mai/2009 18:22
par Le Soldat Inconnu
moi je gagne jamais, toujours match nul .... :roll:

Publié : mar. 05/mai/2009 20:01
par comtois
Le Soldat Inconnu a écrit :moi je gagne jamais, toujours match nul .... :roll:
Tu veux que je remette le bug ? :lol:

[EDIT]

Concernant le code du morpion solitaire, j'ai mis une archive sur dvp (section jeux.démos), elle contient le code source.

http://purebasic.developpez.com/sources/