使用Prim算法的六边形迷宫

Question

我必须使用Prim算法创建一个迷宫，更准确地说是使用这种算法:(随机Prim算法）。 http://en.wikipedia.org/wiki/Maze_generation＃Randomized_Prim.27s_algorithm

这家伙有什么打扰我，“用于产生六角形迷宫墙的最佳结构是什么。”

如何编程，也许你已经有更多的经验会知道我指出一个更合适的结构。

乍一看，我想到了使用Matrix，因为迷宫将有一行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.你应该学习什么是Prim，你可以在一些算法书或MOOC中学习它。你可以学习DFS，BFS，Prim，这对于这个问题就足够了。 2.当你了解Prim时，你就会知道如何设计细胞。

在你的代码中： 你只需列出所有方向，重要的是如何访问它们的顺序和状态。