存储六边形tilemap的最佳数据结构是什么

Question

我正在编写一个2D游戏,我想知道在地图类中存储所有六边形瓷砖的最佳数据结构是什么？这是在java中.

Answer 1

只需使用2D数组,但要使"行"和"列"彼此成60或120度角.

我的快速ASCII插图:

0   1   2   3   4   5   6  
  1   2   3   4   5   6  
1   2   3   4   5   6   7
  2   3   4   5   6   7
2   3   4   5   6   7   8
  3   4   5   6   7   8
3   4   5   6   7   8   9

(数字是行号,列号很明显......)

实际上,您希望在列中"划分"行.