IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

avec Java Discussion :

Déplacement dans une matrice


Sujet :

avec Java

  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Août 2006
    Messages
    32
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2006
    Messages : 32
    Par défaut 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.

  2. #2
    Modérateur

    Avatar de Robin56
    Homme Profil pro
    Architecte de système d'information
    Inscrit en
    Juin 2009
    Messages
    5 297
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Architecte de système d'information

    Informations forums :
    Inscription : Juin 2009
    Messages : 5 297
    Par défaut
    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 ...
    Responsable Java de Developpez.com (Twitter et Facebook)
    Besoin d'un article/tutoriel/cours sur Java, consulter la page cours
    N'hésitez pas à consulter la FAQ Java et à poser vos questions sur les forums d'entraide Java
    --------
    Architecte Solution
    LinkedIn : https://www.linkedin.com/in/nicolascaudard/

  3. #3
    Membre averti
    Profil pro
    Inscrit en
    Août 2006
    Messages
    32
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2006
    Messages : 32
    Par défaut
    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

  4. #4
    Modérateur

    Avatar de Robin56
    Homme Profil pro
    Architecte de système d'information
    Inscrit en
    Juin 2009
    Messages
    5 297
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Architecte de système d'information

    Informations forums :
    Inscription : Juin 2009
    Messages : 5 297
    Par défaut
    Euh je présente un truc crado rapide :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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.
    Responsable Java de Developpez.com (Twitter et Facebook)
    Besoin d'un article/tutoriel/cours sur Java, consulter la page cours
    N'hésitez pas à consulter la FAQ Java et à poser vos questions sur les forums d'entraide Java
    --------
    Architecte Solution
    LinkedIn : https://www.linkedin.com/in/nicolascaudard/

  5. #5
    Membre averti
    Profil pro
    Inscrit en
    Août 2006
    Messages
    32
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2006
    Messages : 32
    Par défaut
    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 .

  6. #6
    Modérateur

    Avatar de Robin56
    Homme Profil pro
    Architecte de système d'information
    Inscrit en
    Juin 2009
    Messages
    5 297
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Architecte de système d'information

    Informations forums :
    Inscription : Juin 2009
    Messages : 5 297
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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à.
    Responsable Java de Developpez.com (Twitter et Facebook)
    Besoin d'un article/tutoriel/cours sur Java, consulter la page cours
    N'hésitez pas à consulter la FAQ Java et à poser vos questions sur les forums d'entraide Java
    --------
    Architecte Solution
    LinkedIn : https://www.linkedin.com/in/nicolascaudard/

  7. #7
    Membre averti
    Profil pro
    Inscrit en
    Août 2006
    Messages
    32
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2006
    Messages : 32
    Par défaut
    Je vais étudier ça, merci

  8. #8
    Expert éminent
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Par défaut
    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

  9. #9
    Modérateur

    Avatar de Robin56
    Homme Profil pro
    Architecte de système d'information
    Inscrit en
    Juin 2009
    Messages
    5 297
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Architecte de système d'information

    Informations forums :
    Inscription : Juin 2009
    Messages : 5 297
    Par défaut
    Bien d'accord, c'est vrai que je ne trouvait pas plus d'avantage que ça à la matrice là au final.
    Responsable Java de Developpez.com (Twitter et Facebook)
    Besoin d'un article/tutoriel/cours sur Java, consulter la page cours
    N'hésitez pas à consulter la FAQ Java et à poser vos questions sur les forums d'entraide Java
    --------
    Architecte Solution
    LinkedIn : https://www.linkedin.com/in/nicolascaudard/

Discussions similaires

  1. Déplacement dans une div scrollable
    Par kankrelune dans le forum Général JavaScript
    Réponses: 10
    Dernier message: 30/05/2006, 21h52
  2. Tracer une ligne dans une matrice
    Par S4sha dans le forum MATLAB
    Réponses: 4
    Dernier message: 30/05/2006, 15h10
  3. chercher un tableau dans une matrice
    Par devdébuto dans le forum C
    Réponses: 12
    Dernier message: 11/12/2005, 01h26
  4. Déplacement dans une page sans recharge
    Par EpOnYmE187 dans le forum Général JavaScript
    Réponses: 7
    Dernier message: 30/08/2005, 16h17
  5. angles possibles dans une matrice
    Par bigbill dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 05/05/2005, 17h08

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo