使用Prim算法的六角形迷宮

Question

我必須從Prim算法創建一個迷宮，更準確地說是使用這個算法:(隨機化Prim的算法）。 http://en.wikipedia.org/wiki/Maze_generation＃Randomized_Prim.27s_algorithm

這個人打破了什麼，「什麼是用來產生六角迷宮牆的最佳結構。」

在編程中如何成爲先行者，也許你已經有了更多的經驗會知道我指出了一個更合適的結構。乍一看，我想到了使用矩陣，因爲迷宮將有一個行X列（例如20x20）數字模式。

難道有人指我一個結構？ 我想到是這樣的：

cell typedef 
{ 
struct cell * above; 
struct cell * right_top;  
struct cell * lower_right; 
struct cell * lower_left;  
struct cell * top_left; 
struct cell * lower;  
} Cell; 

Answer 1

1.you應該瞭解什麼是普里姆，你可以瞭解它在某種算法書籍或MOOC。你可以學習DFS，BFS，Prim，這對於這個問題已經足夠了。當你瞭解Prim時，你就會知道如何設計細胞。

在您的代碼中： 您只需列出所有方向，重要的是如何訪問它們的順序和狀態。