Les problèmes d'évasion consistent à trouver le nombre minimal de poursuivants nécessaires pour attraper un évadé se déplaçant sur un graphe. Alors qu'originalement le projet consistait en de la recherche sur le problème de Cops & Robbers et ses variantes (principalement Hunter & Mole), le but de ce projet est finalement d'implémenter une application permettant de visualiser ces problèmes. L'application devra permettre de dessiner un graphe, de le modifier, de positionner des policiers et un voleur et de les faire se déplacer selon les règles.
In pursuit-evasion problems, the minimal number of cops needed to find a robber on a graph has to be found. The first goal of my project was to do some research around the Cops & Robbers problem and its variants (especially the Hunter & Mole problem). But then it changed to the second goal: implement an app to draw a graph to picture Cops & Robbers strategies.
Une fois clonné, il s'assurer d'avoir configuré un accès à la librairie JavaFX.
Il y a aussi besoin du module javafx.controls : sous IntelliJ, il faut l'ajouter avec --module-path "C:\path\to\javafx\lib" --add-modules javafx.controls dans les VM-options
J'ai un graphe en background. Je ne suis pas sûre de comment le garder en mémoire : matrice d'adjacence ? liste d'edges ?
J'arrive à dessiner un graphe
Je peux positionner des personnages, mais je ne sais pas encore comment les manipuler. J'ai créé plusieurs scènes pour :
- Dessiner et modifier le graphe
- Initialiser les personnages
- Jouer
La dernière scène n'est pas au point, c'est ce sur quoi je dois encore travailler.
J'arrive à déplacer mes personnages ! Ma scène Jouer est fonctionnelle, mais il faut que je trouve une façon d'alterner les tours des cops et du robber.
Il faudrait que je trouve un moyen de toujours mettre un unique cop.
Ma logique/syntaxe est plus proche des conventions.
Dévut de la rédaction du rapport