搜索资源列表
迷宫求解(wjluo)
- 三种算法实现的迷宫出路求解,枚举、递归、还有栈。-three Algorithm way to solve the maze, enumeration, recursive, there are stacks.
migong
- 用有限状态机实现的迷宫求解。 和大部分的迷宫程序相同,迷宫的解决方法是 递归或者是用堆栈来模拟递归,这个程序也不例外。但是我们知道普通的迷宫求解程序通常是用一种递归的方法来实现的。程序从一开始运行就不断的进行递归,直到找到迷宫的出口。但是这对一个演示程序来说是不行的,我们需要演示一个迷宫行走者在迷宫中的行走过程。 因此我们用另外的方式来实现,我们首先要需要一个状态机来记录当前行走者的状态,比如说他是处在行走还是寻找一个新的可以到达的地方的状态,因此我使用了一个有限状态机来