Stratégie de capture de Pacman : besoin d'aide

Version imprimable

21/12/2011, 16h29
lelyonnais78

Stratégie de capture de Pacman : besoin d'aide

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.
28/12/2011, 16h40
lelyonnais78

Personne ne peut m'aider ? S'il vous plait ?
28/12/2011, 16h45
Robin56

Citation:

Envoyé par lelyonnais78

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.

Premièrement, tu n'es pas très précis sur les erreurs/problèmes rencontrés. Quel est ton soucis concrètement ?

Ensuite, j'ai vérifié le site en question, le zip contenant les sources ne contient que des .class (le bytecode donc), j'espère donc que tu n'espérais pas modifier les sources pour les adapter à ton soucis.
28/12/2011, 17h20
deathness

Tu peux décompiler le programme avec jdGui par exemple. Tu as juste après à regarder comment il est fait à l'intérieur.
31/12/2011, 16h43
lelyonnais78

Bonjour, bonne fêtes avant toute chose ^^
Alors oui je suis pas très spécifique car je suis carrément perdu.
J'ai réussi à créer mon grphe a l'aide de graphviz de manière assez simple.
Maintenant je souhaite l'utiliser dans le programme. Deux problèmes interviennent :
-le programme semble prendre en entrée des graphes en .dgf alors que graphviz m'en donne au format .dot : comment le convertir ? (j'ai chercher sur le net mais je n'arrive pas à trouver comment convertir ..)
-Je n'arrive pas à trouver l'endroit du code où je peux lui dire d'ouvir le graphe que je viens de créer... De tout façon, le fichier que j'ouvre avec netbeans eclipse ou jd-gui et en lecture seule donc pas moyen de modifier le code.