algorithm - 随机穿越矩阵

Question

我刚刚完成了一个项目，我为迷宫生成器实现了递归回溯算法。从那时起，我一直在寻找一种通过矩阵但只通过每个正方形一次的算法。就像在递归回溯算法中一样，但没有“返回”。有什么算法可以解决这个问题吗？这是我所说的 5*5 矩阵的示例：

5  4  1  20 21 
6  3  2  19 22
7  8  17 18 23
10 9  16 15 24
11 12 13 14 25

如您所见，您可以从第 1 格开始并在第 25 格结束，而无需重复任何其他格。谢谢你的时间。

标签： algorithmimplementationmaze