文件名称:migong
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:107.18kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
用有限状态机实现的迷宫求解。
和大部分的迷宫程序相同,迷宫的解决方法是 递归或者是用堆栈来模拟递归,这个程序也不例外。但是我们知道普通的迷宫求解程序通常是用一种递归的方法来实现的。程序从一开始运行就不断的进行递归,直到找到迷宫的出口。但是这对一个演示程序来说是不行的,我们需要演示一个迷宫行走者在迷宫中的行走过程。
因此我们用另外的方式来实现,我们首先要需要一个状态机来记录当前行走者的状态,比如说他是处在行走还是寻找一个新的可以到达的地方的状态,因此我使用了一个有限状态机来模拟搜索者的状态的,我们只要记住行走者的状态就可以了。我们在game loop的每一次到来时刻让行走者按照给定的状态行动。根据行动的结果可以转化状态机的状态。同时也可以在任何你喜欢的时候暂停行走者的行动(在game loop里设置一个标记就可以了。)-用有限状态机实现的迷宫求解。
和大部分的迷宫程序相同,迷宫的解决方法是 递归或者是用堆栈来模拟递归,这个程序也不例外。但是我们知道普通的迷宫求解程序通常是用一种递归的方法来实现的。程序从一开始运行就不断的进行递归,直到找到迷宫的出口。但是这对一个演示程序来说是不行的,我们需要演示一个迷宫行走者在迷宫中的行走过程。
因此我们用另外的方式来实现,我们首先要需要一个状态机来记录当前行走者的状态,比如说他是处在行走还是寻找一个新的可以到达的地方的状态,因此我使用了一个有限状态机来模拟搜索者的状态的,我们只要记住行走者的状态就可以了。我们在game loop的每一次到来时刻让行走者按照给定的状态行动。根据行动的结果可以转化状态机的状态。同时也可以在任何你喜欢的时候暂停行走者的行动(在game loop里设置一个标记就可以了。)
和大部分的迷宫程序相同,迷宫的解决方法是 递归或者是用堆栈来模拟递归,这个程序也不例外。但是我们知道普通的迷宫求解程序通常是用一种递归的方法来实现的。程序从一开始运行就不断的进行递归,直到找到迷宫的出口。但是这对一个演示程序来说是不行的,我们需要演示一个迷宫行走者在迷宫中的行走过程。
因此我们用另外的方式来实现,我们首先要需要一个状态机来记录当前行走者的状态,比如说他是处在行走还是寻找一个新的可以到达的地方的状态,因此我使用了一个有限状态机来模拟搜索者的状态的,我们只要记住行走者的状态就可以了。我们在game loop的每一次到来时刻让行走者按照给定的状态行动。根据行动的结果可以转化状态机的状态。同时也可以在任何你喜欢的时候暂停行走者的行动(在game loop里设置一个标记就可以了。)-用有限状态机实现的迷宫求解。
和大部分的迷宫程序相同,迷宫的解决方法是 递归或者是用堆栈来模拟递归,这个程序也不例外。但是我们知道普通的迷宫求解程序通常是用一种递归的方法来实现的。程序从一开始运行就不断的进行递归,直到找到迷宫的出口。但是这对一个演示程序来说是不行的,我们需要演示一个迷宫行走者在迷宫中的行走过程。
因此我们用另外的方式来实现,我们首先要需要一个状态机来记录当前行走者的状态,比如说他是处在行走还是寻找一个新的可以到达的地方的状态,因此我使用了一个有限状态机来模拟搜索者的状态的,我们只要记住行走者的状态就可以了。我们在game loop的每一次到来时刻让行走者按照给定的状态行动。根据行动的结果可以转化状态机的状态。同时也可以在任何你喜欢的时候暂停行走者的行动(在game loop里设置一个标记就可以了。)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
迷宫/迷宫/MazeMap.txt
迷宫/迷宫/MazeWalker/MazeWalker/Main.cpp
迷宫/迷宫/MazeWalker/MazeWalker/Maze.cpp
迷宫/迷宫/MazeWalker/MazeWalker/Maze.h
迷宫/迷宫/MazeWalker/MazeWalker/MazeMap.txt
迷宫/迷宫/MazeWalker/MazeWalker/MazeWalker.dsp
迷宫/迷宫/MazeWalker/MazeWalker/MazeWalker.dsw
迷宫/迷宫/MazeWalker/MazeWalker/MazeWalker.ncb
迷宫/迷宫/MazeWalker/MazeWalker/OpenGLCom.cpp
迷宫/迷宫/MazeWalker/MazeWalker/OpenGLCom.h
迷宫/迷宫/MazeWalker/MazeWalker/RESOUCE.rc
迷宫/迷宫/MazeWalker/MazeWalker/resource.h
迷宫/迷宫/MazeWalker/MazeWalker/Stone.bmp
迷宫/迷宫/MazeWalker.exe
迷宫/迷宫/MazeWalker.rar
迷宫/迷宫/Stone.bmp
迷宫/迷宫/用有限状态机实现的迷宫求解.txt
迷宫/迷宫/MazeWalker/MazeWalker
迷宫/迷宫/MazeWalker
迷宫/迷宫
迷宫
迷宫/迷宫/MazeWalker/MazeWalker/Main.cpp
迷宫/迷宫/MazeWalker/MazeWalker/Maze.cpp
迷宫/迷宫/MazeWalker/MazeWalker/Maze.h
迷宫/迷宫/MazeWalker/MazeWalker/MazeMap.txt
迷宫/迷宫/MazeWalker/MazeWalker/MazeWalker.dsp
迷宫/迷宫/MazeWalker/MazeWalker/MazeWalker.dsw
迷宫/迷宫/MazeWalker/MazeWalker/MazeWalker.ncb
迷宫/迷宫/MazeWalker/MazeWalker/OpenGLCom.cpp
迷宫/迷宫/MazeWalker/MazeWalker/OpenGLCom.h
迷宫/迷宫/MazeWalker/MazeWalker/RESOUCE.rc
迷宫/迷宫/MazeWalker/MazeWalker/resource.h
迷宫/迷宫/MazeWalker/MazeWalker/Stone.bmp
迷宫/迷宫/MazeWalker.exe
迷宫/迷宫/MazeWalker.rar
迷宫/迷宫/Stone.bmp
迷宫/迷宫/用有限状态机实现的迷宫求解.txt
迷宫/迷宫/MazeWalker/MazeWalker
迷宫/迷宫/MazeWalker
迷宫/迷宫
迷宫
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.