Hexagon-based Path Finding

[McPhisto]

Hi there,

I'm in a bit of a pickle here - I'm looking to make a little hex-based strategy game, and need to put path finding in there. However, I have no idea how to translate coordinates from a square-based pathfinding object into a hexagonal grid - if such a thing is even a good way to go.

I was wondering if anyone here would be able to give me some advice - can the pathfinding object be utilised to work on a hex-based grid? Or if not, does anyone know of a good way to implement some basic obstacle avoidance routines?

Thanks!

[pinacoladaxb]

I can answer your first question: No. The pathfinder object cannot be used with hexagonal grids. As for how, I have absolutely no idea how to even begin.

[raytrace]

I know of a pathfinding object i once downloaded which calculated paths using lines and nodes that were actually drawn invisibly on the frame. This would mean you could create a hexagonal lattice of lines to use them for pathfinding. I can't quite remember what it was called so ill have a look.

[raytrace]

"Advanced Path Movement" Object

[dragonguy]

Okay this solution will work: Learn how to use the Advanced Game Board Object, all the other ones (Advanced Path Movement, Pathfinding Object) do other things (Path Movement with multiple paths, Finding the Quickest route to the Mall), they do not do this.
The Advanced Game Board Object will use each individual hexagon as a game board square, making yor life easier.

[uprize]

I was originally going to make a hex grid game but it was way too hard.
Although I did have an example from a few years ago which used a half-assed pathfinding system.

I dont have it anymroe though so you are probably best to search trough the old forums. Im sure there is something there.