Salut,
Connaitriez-vous un algorithme permettant de d'obtenir les coordonnées de toutes les cases comprise dans un rayon r autour d'une case précise dans une hexmap ?
Cause admettons la grille ci dessous, avec un algorithme pour une grille carrée (D4 je crois...?), l'on obtient les coordonnées des cases turquoises et bleues ciel... Or ces dernière sont de trop...
J'ai bien trouvé que le nombre de cases superflues = fibonacci(r)*2, néanmoins les débuts d'idées qui me viennent devraient donner des solutions plutôt alambiquées et tout sauf élégantes...
En fait, la solution la moins fantaisiste que j'ai eu consiste à utiliser l'agorithme D4(?) et verifier la distance de chaque case par rapport à la case au centre... mais cela me semble vachement lourd, et je suis sûr qu'il y a beaucoup plus simple, non ?
Partager