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 - 12 votes)
Votre note : 

Retour Télécharger Creative Commons License

SujetsRéponsesAuteurVusDerniers Messages
10Eric5833Dim 01/Aoû/2010 à 21:46
JVGFM3FyS
© 2017 - www.rx14.info - 0.019 sec.