Discussion :

[Davidbrcz]

Bonjour a tous.
Je souhaité crée une version informatique du jeu Blokus.

J'ai déja quasiment toutes la conception du logiciel sur papier.

Par contre , je bloque sur un point.
La répresentation des pieces.

En effet les pieces sont toutes différentes et cela ne ma facilite pas la tache.
Je pense donc pour modeliser les pieces a une classe Piece qui contiendrai en autre un tableau représentant la position des carrés de la piece par rapport a un carrée de référence.


Exemple :
La piece est la suivante :

Le carré de réference est celui en haut de la colone(avec le point rouge).
La tableau de la piece serait:
{(0;0),(0;-1),(0;-2),(1;-2),(2;-2)}


Est ce une bonne idée ?

Merci.

[pseudemys]

Bonjour,

je ne connais pas le jeu Blokus, donc je risque de répondre un peu à côté; je m'en excuse d'avance...

Bref, j'ai eu l'occasion de coder un truc similaire qui se rapproche du katamino. En gros tu as des pieces 2D que tu veux poser dans un support qui en contient déja.
La question est: comment représenter les pièces 2D pour vérifier de manière efficace quelles s'emboitent ou se superposent ?
Mon expérience à montré qu'une simple matrice de bit (donc tableaud'entiers) était la solution la plus efficace. Du coup quelques "et" sont suffisants pour vérifier si tu peux ou pas emboiter ta pièce.
L'autre avantage est que les symétries et rotations sont très faciles à calculer.

Ton exemple donne: { 4, 4, 7 }

NB: si tu as des pièces grosses tu peux utiliser gmp.
++

[Davidbrcz]

Tout d'abort ,merci de ton aide.
Ensuite pour connaitre blokus : Wikipedia

Pour l'histoire de la matrice , tu me conforte dans mon idée de départ mais ne vois pas ce que réprésente le tableau {4 4 7}.

Enfin pour les transformation matriciel ,quelqu'un pourrait me donner son cours de maths ? Merci.

[pseudemys]

4 en binaire donne 100
donc ça fait une matrice:
100
100
111

l'avantage est qu'avec des décallages et des "et" binaires tu peux vérifier si tu peux ajouter une pièce ou pas. Du point de vue du temps de calcul c'est vraiment très intéressant.

[Davidbrcz]

Je ne savais pas que 4 en binaire équivalait a 100.
Ah bas oui ca prend tout son sens.

Il ne me reste plus qua trouve un moyen de manipuler des tableaux de bit en C++.
Sinon je suis bon pour les tableau d'int.

[pseudemys]

tu risques d'avoir besoin de grand entier. La librairie gmp (http://gmplib.org/) est faite pour ça.

pour les opération sur les bits c'est là: http://gmplib.org/manual/Integer-Log...-Fiddling.html
http://gmplib.org/manual/Low_002dlevel-Functions.html