[Zebestov]

шестигранный мир, это тот же прямоугольный мир, в котором каждый второй ряд смещен на половину ширины клетки, а расстояние между рядами равняется .866 ширины клетки.
другими словами хранить информацию можно по-прежнему в двумерном массиве, просто расстояния мерять с учетом вышесказанного.