Déplacement dans une matrice

Version imprimable

06/04/2011, 14h15
fantomas75010

Déplacement dans une matrice

Bonjour,

Je suis débutant en java et je cherche a gérer des déplacement au sein d'une matrice.

J'ai un tableau d'objets pouvant aller jusqu'à[10 000][10 000], à l'intérieur de cette matrice certains objets (a) doivent se rapprocher d'autres objets (b) et se frayer un chemin a travers des objets (c).

A l'intérieur de la matrice chaque objet peut aller sur une des cases adjacentes à chaque itération.

Je ne sais pas si ma question est suffisamment claire......

Merci pour votre aide.
06/04/2011, 14h22
Robin56

Eh bien je ne vois pas vraiment de question dans tout ça.

Et si tu cherches de quoi se déplacer bah gère des coordonnées à tes objets et en fonction de tes coordonnées, tu modifies ton tableau.

Je ne sais pas si ma réponse est suffisament claire moi :mrgreen: ...
06/04/2011, 14h27
fantomas75010

En fait chaque objet a doit se rapprocher de l'objet b le plus proche (on peut en avoir un nombre quelconque positif).

Des objets c peut "barrer" le chemins et bougent de manière aléatoire a chaque itération.

Je cherche un algorithme me permettant de rapprocher ces éléments "a" des objets "b" en évitant ces objets "c"....
( je me doutais que c'était pas clair LOL désolé)......

J'ai beau chercher, je ne vois comment faire.

Merci

Euh je présente un truc crado rapide :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
A a = new A();
B b = new B();
 
tab[0][0] = a;
a.setX() = 0;
a.setY() = 0;
 
tab[10][10]= b;
b.setX() = 10;
b.setY() = 10;
 
// moteur de calcul vérifiant les déplacements
if (a.getX() < b.getX() {
   tab[a.getX()][a.getY()] = null;
   a.setX(a.getX() + 1));
   tab[a.getX()][a.getY()] = a;
}

Donc je vois pas ce qui te pose problème en fait.

06/04/2011, 14h53
fantomas75010

Merci robin56

En fait ce qui me pose problème c'est que la case la plus directe entre a et b peut être occupée, donc le deplacement peut être est impossible, il me faut gérer le deplacement dans toutes les directions possibles .
06/04/2011, 14h59
Robin56
Bah ma solution ne demande qu'à être implémentée.

Vérifie que les coordonnées, sur lequel tu veux aller contiennent quelquechose ou non
Code:

1 2 3 if (tab[a.getX() +1][a.getY() + 1] == null) { // collision à venir }
Et après gérer les Y, les déplacements à reculons etc .. mais bon il n'y a pas de pure barrière technique là.
07/04/2011, 21h38
fantomas75010

Je vais étudier ça, merci
07/04/2011, 22h52
tchize_

franchement, a moins que ton espace soit fortement occupé (genre plus 20% c'est à dire plus de 20 millions d'objets), je doute fortement que la matrice bi dimensionelle soit la meilleur structure pour travailler de maniere optimum :mouarf:
08/04/2011, 10h37
Robin56

Bien d'accord, c'est vrai que je ne trouvait pas plus d'avantage que ça à la matrice là au final.