Java : Implémentation des algorithmes de Cocke-Kasami-Younger, Minimax, Alpha-Bêta
Par Jonathan Lermitage le vendredi 8 juin 2007, 17:31 - Sea, Java and Sun : Java SE ME EE, EDI - Lien permanent
Enfin, les deux derniers projets de fin d'année pour ma licence 3 :)
- Le jeu du Kalaha (Bantumi) en Java5, dont l'intelligence artificielle implémente les algorithmes du MiniMax et de l'Alpha-Bêta.
- Un analyseur syntaxique en Java5 pour des langages de niveau 2, avec une grammaire sous forme de Chomsky. On implémente l'algorithme de Cocke-Kasami-Younger.
PS  : Un gigantesque merci à un excellent pote : Arnaud Kubicki, mon maître-nain bi-classé Barbabre lvl.1 et Codeur lvl.2 (bientôt lvl.3, héhé) ;)Vous pouvez télécharger les projet Java (5) NetBeans (5.5 et 5.5.1) sous forme d'archive :
- Kalaha (MiniMax et Alpha-Bêta), zip : cliquez-ici (~10 257 Ko);
- Kalaha (MiniMax et Alpha-Bêta), 7z : cliquez-ici (~2 800 Ko);
- Analyseur syntaxique (CKY), zip : cliquez-ici (~232 Ko);
- Analyseur syntaxique (CKY), 7z : cliquez-ici (~185 Ko);
dist. Les sources se trouvent dans le répertoire
src. Un brouillon du rapport/présentation est aussi présent dans chacune des archives.
Codes du Kalaha réalisés en trinôme (avec mes camarades Arnaud K. et Esse D., les deux autres (sur 5) n'ayant rien glandé) pour le projet d'Algorithmique et Complexité, 3ème année de licence Informatique à l'Université de Dijon.
Codes de l'Analyseur Syntaxique réalisés en binôme (avec mon camarade Arnaud K.) pour le projet de Langages Formels, 3ème année de licence Informatique à l'Université de Dijon.
Bienvenue chez un 
Commentaires
Pas mal.
J'ai eu l'honneur d'en parler avec ton binome. Je testerais le jeu dans le train ce Week end
huhu merci :)
Tiens pendant que j'y pense, je recherche le PDF avec les noms nains, et je t'envois ça ;)
Ben un grand merci a Jojo qui s'est quand même tapé au moins 60% du boulot sur l'interface et le moteur de jeu
L'IA c'était juste 2-3 fonctions facile a coder une fois que le diagramme UML et les interfaces sont bien definis