如何检查我的Aldous-Broder算法是否完成？

Question

我在Java中实现这个算法，我理解算法，但我不知道什么时候应该停止它。我有什么条件可以检查以达到这个目的吗？我顺便实现了一个迷宫发生器。

Answer 1

您可以跟踪剩余的瓷砖。假设您的迷宫具有大小（n，m），然后将计数器设置为--pp，并为所访问的任何新磁贴减少它，如果为0，则表示已完成。