存储六边形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

（数字是行号，列号很明显......）

实际上，您希望在列中“划分”行。

Answer 2

简单的2D阵列是个好主意，你可以获得所需的所有信息：