Discussion :

[yann458]

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

[tbc92]

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 ?

[yann458]

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.

[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

[Jipété]

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

[anapurna]

salut

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

[yann458]

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

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

[tbc92]

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.