Jeu du morpion / tic tac toe avec algorithme minimax
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).
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.
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
- Jeu du morpion / tic tac toe avec algorithme minimax
- Algorithme minimax - Forum VB.NET
- Algorithme MiniMax ou AlphaBeta - Forum Delphi / Pascal
- Generateur de nom de jeu ✓ - Forum Flash
- Jeu solitaire carte - Forum C / C++ / C++.NET
- Créer jeu tetris - Forum Visual Basic 6
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.