Salut tout le monde !
Alors voila je suis en prépas MP et pour les concours (déjà dans 5 mois !!) je prépare un TIPE sur Pacman. Alors le but de mon TIPE est de déterminer une stratégie optimale pour faire perdre Pacman. Je voudrai déterminer les conditions limites de capture de Pacman en faisant varier 3 paramètres : la grille du jeu, le nombre de fantômes et la vitesse relative de ces derniers avec Pacman.
Après une longue phase de recherche je suis au point de réaliser ou d'utiliser un programme pour créer l'arbre de décomposition de la grille de Pacman (<lien url="http://interstices.info/jcms/c_32748/strategies-de-capture-de-fugitifs-ou-lapplication-de-la-theorie-des-graphes-a-pacman">lien</lien> .. pour les curieux ^^). Cependant, cette propriété de la théorie des graphes est trop complexe pour pouvoir créer un programme en l'espace de 3 mois .. ^^ (le problème étant NP-complet). Mon niveau de programmation étant quasiment nul (j'ai quelques notions mais ça ne vas pas très loin).
J'ai donc contacté deux spécialistes de la théorie des graphes et l'un d'eux m'a donné un lien pour un programme en java permettant de décomposer n'importe quel graphe (<lien url="http://www.treewidth.com/">treewidth java</lien>). Et j'ai déjà un programme en excel pour Pacamn qui me permet de modifier facilement les 3 paramètres pré-cités (<lien url="http://arkham46.developpez.com/articles/office/clgdiplus/tuto/tutoclgdiplusgame3/">pacman excel</lien>).
Mon problème se situe à l'ouverture et à la compilation du programme treewidth. J'ai utilisé eclipse, essayer sous ubuntu .. mais je sèche et je n'ai pas le temps de m'y consacré pleinement.
Je viens donc vous demander de l'aide pour ouvrir le programme.
Merci d'avance.
Partager