存儲六邊形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陣列就是個好主意，您可以獲得所需的所有信息：