java - 存储六边形 map 的最佳数据结构是什么

Question

我正在编写一个 2d 游戏，我想知道将所有六角形图 block 存储在 map 类中的最佳数据结构是什么？这是在 Java 中。

Answer 1

只需使用二维数组，但“行”和“列”彼此成 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

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

实际上，您希望跨列“ strip 化”行。