2011-08-10 52 views
1

我想用圖形創建迷宮,但我不知道從哪裏開始。我只是知道如何表示使用數組或圖形的迷宮。迷宮表示幫助

  1. 在數組表示中,是遞歸回溯用於生成迷宮嗎?
  2. 如果我選擇使用基於圖形的結構來生成迷宮,那麼如何映射表示路徑的邊?我的意思是如何創建由圖的末端節點表示的牆?
+0

圖形基本上只能表示迷宮中的拓撲信息;即節點表示交叉點,並且邊緣表示交叉點之間的路徑。我不知道牆壁如何適合這個。 –

+0

我也會選擇一種基於圖/節點的方法.-牆只需在沒有連接的情況下隱式定義。 – moka

+0

你打算用迷宮做什麼? – vines

回答

7

Thinking Labyrinth - 所有你沒有想到你會想知道的迷宮。除了幫助您確定進一步研究的術語外,本網站本身也是一個廣泛的資源。

+0

哇!我已經失去了我生命中的幾分鐘!還有更多! – Fezvez

+0

如果可以的話,我會+10,那個鏈接是金礦! – Necrolis