Lately I’ve been getting back to work on an Android game that I began not too long ago. The original purpose of the project was to get to know the Android platform through hands on experience and what better way to do that than to jump right in and design a game. I’ve always loved playing all sorts of strategy games, so naturally I decided to create a simple turn based game that allows players to move and engage other units on a map. Due to my goals with regard to actual game dynamics a hex grid made more sense than a regular square grid.
Advantages of the hex grid include:
• Constant distance between the centers of adjacent cells
• Uniform edge sharing between neighbors
• Simplified unit movement
• Looks cool
Implementation of the hex grid started with a few choices and involved some interesting geometry algorithms and approaches.