A hex based game cuts the board into areas defined by hexagons. You can count distance more accurately using Hexes than squares, without having to worry about diagonals. A lot of the hex based games also have variable starting position, increasing its replay value.
