遞歸構建六角格

Question

對於一個有趣的一面項目，我一直在試圖建立一個產生「音調鯛」，這基本上是一個六角形格柵像這樣的一個工具：

只是爲了增加娛樂我想遞歸地生成這個網格。所以基本上一個節點將有6個孩子存儲在一個數組中（第0個索引是左邊或最西邊的孩子，然後順時針）。

我遇到的問題是，遞歸函數發現子節點是否已經作爲另一個節點創建的一部分存在，如果是這樣，則將現有節點添加到子數組而不是創建新節點作爲子節點。

我試過給每個節點一個假的「xy」id並傳遞一個數組作爲遞歸的一部分來查看是否存在大多數情況下工作但不縮放的東西，我覺得像有一個聰明的方式來產生這個，我錯過了。有沒有人遇到過這樣的問題？

Answer 1

您可以像這樣構建座標系。

因此，每個網格（x，y）被連接到（x-1，Y），（X-1，Y + 1），（X，Y + 1），（X + 1 ，（x + 1，y），（x + 1，y-1）和（x，y-1）。