Puissance 4

Puissance 4

Voici un jeu très connu, dont je n'expliquerai pas les règles, car vous les connaissez... L'exécutable de ce jeu n'embarque aucun média, toutes les images sont calculées au démarrage du jeu. Pour le son, ce sont des notes MIDI que tout le monde a sur son ordinateur. Ceci a pour conséquence d'avoir un exécutable d'une taille incroyablement faible. Le Zip du jeu ne pèse que 22,6 Ko...

L'intelligence artificielle

J'ai utilisé, pour ce jeu, l'algorithme mini-max de John Von Neumann. Cette méthode consiste à parcourir toutes les possibilités en donnant des notes à chaque situation pour en retourner le meilleur choix possible, qui est la note plus élevée. La profondeur de recherche dans l'arbre de jeu détermine le niveau : 2 coups à l'avance pour le niveau Novice, 3 coups à l'avance pour le niveau Moyen et 4 coups à l'avance pour le niveau Maître. Je me suis amusé à comparer la performance de mon algorithme avec plusieurs Puissance 4 freeware trouver sur un site de téléchargement. Je les ai tous battus :)

Cette création est mise à disposition sous un contrat Creative Commons.

Note moyenne :
(4.3 - 13 votes)
Votre note : 

Retour Télécharger Creative Commons License

Sujet : Un commentaire, une suggestion...
AuteurMessage
Eric
Administrateur
Dim 29/Oct/2006 à 19:46
Exprimez-vous, ce forum est là pour ça.
Abdel
Jeu 11/Jan/2007 à 01:52
Je viens d'essayer puissance 4, tu es un génie !
Je viens de commencer à programmer avec pb, peut etre que dans 10 ans je ferai des jeux comme cela (en attendant je galère avec les listes chainées et les pointeurs.... pour apprendre)

A toi qui est génie n'hesite pas à conseiller les novices.
Merci.
Eric
Administrateur
Jeu 11/Jan/2007 à 09:10
Merci !
N'hésite pas à poser tes questions sur le forum de PureBasic, il y a beaucoup de personnes qui pourront t'aider et j'y passe régulièrement. De plus, il y a des tutorats sur les listes chaînées et les pointeurs.
Modifié le : Jeu 11/Jan/2007 à 09:11
Eric
Administrateur
Lun 14/Mai/2007 à 12:17
Avec mon module d'analyse d'audience StatRX (il est public, vous pouvez y accéder en cliquant une l'image StatRX sur votre gauche), je me suis aperçu que beaucoup de personnes s'intéressaient à la programmation du Puissance 4. Je vous rappelle donc que le code source de la toute première version (septembre 2004) se trouve sur le forum PureBasic à cette addresse : http://www.purebasic.fr/french/viewtopic.php?t=1517
wil
Mar 02/Déc/2008 à 10:43
bonjour, j ai telechargé le jeux mais il m est impossible de l ouvrir?
Eric
Mar 02/Déc/2008 à 11:05
Bonjour. Il faut décompresser le zip, fait une recherche sur Google pour avoir plus d'info sur les fichiers "zip". J'espère que tu trouveras la solution à ton problème. Bye.
mti131
Mer 31/Déc/2008 à 00:21
Bonjour,
J'ai tenté d'utiliser ce programme dans un concours en ligne, et il n'a pas toujours gagné (en mode maître !)...
Est-ce que cela vous servirait que je vous donne la capture d'écran des situations finales perdues par le programme ?

En voici une, assez cocasse: j'ai fait s'affronter le programme contre lui-même (essayez par vous-même!).
http://dldweb.info/resext/puissance4-maitre-contre-luimeme.png
(y'a du BBcode par ici ? Sait-on jamais: [img]http://dldweb.info/resext/puissance4-maitre-contre-luimeme.png[/img]).

@+

mti131.
Eric
Administrateur
Mer 31/Déc/2008 à 12:04
Bonjour,

tout d'abord, merci d'avoir utilisé mon jeu, ça fait toujours plaisir de voir que des personnes l'utilisent...:) Je voulais améliorer mon jeu, mais je n'ai jamais eu le temps et la motivation... Le problème avec mon IA, c'est que je n'ai pas inclus de choix au hasard quand il y a plusieurs solutions possibles (de mêmes valeurs), ce qui fait que l'IA joue toujours pareil... Si j'avais inclus ce système de hasard, chaque partie serait différente et donc plus intéressante...

Je te remercie pour la capture d'écran et de l'aide que tu veux m'apporter pour améliorer le jeu, mais pour l'instant je n'ai pas l'envie et le courage pour modifier le code :(
xcalibure
Ven 05/Mar/2010 à 18:40
Dommage il y a des grosses failles de jeu qui ne sont pas corrigées au fur et à mesure ...
Du coup il est très facile de gagner une fois qu'on les a détectées.
Je n'ai a ce jour pas trouver de Puissance 4 vraiment performant qlq' un aurait une piste.

Merci
Eric
Administrateur
Ven 05/Mar/2010 à 19:06
Oui, dans mon programme je n'utilise pas les choix aléatoires quand plusieurs solutions sont possibles. Je prends toujours la première... Donc toujours le même comportement de l'algorithme... Je voulais faire une autre version, mais le temps me manque. Désolé.
Thomas
Dim 01/Aoû/2010 à 21:46
Quand vous avez téléchargé le fichier avec écrit à la fin de son nom
" .zip ", (sur votre bureau de votre ordi) ,il faut faire Click droit de la souris dessus et faire "extraire tout",
vous suivez les indications et vous obtiendrez un autre fichier sur votre bureaux:il est "dézippeé" ,double click dessus et lancez le fichier avec écrit à la fin ".exe",qui signifit que c'est un fichier exécutable, c'est le jeu de puissance 4.

BON JEUX!
                                    Thomas du 59.
© 2018 - www.rx14.info - 0.008 sec.