Damier : triangulaire

**carton99** · 14/12/2011, 21h42

Bonjour,

je sais que je suis pas le premier à vouloir faire sa mais je ne trouve pas les bon mot clé sur internet pour la solution.

Je cherche à tracé un damier de type triangle .
comme sur cette image:
http://www.linternaute.com/science/j...xagone-jeu.jpg

Seulement je cherche la façon la plus simple pour:
-tracer le damier
-récupérer sur quel triangle se trouve la souris grace à ses coordonnées
-représenter l'information (noeud ... ?) pour parcourir aisément le damier.

Merci

**Trap D** · 14/12/2011, 22h27

Peut-être peux-tu t'inspirer des codes qui se trouvent sur cette page .
Perso, j'ai fait la partie Prolog (c'est plutôt du XPCE d'ailleurs) , donc je pourrais éventuellement t'aider.

**carton99** · 14/12/2011, 23h00

Hum j'aime bien le tout récursif , mais ici je souhaite le faire en language objet AS3 qui ressemble beaucoup à Java.

J'avoue qu'a l'heure actuel je serais capable de réaliser mes objectifs.
Mais sa demande vraiment une partie code pas vraiment agréable.
Comme pour positionner la souris par rapport à un triangle , il faut calculer la pente grace à une équation de droite.
Pour la représentation avec des noeuds, sa demande la gestion de listes ,on est donc loin de la représentation naturel.

Je cherche a savoir si une technique plus simple existe, car je ne voudrais pas me lancer dans la partie code, et me rendre compte que il existait des méthodes plus agréables par la suite.

Sinon effectivement le damier en triangle et une variante du damier hexagonale.

**Trap D** · 14/12/2011, 23h21

Il n'y a rien de récursif dans le code Prolog en tout cas.
C'est pour quel jeu exactement ? Qu'st-ce qui est le plus important, les triangles ou les cercles ?
Pour ce qui est de repérer les formes, en XPCE, et je pense donc dans les autres langages aussi, on peut associer directement un click de souris à un objet sans avoir aucun calcul à faire.

**carton99** · 14/12/2011, 23h40

J'avais réaliser un Astar + IA pour un jeu dans le cadre scolaire en prolog , j'avais tous écrit en récursif c'était pas toujours évident.
Mais je doit utiliser le terme récursif par abus de langage.

Sinon , ce n'est pas vraiment pour un jeu , c'est pour réaliser une petite maquette pour m'amuser.

Mes objectif sont:
-afficher des triangles suivant le schéma visible à l'adresse url.
-mettre en couleur rouge le triangle pointé par la souris.
-mettre en couleur bleu les triangles adjacent au triangle rouge.
-mettre en couleur jaune les triangles à une distance n-conexité du triangle rouge avec n comme variable

J'ai remarqué que beaucoup de jeux utilisent ce genre de damier et j'aimerais faire mon propre moteur pour voir si marche marche bien en AS3, en fessent des tests sur AIR .(temps d'execution , taille des triangles pour une lisibilité optimale ...)

Sinon ,oui en AS3 on peut faire un test de clic souris au pixel pres sur une forme avec "hitestPoint", mais c'est tres gourmands et franchement moche, je préfère écrire mon propre code.

**pseudocode** · 15/12/2011, 11h18

Envoyé par carton99

Je cherche à tracé un damier de type triangle .
comme sur cette image:
http://www.linternaute.com/science/j...xagone-jeu.jpg

Ton damier à l'air d'avoir des propriétés remarquables, en particulier la position des sommets (cercles sur ton schéma).

Soit (x,y) un sommet quelconque.

Le 2nd sommet consécutif sur la ligne horizontale est assez évident à trouver : (x+s,y). "s" étant la longueur du coté du triangle

Une fois ces 2 sommets placés, trouver le sommet de la ligne supérieure/inférieure est simple: (x+s/2, y +/- h ). 'h' étant la hauteur du triangle = s.racine(3)/2

Il suffit ensuite de construire le damier ligne par ligne.

**carton99** · 15/12/2011, 23h48

Ok j'ai finnit ma maquette:
A tester ici:
http://jxfl.free.fr/WE68/WE68-Fuel001.swf

Je passe rapidement la partie detection du triangle, c'est des maths personnellement je calcul la pente de la droite et je détermine si la souris est au-dessus ou en dessous de la pente .Sur ma maquette la petite croix peut aider à comprendre le fonctionnement.

Par contre pour la représentation j'ai trouver une petite astuce très intéressante.
Un damier s'écrit comme ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
var lvl:Array = [	[1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2], 
			[2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1], 
			[1, 2, 1, 2, 0, 0, 0, 2, 1, 2, 1, 2, 1, 2], 
			[2, 1, 2, 1, 0, 0, 0, 1, 2, 1, 2, 1, 2, 1], 
			[1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2],
			[2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1]];

Avec 1 un triangle et 2 un triangle avec une rotation de 180 degrés et 0 pour rien.
Ce qui me permet de créer des damiers unique.
J'utilise ce tableau pour dessiner le tableau et pour traiter les connexités.
L'avantage par rapport au système de représentation par noeud c'est qu'ici on a une représentation naturel.