🎉 Celebrating 25 Years of GameDev.net! 🎉

Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!

Range finding and pathfinding in Hex maps

Started by
2 comments, last by Cordon 24 years, 6 months ago
I''ve been told that Max d.x d.y is the best solution for finding ranges on hex maps. Unfortunately I have no idea what this means. Would anyone point me to a tutorial / book that covers this topic. I''m trying to put together a turn based engine that will flag any ''detect encounters'' for units. All movement is keyed in for each turn and then the engine has to output any phase of the turn in which another enemy unit is within detection range. any help with pathfinding would be an added bonus (there are about 10 tile types with different units being able to traverse different tiles at different rates). Thanks in advance.
Is it plugged in? Is it switched on?
Advertisement
Amit''s game programming page has a lot on path finding/shortest path using the A* algorithm. As a bonus he also talks about hex grids.
http://www-cs-students.stanford.edu/~amitp/gameprog.html
Thank you.

No sooner had I posted the question than I found Amit''s page thru the links from this site. I wish I''d found it sooner, it''s a goldmine.

The most attractive option I''ve found is
http://fp.premier1.net/butler/mark/hexpart/hexpart.html

subdivides the hex map into a rectangular grid.

Is it plugged in? Is it switched on?
Is it plugged in? Is it switched on?
I''ve also got a hexagonal engine that utilizes A* pathfinding. Check it out at www.ripsideinteractive.com.

This topic is closed to new replies.

Advertisement