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

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 ?

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.

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

Citation:

---

Envoyé par anapurna

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

---

:nono:

un octet va de 0 à 255, et ça fait bien 256 steps :P

salut

exact mais bon au final il a 256 valeur disponible, c'est cela le principal.

J'ai oublier de dire codé 16 directions sur un WORD (16 bits) et NON sur un octets.

Citation:

---

Envoyé par anapurna

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

---

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.

Bonjour, :D

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_Pièce jointe 269275█_2_Pièce jointe 269280

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

█_3_Pièce jointe 269283

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_Pièce jointe 269288

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 à:
N_max = 2⁰ + 2¹ + 2² + ... + 2^n-1 = 2ⁿ - 1 .
Il faudra donc recourir au format Byte (n < 9 ; N_max = 2⁸ -1 = 255), Word ou LongInt selon les cas.