搜索资源列表
migong_demo
- 用 Turbo C 在DOS环境下设计实现一个图形界面的迷宫程序。基本内容包括: 1、 产生迷宫 1) 随机产生一个迷宫; 2) 从文件读取一个已存在的迷宫; 3) 修改并存储迷宫; 2、 演示 1) 自动演示;如果该迷宫存在从入口到出口的通路,则打印出一条走出迷宫的道路,如果不存在这样的一条道路,则报告不存在通路。能演示所有迷宫的走法 2) 人用箭头控制走动 -with Turbo C in DOS environment designed to achi
huisu
- 回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0
mazes
- 一个C++的迷宫小游戏,益智的过关的游戏,可以供大家初步学习C++;基本的代码已实现。-A C++ maze games, puzzle games cross the border, can be used for all preliminary study C++ basic code has been achieved.
Cpp1.c
- 利用栈的知识来求出从入口到出口的所有路径。采用穷举算法,即从入口出发,顺某一方向向前探索,若能走通,则继续向前走;否则沿原路退回一步,换一个方向再继续向前探索,直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回,则需要一个栈来保存路径。迷宫的输入提供了两种形式,一种是系统默认的输入形式,令一种是用户可以指定文件,只要文件符合格式,用户即可将其作为迷宫地图。最终即可以显示总的路径数目,也可用箭头的形式显示迷宫的走法,形象直观。-maze
11
- c语言算法:寻找迷宫的一条出路,o:通路; X:障碍。-language C,maze to find a way out
C-language-curriculum-design-case
- 书中有C语言编写的常见的游戏及应用程序,具体内容如下: 案例一 贪吃蛇游戏; 案例二 计算器; 案例三 黑白棋游戏; 案例四 迷宫问题; 案例五 扫地雷游戏; 案例六 速算24; 案例七 数据结构CAI系统; 案例八 进程调度; 案例九 存储管理分区分配算法; 案例十 通讯录; 案例十一 学生成绩管理; 案例十二 工资管理; 案例十三 图书借阅管理; 案例十四 教师工作量计算;-The book written in the C langu
Cpp1.c
- 利用栈的知识来求出从入口到出口的所有路径。采用穷举算法,即从入口出发,顺某一方向向前探索,若能走通,则继续向前走;否则沿原路退回一步,换一个方向再继续向前探索,直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回,则需要一个栈来保存路径。迷宫的输入提供了两种形式,一种是系统默认的输入形式,令一种是用户可以指定文件,只要文件符合格式,用户即可将其作为迷宫地图。最终即可以显示总的路径数目,也可用箭头的形式显示迷宫的走法,形象直观。-maze
Cpp1.c
- 利用栈的知识来求出从入口到出口的所有路径。采用穷举算法,即从入口出发,顺某一方向向前探索,若能走通,则继续向前走;否则沿原路退回一步,换一个方向再继续向前探索,直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回,则需要一个栈来保存路径。迷宫的输入提供了两种形式,一种是系统默认的输入形式,令一种是用户可以指定文件,只要文件符合格式,用户即可将其作为迷宫地图。最终即可以显示总的路径数目,也可用箭头的形式显示迷宫的走法,形象直观。-maze
maze
- C++实现动态迷宫求解,基于类和栈结构;迷宫大小、构造以及入口出口位置可人为设定;动态显示寻找出口的过程,最终显示路线。-C++ achieve dynamic maze solving, class-based and stack structure maze size, structure and location of inlet and outlet can be artificial dynamic display of the process of finding exports
maze-game
- 一个用C语言写的迷宫游戏 定义一个8*8的格子,这64个格子是人物可以移动到的位置;障碍物定义为两个相邻格子之间的挡板,0或1两种状态。类似上述方法,可以定义整个迷宫的布局,64个格子,对应数目的挡板,迷宫出口,迷宫入口,小人,这些元素。 文件里,需要存储迷宫大小,挡板位置,出口,入口。 小人在任一位置,可以向四个方向移动,有挡板则可以移动,没挡板则不可以移动。 最优路径的提示,使用A星路径算法去做,实质是一个启发式广度优先遍历。-A written in C language
迷宫.正确版
- 利用C语言编写的迷宫程序,程序中提前已写入迷宫障碍设置,运行程序后,若有路可走,则自动生成可行路线;否则,提示无路可走。(Program white in learning the data structure, try to write the maze problem, if you have any questions, please correct me.)
maze
- 一个简单迷宫的小游戏,用了一点图形操作的函数(A simple maze of small games, with a bit of graphics operations function)
迷宫问题
- 用C++语言实现在迷宫中寻找出路。 核心算法伪代码: do{ 如果当前位置为出口: 当前位置进栈; return 1; while(尝试的方向小于4) { 尝试方向号码对应方向的格子; 如果这个格子是没走过的通路: 当前位置进栈; 将地图上的这个位置标记为走过的; 切换试探的方块为新的当前位置; 跳出这层循环; 否则: 方向号码增加1; } 如果当前位置的四周没有路了: 地图上的当前位置标记成走过的; 出栈; }while(栈不空或者还有方向没试探完);(Using C + + l