Jeu du morpion / tic tac toe avec algorithme minimax

Soyez le premier à donner votre avis sur cette source.

Vue 38 008 fois - Téléchargée 3 207 fois

Description

Morpion / Tic Tac Toe en C#

Je ne présente pas le jeu que tout le monde connaît !
Le code source est relativement simple à comprendre et assez bien modularisé... J'y ai tout de même (et c'est la raison pour laquelle je poste cette source) ajouter une IA se basant sur l'algorithme Minimax (pour ceux qui ne connaisse pas, j'ai ajouté une page html au projet, que j'ai trouvé sur internet, qui explique le fonctionnement de cet algorithme).
L'algorithme Minimax est plutôt lent (suffisamment rapide tout de même pour un jeu du Morpion qui ne comprend que 9 cases) mais il existe plusieurs variantes de cet algorithme, comme l'algorithme Alpha-Beta, qu'on utilise par exemple pour programmer un jeu tel le Puissance 4 (http://www.csharpfr.com/codes/CONNECT-PUISSANCE-TOP-AVEC-ALGORITHME-ALPHA-BETA_41345.aspx) voire un jeu d'échec (voire http://www.csharpfr.com/codes/JEU-ECHEC-CHESSGAME_37989.aspx).

Conclusion :


Seule la dll est commentée (le Morpion lui-même). Pour les quelques lignes concernant l'utilisation du jeu (utilisation de la dll) et les quelques lignes pour gérer les options (uniquement en mémoire, pas de sauvegarde dans un fichier) les commentaires ont volentairement été omis.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

stephsk09
Messages postés
34
Date d'inscription
jeudi 2 mars 2006
Statut
Membre
Dernière intervention
16 juin 2009
-
Jeux tres bien fait!

tres belle interface graphique!

Bonne IA

Ca laisse reveur :d:d
cs_Bidou
Messages postés
5507
Date d'inscription
dimanche 4 août 2002
Statut
Modérateur
Dernière intervention
20 juin 2013
42 -
Merchi :-)
cs_max12
Messages postés
1491
Date d'inscription
dimanche 19 novembre 2000
Statut
Modérateur
Dernière intervention
7 juillet 2014
-
Bon, j'avoue que le jeu de tic tac toe m'intéresse plus ou moins, mais la documentation que tu t'es donné la peine de mettre sur ton IA était vraiment une excellente idée :P Très bien expliquée.

Merci ;)

A+
cs_Bidou
Messages postés
5507
Date d'inscription
dimanche 4 août 2002
Statut
Modérateur
Dernière intervention
20 juin 2013
42 -
Comme indiqué dans la description, la page html explicative a été trouvée sur internet et n'est pas de moi :)
cs_max12
Messages postés
1491
Date d'inscription
dimanche 19 novembre 2000
Statut
Modérateur
Dernière intervention
7 juillet 2014
-
Je sais, je sais, mais les autres exemples sur Internet était plutôt nébuleux et celui que tu proposes me semble le meilleur et c'est quand même grâce a toi que je l'ai trouvé :P

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.