current community

your communities

more stack exchange communities

Stack Exchange
tour help
Take the 2-minute tour ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.
up vote 2 down vote favorite

enter image description here

I'm making a TBS with hex grid. Player can move units from one hex to another using bridges, which will be randomly generated. I'm using cubic and axial coordinate system for my grid, it's well described here.

I don't know how to make hex understand connection with another one and then calculate best path for units.

I'm not sure how to approach the issue - should I make 6 slots for bridges in my hex class and then calculate path or should I make movement system somehow and then use absence of bridge as a "blocker"?

share|improve this question
add comment

1 Answer

up vote 4 down vote accepted

You can just apply A*( A-star ). Compared to a uniform square grid the only difference is the way you collect the adjacent tiles ( aka your hexagons ).

Each tile should have a table of booleans representing the bridges corresponding to their direction like so

//Depending on your hexagon order
enum Direction{
   NORTH,
   NORTH_EAST,
   SOUTH_EAST,
   SOUTH,
   SOUTH_WEST,
   NORTH_WEST
}

And in your tile object:

Bool[] bridgeTable = new Bool[Direction.length];

In your A* just iterate over your enum list and check the corresponding boolean table that goes with it. This however assumes you always start with the tile which is placed north from the current tile.

For example:

//If there is no bridge
if(!bridgeTable[Direction.NORTH]) continue;
else //calc costs etc

You could also pre-calculate the shortest path from one end to another. If new bridges are added or removed you need to recalculate the table/graph: Floyd_algorithm

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.