Discussion :

[pierre-y]

Bonjour,

Dernièrement, je me suit penché sur la manière de faire des grilles avec des hexagones. En cherchant, je suis tombé sur se lien qui donne des exemples en pseudo-code:

http://www.redblobgames.com/grids/hexagons/

Globalement j'arrive à peut près a suivr,e mais certain éléments de pseudo-code m'échappe un peux. J'aurais voulus profiter de vos lumières sur certaine écriture.

Dans la partie : "Movement Range" comment faut il interprété min(N, -Δx+N) et max(-N, -Δx-N)? Est ce que ça renvoit le plus petit et le plus grand des deux? Que représente N exactement?

Dans la partie "Single ring" le code m'échappe. on entend quoi par le code : H = direction(4).scale(R) . Est ce qu'on est toujours dans le calcule par le cube?

Si vous avez d'autre lien comme ça, n' hésité pas .

Bonne journée,

[yahiko]

Dans la partie : "Movement Range" comment faut il interprété min(N, -Δx+N) et max(-N, -Δx-N)? Est ce que ça renvoit le plus petit et le plus grand des deux? Que représente N exactement?

N représente la distance souhaitée ou le nombre de pas (steps) ou cases. Dans l'algorithme, c'est une constante.
Concernant min(N, -Δx+N) et max(-N, -Δx-N), si j'interprète correctement, ce sont les bornes d'itérations de Δy optimisées afin de réduire le nombre de cas testés par rapport à la première approche -N ≤ Δy ≤ N. Ceci découle il me semble des équations linéaires Δy = Δx + N et Δy = Δx - N permettant de réduire l'espace autorisé dans la boucle des Δy.

Dans la partie "Single ring" le code m'échappe. on entend quoi par le code : H = direction(4).scale(R) . Est ce qu'on est toujours dans le calcule par le cube?

H = direction(4).scale(R) semble correspondre au "déplacement" dans la direction sud-ouest (4) de R cases. C'est le déplacement initial qui permet de placer le "curseur" sur l'anneau à parcourir.

[pierre-y]

Merci,
J'ai beau regarder si il y a des choses sur "les bornes d'itérations", je trouve rien. Tu aurais pas un lien ou un exemple sur la manière de les traiter?

[yahiko]

La boucle dans un langage réel (ici TypeScript) pourrait donner ceci

Code :

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

1
2
3
4
5
for (var x = -N; x <= N; x++) {
  for (var y = Math.max(-N, -x-N); y <= Math.min(N, -x+N); y++) {
    var z = -x-y;
    results.append(H.add(Cube(x, y, z)))
}

[pierre-y]

Merci, j'étais partie dans une machine a gaz.