Bonjour,
Nous nous sommes heurtés au problème suivant (il s'agit du fichier E10.txt, fourni précédemment) :
On s'intéresse au déplacement du joueur entouré en rouge ci-dessous, qui a pour cible le joueur de droite.
Selon les règles de déplacement, le joueur se déplace vers le spot à sa droite, préférable à la diagonale car celle-ci est tangente à un obstacle (distance de 1 pour le spot de droite contre 2 pour la tangente).
Le joueur progresse vers la droite, dépasse la "frontière" du spot et appartient désormais (sur la capture ci-dessous) à ce spot. Aussitôt qu'il appartient à ce spot, il va alors viser, selon une trajectoire droite, le centre du spot du haut (marqué par la croix bleue).
Cependant, en prolongeant cette trajectoire, un petit morceau du joueur intersecte l'obstacle comme ci-dessous.
Cette situation est évidemment à éviter, notamment si l'on veut sauvegarder l'état actuel et le réouvrir par la suite (sans erreur de lecture).
Nous pensons répondre aux instructions de la donnée concernant l'initialisation et la construction de la matrice de Floyd et nous ne voyons pas comment éviter cette situation.
De plus, l'étude de la démo montre que le joueur vise un spot plus loin dans ce cas, ce qui n'est pas précisé dans la donnée...
Que faire dans ce cas ?
Merci d'avance.