问题描述:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
1.基本要求
(1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出。其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如下图所示迷宫。从入口(1,1)到出口(8,8)的求解结果如下:
(1,1)(1,2),(2,2)(3,2)(3,1)(4,1)(5,1)(5,2)(5,3)(6,3)(6,4)(6,5)(5,5)(4,5)(4,6)(4,7)(3,7)(3,8)(4,8)(5,8)(6,8)(7,8)(8,8)
(2)以方阵形式输出迷宫及其通路。
2.重点、难点
重点:针对迷宫问题的特点,利用栈的后进先出特点,选择适当的数据结构。
难点:递归算法的设计与求解。
资源简介:数据结构中迷宫问题的求解,迷宫问题.vcproj 这是使用应用程序向导生成的 VC++ 项目的主项目文件。 它包含生成该文件的 Visual C++ 的版本信息,以及有关使用应用程序向导选择的平台、配置和项目功能的信息。 迷宫问题.cpp 这是主应用程序源文件。 StdA...
上传时间: 2013-12-30
上传用户:moshushi0009
资源简介:问题描述:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 1.基本要求 (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归...
上传时间: 2018-07-03
上传用户:MOOMWHITE
资源简介:Java编写的求解迷宫问题的小程序
上传时间: 2015-02-02
上传用户:离殇
资源简介:用堆栈实现迷宫求解问题 基本思想: 若当前位置可以通过,则压入栈中,否则探求下一位置,若走不通,则回朔,迷宫大小:M*N.迷宫设置自定义。 求解迷宫问题的简单方法是:从入口出发,沿某一方向进行探索,若能走通,则继续向前走;否则沿原路返回,换一方向再进...
上传时间: 2017-06-17
上传用户:colinal
资源简介:一个迷宫问题的算法,详细的描述了迷宫的绘制、求解过程。
上传时间: 2017-01-01
上传用户:ommshaggar
资源简介:约瑟夫问题的求解方案,经典
上传时间: 2014-01-02
上传用户:chenxichenyue
资源简介:人工智能的8数码问题的求解
上传时间: 2013-12-19
上传用户:ywqaxiwang
资源简介:产生式系统中旅行商问题的求解
上传时间: 2013-12-23
上传用户:kernaling
资源简介:迷宫问题的算法(优于广度优先,深度优
上传时间: 2013-12-18
上传用户:qunquan
资源简介:一个迷宫问题的解法
上传时间: 2015-02-13
上传用户:偷心的海盗
资源简介:数值积--- 复合求积公式对积分问题的求解功能 用复合梯形求积公式和复合抛物线公式,对给定的积分问题进行计算。
上传时间: 2013-12-25
上传用户:GavinNeko
资源简介:用遗传算法解迷宫问题的实现与改进
上传时间: 2015-02-26
上传用户:牧羊人8920
资源简介:对于具有一定规模的TSP问题的求解,至今没有较完善的求解办法。本程序是用遗传算法来求解TSP问题。
上传时间: 2015-03-16
上传用户:pinksun9
资源简介:一个小小的人工智算法--关于8数码问题的求解.
上传时间: 2014-01-15
上传用户:450976175
资源简介:这是我个人做的在vc环境下的迷宫问题的实现。各位可以参考或指教!
上传时间: 2015-03-27
上传用户:xaijhqx
资源简介:这是关于古代9连环问题的求解过程,包括安装跟坼卸
上传时间: 2015-03-28
上传用户:agent
资源简介:在本问题的求解中,修桥和挖隧道是两个相类似的求解过程,我们将求解过程分为两个部分:第一、对河岸边一固定点 ,将桥修在 处时,求解由起始点 到经固定点 到居民点 的最短路线。第二、如何确定 的位置,使得总路线的费用最小。我们分别用了两个模型来进行这...
上传时间: 2015-04-10
上传用户:kytqcool
资源简介:它描述了在面向对象软件设计过程中针对特定问题的简洁而优雅的解决方案。设计模式捕获了随时间进化与发展的问题的求解方法,因此它们并不是人们从一开始就采用的设计方案。它们反映了不为人知的重新设计和重新编码的成果,而这些都来自软件开发者为了设计出灵...
上传时间: 2014-06-18
上传用户:bruce5996
资源简介:人工智能学习中常见的四皇后问题的求解程序 ,此程序通过运用穷举法进行了求解
上传时间: 2014-01-02
上传用户:李彦东
资源简介:这是旅行商问题的求解方法.............. 文件输入
上传时间: 2014-01-12
上传用户:奇奇奔奔
资源简介:这是关于数据结构中迷宫问题的c语言实现 可供大家学习参考
上传时间: 2013-12-28
上传用户:kikye
资源简介:该程序用非递归的方法实现了汉诺塔问题的求解。当源盘的数目较少时该算法的执行速度比递归算法快,但当源盘块数较多时递归算法执行速度块
上传时间: 2014-01-03
上传用户:yy541071797
资源简介:四柱汉诺塔问题的求解程序.解题思路:如a,b,c,d四柱. 要把a柱第n个盘移到目标柱子(d柱),先把上层 分两为两部份,上半部份移到b柱,下半部分移到c柱,再把第n盘移到 目标柱子,然后,c柱盘子再移到目标柱子,再把b柱盘子移到目标柱子. 细节地方: 上半部份移到b...
上传时间: 2013-12-22
上传用户:aeiouetla
资源简介:采用A*算法解决了迷宫问题的源程序,对了解人工智能中的A*算法很有帮助的.
上传时间: 2014-01-09
上传用户:qq521
资源简介:随机问题的求解,模糊期望值模型计算程序及说明文件
上传时间: 2015-09-09
上传用户:1051290259
资源简介:关于计算流体力学中方腔环流问题的求解粘性条件下
上传时间: 2015-10-10
上传用户:2404
资源简介:这是一个关于迷宫问题的原代码,其中1表是障碍物,0表示可以通行!
上传时间: 2015-10-13
上传用户:czl10052678
资源简介:在动力系统故障部位分析中,引进了蚁群算法来解决问题.该算法的并行计算机制在组合优化问题的求解中体现了自身的优势.
上传时间: 2013-12-21
上传用户:mpquest
资源简介:C++课堂练习 包含了C++的一般性问题的求解 以及常犯错误的考察
上传时间: 2015-11-03
上传用户:moshushi0009
资源简介:n后问题,实现n后问题的求解,并且可以输出最有解
上传时间: 2015-11-13
上传用户:chens000