Map Hexagonale, Exemple de code pour un plateau hexa

[blueace]

Archeboc, vous ici ?

Sinon j'ai des vraies questions.

1) Tu geres bien des plateaux de jeu hexagonaux ? Parceque l'exemple montre un plateau a case carrées non ?

2) Tu utilises quel systeme de coordonnées pour ta classe ?

Perso j'ai un systeme basique
00 10 20
...01 11 21
02 12 22

L'algo A* est il facilement adaptable à ce systeme de coordonnées ?

[naholyr]

Lien en première page mise à jour, c'est encore un hébergement temporaire mais ça devrait durer un moment.

[blueace]

Merci.

Au passage, 18 Meg, il y a pas moyen d'avoir une version un peu plus light ?

[naholyr]

Heu oui en effet j'ai pas fait gaffe mais c'est la version "Wesnoth" avec toutes les images du jeu qui fait que c'est extrèmement lourd. Surtout qu'a priori tu n'en as pas besoin

[blueace]

C'est ce que je pensais aussi...

Sinon, pour que ton truc soit vraiment vraiment genial, il manque un truc indispensable (pas interessé que je suis moi tiens !). Prévoir le cas des maps avec les hexagones alignés en ligne et non pas en colonnes.

Tu penses que tu pourrais le faire ?

[Lord-Gargoyle]

Hugh Naholyr,

Super intéressant ton truc sur les hexagones, mais je regarde et je vois que tu affiches en vert les hexagones à une même distance D de l'origine en rouge. Moi ce qui m'aurait intéressé c'est d'avoir tous les hexagones que l'on peut atteindre en utilisant des chemins de cout inférieur ou égal au plus court chemin.

Genre, j'ai un perso avec 10 PM, les plaines coutent 1PM, les montagnes 3 PM. Problème : Afficher tous les terrains qui sont accessibles par le perso. Ca c'est pas le même algo.

Bon, je vais regarder dans Wesnoth si je trouve l'algo (jeu que j'ai découvert la semaine dernière ) qui est génial d'ailleurs... D'ailleurs personne n'a un guide pour mieux comprendre le code de Wesnoth, c'est pas évident de rentrer dans le code comme ça

[Jim]

Ca touche la recherche opérationnelle comme algo, j'ai du voir ça à l'école.

Faut construire un graph puis l'explorer en calculant le chemin le plus court.

Essaye de regarder si tu trouves des exemples sous operational research en anglais.

[Lord-Gargoyle]

J'en ai trouvé plein des algos de plus court chemin, mais aucun bien implémenté. Mais c'est bon j'ai réussi à faire ce que je voulais

[Jim]

C'est super, je viens de pouvoir télécharger le code map-hex, merci