Fix to movement problem

[Jubala]

People have asked Aaron for hex grids for years and he keeps saying "Never!". It's a good idea and I like it, but it just won't happen. Aaron likes his squares.

[Aristoi]

Does anyone know of a good space combat game that uses these ideas? It's been a while since I emerged from my SE4 cave.

[Suicide Junkie]

Hex grids are hard. The only programs that use 'em are fairly simple, I suppose because they spent all their time working on the Hexgrid system

[Marty Ward]

I don't know how hard hexes are to program, almost every traditional computer wargame uses them. The hard part would be 3-d hexes!

[Cyrus]

Hex's aren't all that difficult and they actually involve less checking for an AI, multiples of six rather than mulitples of eight. The only reason why I've never wanted to write one is that you can't use a simple data structure, like a two dimensional array, to hold a game board. You have to use something more complicated like a graph.

[Magnum357]

Then thats probably why MM wanted to only make it 2D with squares. I don't see what the big deal is. I mean, the game is a little out of scale anyway. Also, you don't get much more advantage out of a Hex gride system yet you do gain more program time, complexity and possible errors which means more patches to fix bugs. Although I would like to see Hex too, it is probably just not important enough and too much work for MM to do.

[LazarusLong42]

quote:

---

Originally posted by Cyrus:
The only reason why I've never wanted to write one is that you can't use a simple data structure, like a two dimensional array, to hold a game board.

---

Actually, a hex board would could easily be stored in a 2-d array. One axis of the board is your first array subscript; another axis 60 degrees away is the second subscript. Any member of a regular 2-d tesselation can be described by only two coordinates; the coordinate axes, however, won't necessarily be orthogonal to one another.

The only problem then becomes that along one diagonal [i,j] --> [i+1, j+1], the distance is 1, while along the other [i,j] --> [i+1, j-1], the distance between hexes is two.

LL <-- shoulda majored in math.