Jeu du morpion / tic tac toe avec algorithme minimax

Soyez le premier à donner votre avis sur cette source.

Vue 38 717 fois - Téléchargée 3 413 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

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
Messages postés
5487
Date d'inscription
dimanche 4 août 2002
Statut
Modérateur
Dernière intervention
20 juin 2013
48
Comme indiqué dans la description, la page html explicative a été trouvée sur internet et n'est pas de moi :)
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+
Messages postés
5487
Date d'inscription
dimanche 4 août 2002
Statut
Modérateur
Dernière intervention
20 juin 2013
48
Merchi :-)
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

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.