Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

MASTERMIND + IA (PROJET TPE 2005)


Information sur la source

Description

Cliquez pour voir la capture en taille normale
La solution se compose de 2 projets c# :
-> MoteurJeu : moteur du jeu du MasterMind.
-> ConsoleTest : application Console avec code de l'IA.

Ce projet a fait partie de mon TPE 2005 sur l'intelligence artificielle.

C'est juste un petit prog qui joue au mastermind (100% de fiabilité, gagné en 7coups en moyenne pour 50ms par partie !)
 

Source

  • void Main()
  • {
  • download(FileZip);
  • }
void Main()
{
download(FileZip);
}

Conclusion

Le projet à été fait en Fevrier/Mars pendant une bonne semaine (le temps de mettre en place l'algo de l'IA)
quant au MoteurJeu, je l'ai realisé à StTropez sur la plage pendant mes vacances d'été 2004 ;-)
C'est en retrouvant la source sur mon disque dur que j'ai decidé de la poster...

Vos avis et commentaires sont la bienvenue, et si vous avez envi de faire une jolie tite GUI n'hesitez pas ;-)
 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  •   ConsoleTest
    •   bin
      •   Debug
        • ConsoleTest.exeTélécharger ce fichier [Réservé aux membres club]24 576 octets
        • ConsoleTest.pdbTélécharger ce fichier [Réservé aux membres club]60 928 octets
        • MoteurJeu.dllTélécharger ce fichier [Réservé aux membres club]16 384 octets
        • MoteurJeu.pdbTélécharger ce fichier [Réservé aux membres club]15 872 octets
    •   obj
      •   Debug
        • temp
        • TempPE
        • ConsoleTest.exeTélécharger ce fichier [Réservé aux membres club]24 576 octets
        • ConsoleTest.pdbTélécharger ce fichier [Réservé aux membres club]60 928 octets
        • ConsoleTest.projdataTélécharger ce fichier [Réservé aux membres club]7 816 octets
    • App.icoTélécharger ce fichier [Réservé aux membres club]Voir ce fichier1 078 octets
    • AssemblyInfo.csTélécharger ce fichier [Réservé aux membres club]Voir ce fichier629 octets
    • ConsoleTest.csprojTélécharger ce fichier [Réservé aux membres club]Voir ce fichier4 467 octets
    • ConsoleTest.csproj.userTélécharger ce fichier [Réservé aux membres club]Voir ce fichier1 803 octets
    • Main.csTélécharger ce fichier [Réservé aux membres club]Voir ce fichier13 135 octets
    • Timer.csTélécharger ce fichier [Réservé aux membres club]Voir ce fichier1 343 octets
  •   MoteurJeu

Télécharger le zip

Commentaires et avis

signaler à un administrateur
Commentaire de RMI le 29/06/2005 15:40:42

Tu peux dire sur quel type d'algo tu t'appui pour rechercher tes coups (SS*, Alpha-beta,...) ?

signaler à un administrateur
Commentaire de seboss le 29/06/2005 17:24:14

euh a vrai dire, je n'en sais rien du tout, j'ai concu l'algo avec l'aide de mon pere et je ne savais pas que de tel algo existait deja !

signaler à un administrateur
Commentaire de seboss le 29/06/2005 17:33:59

pour décrire un peu l'algo que j'utilise, le but est d'elimier toutes les combinaisons incompactibles en fonction d'un coup joué.
Dans un 1er tps le programme genere un tableau de 32768combinaisons possibles (8^5) et joue la 1er combinaison soit 00000. Si par exemple le code à trouver ete 12345, le resultat du 1er coup serai 0noir 0blanc (soit rien de bon) donc toute les combnaisons comportant un ou plusieur 0 serait eliminé ce qui reduit enormement notre liste). Le 2 coup joué serait alors 11111 où il en resulterai 1noir et 0blanc soit toutes les combaisons comportant plus d'un 1 serait elimné (ex : 11234, 12321, etc...) ce qui reduit encore une fois grandement notre liste de combinaisons possible.
Et en supprimant toutes les combinisons impossibles à chaque coup, on obtient en moyenne au bout du 7coup plus qu'une seule combin qui est celle que nous devions trouver !

signaler à un administrateur
Commentaire de RMI le 29/06/2005 18:27:31

C'est pas mal, mais tu devrais en parler à ton prof d'IA, des algos tout fait existe (théorie du minimax...)

Pour ma part lorsque j'étais jeune étudiant (celà fait longtemps), j'avais eu à programmer le jeu Abalonne en Lisp comme projet.

Vive l'IA

signaler à un administrateur
Commentaire de seboss le 29/06/2005 19:11:35

Vive l'IA comme tu dis ! Mais je n'ai pas de prof d'IA ! Je suis (enfin j'etais) en terminal S au lycée et les prof qui nous encadre pr ce TPE été de simple prof (de maths et svt pr ma part) et ne calculé rien a ce que je pouvais faire (ma prof d'svt ne savais meme pas ce que c'etais qu'un algorytme !!!!!!!)
J'ai fais quelques recherches sur ce type d'algo (mini-max), j'essaye de comprendre ;-)
Une bonne soirée et merci a toi RMI

signaler à un administrateur
Commentaire de Bidou le 19/02/2006 17:50:16 administrateur CS

A propos de l'algorithme Mini-Max, voici un petit exemple : http://www.csharpfr.com/codes/MORPION-TIC-TAC-TOE-AVEC-ALGORITHME-MINIMAX_35814.aspx

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

lancement d'une appli [ par rintchu ] salut a tous,voila, je voudrais mettre dans mon programme un jeu secret comme ceux que l'on trouve dans Word ou Excel. Comment dois je faire pour reli Changer l'image d'un label ... [ par Baelorn ] Bonjour,je suis actuellement en train de réaliser un jeu en C# mode graphique et je rencontre un problème au niveau du changement de l'image d'un labe jeu vache taureau language c [ par cafou ] est ce que quelqu'un pourrait me donner la solution du jeu vache taureau en language cmerci d'avanceCAFOU [C#] Questions sur la compostion en projets [ par oberown ] Pour faire mon application qui est un jeu.j'ai un projet Graphisme, un autre Gestion.Gestion est un ensemble d'objet permettant de gerer le jeu.Comme Jeu de cartes en reseau [ par PeterG ] J'ai créer un jeu de Black Jack (2 joueur et +) avec visual studio dans mon cours de programmation 1, et j'aimerai pouvoir y jouer contre un ami chacu Jeu en réseau local [ par CMatt ] Bonjour à tous!J'ai développé un petit jeu en C# qui possède une "base de données" plutôt complexe, par ex. : - une classe Systeme contient un tabl Remoting et "sécurité" [ par CMatt ] Bonjour tout le monde!J'ai commencé à développer un jeu en temps réel et j'essaie d'implémenter un mode multijoueurs (pa Problème sous DIRECTX [ par Lord_ZanTe ] Bonjour,nous sommes étudiant et nous développons un jeu 3D sous DirectX, en C# dans le cadre d'un projet tuteuré.Nous arrivons à a Comment gerer input pour jeu en opengl ? [ par gimli123 ] Salut tout le monde ! J'aurai voulu savoir, comment me conseillez-vous de gérer les inputs (clavier/souri), si je veux faire un petit jeu en c#/c conditions [ par Kbitnik ] salut, je fais un jeu en c# ou je génére des nombre à chaque foi que j'appuie sur un bonton.et ainsi, un label ajoute a chaque fois son


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,577 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.