Calcul de distance entre deux points sur une matrice de 13 [pour conception de jeu]

[invite54f4fdd8]

Bonjour à tous,

Avant tout je précise que ma question porte sur les matrices et les distance matricielles.

Je m'appelle Hassan je suis bachelier en génie chimique (bien que mon problème se situe au niveau informatique)

Je travail actuellement sur un projet de jeu par navigateur.
Un jeu de conquêtes de territoires rapides à la troisième personne
Et où il faut se déplacer en véhicule de guerre à travers une carte pour annexer les territoires.

La configuration de ma carte s'apparente à une matrice de 13 sous forme de grille et avec un totale de 117 cases. La voici en image pour mieux comprendre :




Lorsqu'un joueur part en conquête aux commandes de son bolide il doit entrer le numéro de la case de destination pour connaitre le temps de trajet.

Mon but et de calculer la distance entre le point de départ et le point d'arrivée pour ensuite évaluer le temps de trajet et l'afficher à l'écran du joueur.

Alors j'ai déjà beaucoup cogiter sur un calcul qui ne fonctionne qu'en suivant une indexation de coordonnées du genre A1 B2 C5 etc...

Or je cherche à calculer cette distance entre les points uniquement à partir des deux numéros de cases.

En me concertant avec mes testeurs il était convenu que le voyage d'un bout à l'autre de la carte devait durer 30min pour s'en tenir au règles du jeu, mais ce type de restrictions n'importe plus.

Je remercie celles et ceux qui sauront m'éclairer.

Whisper
-----

[invite88ef51f0]

Salut,
Le mieux est de revenir aux numéros de lignes et de colonnes.
Considérons les cases x et y.
La colonne de x est x%13 où le % représente le modulo (j'utilise des notations de programmation informatique pour coller au problème). Notons la x_c : x_c=x%13.
La ligne de x est x_l=(x-x_c)/13+1 (le +1 servant à numéroter les lignes à partir de 1 et non de 0).

Tu fais pareil pour y : y_c=y%13 et y_l=(y-y_c)/13+1.

Ensuite, la distance t'est donnée par la somme des différences si tu n'autorises que les déplacement horizontaux et verticaux (et pas diagonaux) : d=abs(y-c-x_c)+abs(y_l-x_l) où abs est la valeur absolue.

Tu peux remplacer le 13 par le nombre de colonnes que tu veux.

[invite54f4fdd8]

merci pour cette explication , le souci c'est que j'en etais déjà arrivé à cette conclusion et avait trouver ce calcul (je travail en php) pour mon ancienne carte :

own sector représente la case de dpéart et target sector celle d'arrivée
(la fonction substr() sert à retourner un segment d'une chaine de caractère)

• pour fonctionner ce calcul demande que chaque case soit indexée de la manière suivante :

pour les lignes :
case 1 = 2010
case 2 = 2020
case 3 = 2030 etc...

pour les colonnes :
case 1 = 1010
case 2 = 1020
case 3 = 1030 etc...

le segment 10 de l'index 1020 représente donc la ligne et le segment 20 de l'index 1020 représente la colonne.

ainsi je calcul la distance entre ces deux points en utilisant ce calcul :

$x1a = substr($ownSector, 0, 2);
$x2a = substr($targetSector, 0, 2);
$y1a = substr($ownSector, 2, 2);
$y2a = substr($targetSector, 2, 2);

$reta = ( round(sqrt(pow(($x1a-$x2a), 2) + pow(($y1a-$y2a), 2))) ) / 2;


le problème avec ce calcul c'est qu'il ne s'applique pas à ma nouvelle carte car elle est de configuration impaire , il faudrait une matrice de 10 pour cela
Et je suis malheureusement contraint à n'utiliser que les deux numéros pour faire le calcul
(pour raisons de sécurité dans le code)


PS: j'autorise les déplacements diagonaux...

[invite54f4fdd8]

En fait je m'excuse j'ai répondu en vitesse car je devais rapidement sortir :/

Oui donc ca fonctionne très bien avec le modulo je n'y avais pas songer et je pense que c'est applicable aussi pour les diagonales puisque l'on est sencé mettre plus de temps et en calculant je trouve bien une valeur double.

Un grand merci à toi Coincoin pour avoir répondu aussi vite que l'éclair

voila je met le code en php ça pourra toujours servir à d'autres

<?php

// (example de cases)
$x = 31;
$y = 45;

$x_c = $x%13;
$x_l = ($x-$x_c)/13+1;

$y_c = $y%13;
$y_l = ($y-$y_c)/13+1;

$d = abs($y_c-$x_c)+abs($y_l-$x_l);

echo $d;

?>

Merci encore

MTroy

[A voir en vidéo sur Futura]

[invite54f4fdd8]

Par contre cela ne marche pas avec les points 27 et 39

lorsque l'on veut aller d'un bout à l'autre de la carte de gauche à droite on met le meme temps que pour aller case par case....

comment y remedier ?

[invite54f4fdd8]

Up ! je cogite toujours mais je ne trouve pas d'autre solution que faire une matrice de 10 en démarrant de zero.