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.
| Auteur | Message |
Eric 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 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 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 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 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. |