c++ - 使用 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.你应该了解什么是Prim，你可以在一些算法书籍或MOOC中学习它。你可以学习DFS、BFS、Prim，这对于这个问题来说就足够了。2.当你了解了Prim，你就会知道如何设计cell。

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