Discussion :

[Haknaton]

Bonjour,

j'essaye dans le cadre de la programmation d'un jeu ceci:

Dans un tableau (une matrice), un pion/une forme qui occupe plusieurs cases se déplace de "haut" en "bas". D'une manière asynchrone (signal unix) je dois roller (cf. rol en asm) le tableau sur les lignes pour autant que la pièce ne "cogne" pas d'autres éléments déjà présents dans le tableau.

J'ai essayé de:
-dupliquer le tableau & y retirer ma forme en cours pour la remplacer par du "vide"
-rol sur mon tableau copié.
-Essayer de reparcourir le tableau de base pour recopier la forme dans l'autre tabeau pour autant que ses coordonées n'ayent pas été prises par un autre éléments (mur, ou autre forme).

J'aimerais bien savoir si il y a plus éfficace.

J'espère que j'ai été assez clair. Modérateurs, n'hésitez pas à changer ce post de forum si besoin.

Merci d'avance.

[Obsidian]

J'ai envie de dire que si tu ajoutes la rotation de ta pièce, tu auras réinventé le Tétris ! :-)

Qu'est-ce qui te pose problème, exactement ?

[Haknaton]

OUI! tu as bien dit le mot ! c'est un tétris.... mais avec un rol aléatoire des colonnes !

Je dois donc sur ordre d'un signal roller mon tableau sans bouger la forme en cours et abandonner si le fait de bouger fait entrer en collision une forme "morte" et la forme en cours. Le problème est que surveiller l'espace libre autour de la forme avant le rol est prise de tête si elle est contre les bord du tableau.
Et sortir la forme du tableau, rol, + repositionner la forme avec un tableau de bakcup au cas ou .. ça fait bcp de boucles ...

Alors j'hésite .... et jviens ennuyer tout le monde sur dvp pour une histoire de boucle ou pas ..

[Obsidian]

Le problème est que surveiller l'espace libre autour de la forme avant le rol est prise de tête si elle est contre les bord du tableau.
Et sortir la forme du tableau, rol, + repositionner la forme avec un tableau de bakcup au cas ou .. ça fait bcp de boucles ...

Ça, par contre, c'est principalement algorithmique. Il y a plusieurs façons de se sortir de là.

L'une des manières consiste à ajouter des « marges » à ton tableau. Autrement dit, tu ajoutes deux colonnes de plus qui sont toujours pleines et tu ne travailles (et n'affiches) que les colonnes 1 à n-2. De cette manière, tu n'as jamais besoin de vérifier si tu touches les bords ou pas.

Si tu peux bouger ta pièce, en plus de décaler la scène du jeu, tu peux simuler un décalage de ton tableau par un mouvement de ta pièce dans la direction inverse. Tu utilises alors la même routine pour contrôler la légalité du déplacement de ta pièce et de celui de ton tableau.

Tu peux également utiliser deux tableaux et les « superposer » : si deux cases homologues (de mêmes coordonnées) dans tes tableaux sont non-vides à la fois, alors il y a collision.

Tu peux aussi (à mon avis, c'est le plus efficace), simuler un tableau décalé en biaisant les coordonnées : à chaque fois que tu veux lire une case, tu lis en fait celle d'à côté. Le résultat est le même et tu n'as aucun mouvement préalable à effectuer en mémoire.

[Haknaton]

Merci beaucoup pour toutes ces réponses Obsidian.

Je crois que j'ai trouvé mon bonheur parmis toutes les réponses que j'ai eu ce soir.

Merci !