Disons que je construise un jeu de société avec une grille hexagonale, comme Les colons de Catan :
Notez que chaque sommet et chaque arête peut avoir un attribut (une route et un village ci-dessus).
Comment faire une structure de données qui représente ce tableau ? Quels sont les modèles permettant d'accéder aux voisins, aux arêtes et aux sommets de chaque tuile ?
Amit Patel a posté un étonnant page sur ce sujet. Elle est tellement complète et merveilleuse qu'elle doit être la réponse définitive à cette question : Grilles hexagonales
Merci :) Cette page ne couvre pas les arêtes et les sommets, mais je les couvre dans la section Relations entre les parties de mon article sur les grilles à l'adresse suivante www-cs-students.stanford.edu/~amitp/game-programming/grids (les diagrammes sont pour les grilles carrées mais le tableau inclut les formules pour les grilles hexagonales axiales également)
Je trouve le blog super confus, utilisant x,y,z et q,r,s puis la bibliothèque d'implémentation change les axes' et ensuite mon cerveau est de nouveau confus. Vous faites aussi la conversion axial->cube->axial pour l'arrondi, ce qui m'embrouille aussi car il n'y a pas vraiment d'explication sur la nécessité de le faire alors que l'axial peut techniquement être un cube tout le temps si vous ignorez l'option s variable, pourquoi les deux types existent-ils ?
Une telle grille peut être représentée dans un tableau à deux dimensions :
Si
2
7 3
1
6 4
5est le numéro un avec ses voisins dans la grille hexagonale, alors vous pouvez le mettre dans un tableau 2D comme suit :
2 3
7 1 4
6 5Il est évident que dans cette grille, le voisinage est déterminé non seulement par le fait d'être adjacent horizontalement ou verticalement, mais aussi par l'utilisation d'une diagonale.
Mais vous pouvez aussi utiliser un graphique, si vous le souhaitez.
Je les stockerai probablement séparément. Que vous regardiez principalement les tuiles ou les bords/vertices, l'autre moitié des données est soit pénible soit redondante à stocker.
Cet article explique comment mettre en place un jeu à grille isomérique/exagonale. Je vous recommande de jeter un coup d'oeil à la Forcing Isometric and Hexagonal Maps onto a Rectangular Grid et la section du mouvement. Bien que cela soit différent de ce que vous recherchez, cela peut vous aider à formuler comment faire ce que vous voulez.
J'ai eu affaire à beaucoup d'hexagones. Dans des cas comme celui-ci, vous repérez chacun des 6 points pour les frontières de l'hexagone. Cela vous permet de le dessiner assez facilement.
Vous auriez un seul tableau d'objets représentant des hexagones. Chacun de ces objets hexagonaux possède également 6 "pointeurs" (ou un index vers un autre tableau) pointant vers un autre tableau de "côtés". Même chose pour les "sommets". Bien sûr, les sommets auront 3 pointeurs vers les hexagones adjacents, et les côtés en auront 2.
Ainsi, un hexagone peut être quelque chose comme : X, Y, Point(6), Sommets(6), Côtés(6)
Ensuite, vous avez un tableau Hex, un tableau Vertice et un tableau Side.
Il est alors assez simple de trouver les sommets/côtés d'un hexagone, ou autre.
Lorsque je parle de pointeur, il pourrait tout aussi bien s'agir d'un nombre entier pointant vers l'élément du tableau de sommets ou de côtés ou autre. Et bien sûr, les tableaux peuvent être des listes ou autres.
Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.
1 votes
Vous pouvez également utiliser une courbe de hilbert, ce sont des courbes de classement d'espacement telles que l'adjacence dans le plan est préservée dans un codage linéaire. consultez l'indexation spatiale et la façon dont elles sont utilisées ! v intéressant