Jump to content

  • Log In with Google      Sign In   
  • Create Account

FREE SOFTWARE GIVEAWAY

We have 4 x Pro Licences (valued at $59 each) for 2d modular animation software Spriter to give away in this Thursday's GDNet Direct email newsletter.


Read more in this forum topic or make sure you're signed up (from the right-hand sidebar on the homepage) and read Thursday's newsletter to get in the running!


Range finding and pathfinding in Hex maps


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
3 replies to this topic

#1 Cordon   Members   -  Reputation: 122

Like
Likes
Like

Posted 07 January 2000 - 02:47 PM

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.

Sponsor:

#2 SiCrane   Moderators   -  Reputation: 9673

Like
Likes
Like

Posted 07 January 2000 - 04:30 PM

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

#3 Cordon   Members   -  Reputation: 122

Like
Likes
Like

Posted 07 January 2000 - 04:35 PM

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?

#4 Dragun   Members   -  Reputation: 123

Like
Likes
Like

Posted 07 January 2000 - 07:36 PM

I''ve also got a hexagonal engine that utilizes A* pathfinding. Check it out at www.ripsideinteractive.com.




Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS