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

Algorithmes et structures de données Discussion :

Affichage des labyrinthes


Sujet :

Algorithmes et structures de données

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    Mai 2011
    Messages
    899
    Détails du profil
    Informations personnelles :
    Localisation : France, Vienne (Poitou Charente)

    Informations forums :
    Inscription : Mai 2011
    Messages : 899
    Points : 85
    Points
    85
    Par défaut Affichage des labyrinthes
    Bonjour,

    Je cherche à afficher les labyrinthes à 8 directions pour cela il faut utiliser la technique d'intersection de deux droites (j'ai déjà la fonction)

    J'ai une question car en algorithme je suis pas trés bon ,
    peux t'on stocker chaque cellule de ce labyrinthe ( à 8 directions possibles) sur 1 octets sachant que cet octets comprend 8 flags de directions (0 vers le haut 1 haut droite 2 droite 3 droite bas 4 bas 5 bas gauche 6 gauche 7 haut gauche) ?
    Ou faut t'il travailler sur une echelle division de 3 ?
    par exemple si mon labyrinthe fait 63x63 , il prendra que 1323 octets ?

    Pour la génération de ce genre de labyrinthe je vais m'y débrouiller ;

    Merci

  2. #2
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 032
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 032
    Points : 9 331
    Points
    9 331
    Par défaut
    octet : nom formé à partir du préfixe latin octo qui signifie 8 (qu'on retrouve dans octogone, octaèdre, ou le suisse octante ...)
    Un octet, c'est 8 bits. 8 petits interrupteurs qui peuvent chacun être soit ouvert, soit fermé, c'est à dire soit 1 , soit 0.

    Donc oui, sur un octet, tu peux dire : telle direction est ouverte ou fermée. Et ceci pour tes 8 directions.

    Ceci étant, 63x63, ça fait plus que 1323.

    Question subsidiaire : Dans les années 80, au tout début de l'informatique personnelle, on se posait ce genre de questions. On cherche encore à optimiser les données ainsi aujourd'hui ?
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  3. #3
    Membre régulier
    Profil pro
    Inscrit en
    Mai 2011
    Messages
    899
    Détails du profil
    Informations personnelles :
    Localisation : France, Vienne (Poitou Charente)

    Informations forums :
    Inscription : Mai 2011
    Messages : 899
    Points : 85
    Points
    85
    Par défaut
    Mon algorithme semble fonctionner.

    Mais étant pas trés bon en algorithme, je me pose la question,
    dans un labyrinthe à 8 directions on droit travailler par groupe de 9 (3x3),
    La question si on veux afficher un labyrinthe avec 16 directions possibles, doit on travailler par groupe de 25 (5x5) ou groupe de 15 cellules (3x5) ?

    Merci pour la réponse.

  4. #4
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 404
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 404
    Points : 5 790
    Points
    5 790
    Par défaut
    salut

    qu'entend tu par directions ?
    un octets va de 0...256 => 2^8
    donc quelques soit la direction si ton découpage ne dépasse pas 256 valeurs tu peut l'enregistrer dans un octet
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  5. #5
    Expert éminent sénior
    Avatar de Jipété
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    10 688
    Détails du profil
    Informations personnelles :
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations forums :
    Inscription : Juillet 2006
    Messages : 10 688
    Points : 15 019
    Points
    15 019
    Par défaut
    Citation Envoyé par anapurna Voir le message
    un octets va de 0...256 => 2^8
    donc quelques soit la direction si ton découpage ne dépasse pas 256 valeurs tu peut l'enregistrer dans un octet


    un octet va de 0 à 255, et ça fait bien 256 steps
    Il a à vivre sa vie comme ça et il est mûr sur ce mur se creusant la tête : peutêtre qu'il peut être sûr, etc.
    Oui, je milite pour l'orthographe et le respect du trait d'union à l'impératif.
    Après avoir posté, relisez-vous ! Et en cas d'erreur ou d'oubli, il existe un bouton « Modifier », à utiliser sans modération
    On a des lois pour protéger les remboursements aux faiseurs d’argent. On n’en a pas pour empêcher un être humain de mourir de misère.
    Mes 2 cts,
    --
    jp

  6. #6
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 404
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 404
    Points : 5 790
    Points
    5 790
    Par défaut
    salut

    exact mais bon au final il a 256 valeur disponible, c'est cela le principal.
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  7. #7
    Membre régulier
    Profil pro
    Inscrit en
    Mai 2011
    Messages
    899
    Détails du profil
    Informations personnelles :
    Localisation : France, Vienne (Poitou Charente)

    Informations forums :
    Inscription : Mai 2011
    Messages : 899
    Points : 85
    Points
    85
    Par défaut
    J'ai oublier de dire codé 16 directions sur un WORD (16 bits) et NON sur un octets.

    Citation Envoyé par anapurna Voir le message
    salut

    qu'entend tu par directions ?
    un octets va de 0...256 => 2^8
    donc quelques soit la direction si ton découpage ne dépasse pas 256 valeurs tu peut l'enregistrer dans un octet

  8. #8
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 032
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 032
    Points : 9 331
    Points
    9 331
    Par défaut
    Quand tu parles de 16 directions, quand tu parles de rectangle 5x3, c'est toi qui a la réponse. J'imagine que tu es sur une grille (un damier). J'imagine qu'à partir d'une case, on peut aller vers les 8 cases voisines, mais les 8 autres mouvements, c'est vers quelles autres cases ? Si tu réponds à cette question, tu as la réponse à tes différentes questions.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  9. #9
    Membre émérite

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 329
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 77
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 329
    Points : 2 562
    Points
    2 562
    Billets dans le blog
    9
    Par défaut Affichage des labyrinthes
    Bonjour,

    De quoi s'agit-il ? De représenter un labyrinthe dont les cellules communiquent ou non avec leurs plus proches voisines, ou de mémoriser dans une matrice les déplacements possibles à partir de chaque noeud d'une grille sur laquelle se déplacent éventuellement des pions ?

    Si des réseaux ponctuels finis se conçoivent aisément dans le cas d'une structure quadrangulaire (1) ou hexagonale (2) :

    █_1_Nom : L carré_03.png
Affichages : 215
Taille : 4,7 Ko█_2_Nom : L hex_03.png
Affichages : 214
Taille : 9,4 Ko

    il n'en va plus de même pour un plus grand nombre de connexions (3)

    █_3_Nom : L octog_03.png
Affichages : 221
Taille : 10,2 Ko

    parce que le système devient assimilable à un graphe non planaire, dont la modélisation physique n'est possible que dans un espace de dimension supérieure; il faudrait supposer que les couloirs entrecroisés passent l'un au-dessus de l'autre, sans communication, ou imaginer un réseau tridimensionnel de type cubique centré (4), où les cellules communiquent éventuellement avec leurs huit voisines.

    █_4_Nom : Réseau CC.png
Affichages : 215
Taille : 98,5 Ko

    Quant à supposer un nombre de connexions plus élevé, cela ne semble pas tenable.

    Il s'agit donc d'une grille, en chaque point de laquelle les (n) déplacements possibles peuvent être codés par un entier au plus égal à:
    Nmax = 20 + 21 + 22 + ... + 2n-1 = 2n - 1 .
    Il faudra donc recourir au format Byte (n < 9 ; Nmax = 28 -1 = 255), Word ou LongInt selon les cas.


    Le français, notre affaire à tous
    Grand Dictionnaire Terminologique

Discussions similaires

  1. Réponses: 11
    Dernier message: 16/12/2003, 20h58
  2. affichage des pièces jointe sous outllook 2000
    Par darkbm dans le forum Autres Logiciels
    Réponses: 2
    Dernier message: 29/10/2003, 12h32
  3. Réponses: 1
    Dernier message: 06/03/2003, 12h57
  4. Forcer l'affichage des dizaines...
    Par pataluc dans le forum Langage
    Réponses: 4
    Dernier message: 26/11/2002, 20h38
  5. [VB6] [Flexgrid] Format d'affichage des numériques
    Par yansolo dans le forum VB 6 et antérieur
    Réponses: 5
    Dernier message: 19/10/2002, 22h00

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