C语言学习日记（14）——迷宫算法的一点优化

在迷宫算法中，每次试探，如果是通道的话，还要做“重复检测”，即检查这个坐标是否已经走过，只有当这个坐标没有走过时，才能添加到路径中。如果不做这一步检查，那么我们可能会不断重复已走过的路，陷入死循环。例如：

考虑前面的例子，从A点出发，按上下左右的顺序进行试探，那么第一步可以走到B点。到达B点后，因为向下试探优先于向左试探，所以会到D点。到达D点之后，由于会先往上试探，所以会先试探B点，此时如果不做“重复检测”，就会又回到B点。然后就在B，D两点间不断重复，函数调用栈规模越来越大，最终会导致栈溢出。

我们看到，“重复检测”主要的目的是防止走重复的路。前面我们的主要思路是每走一步都和前面已经走过的路逐个对比，看看是否已经走过，如果已经存在，就换个方向试探。这种思想比较简单，但效率不高，如果迷宫规模很大，就比较慢。这是之前的代码：

for(int j = 0;j < step;j++)      //循环检查新的坐标是否在path数组中，判断是否走原路
 if(path[j][0] == newx &am