遗传算法入门源码,实现迷宫问题,对初学者有一定帮助
上传时间: 2013-12-07
上传用户:PresidentHuang
迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在西北角那个方格,而出口是东南角那个方格。在计算机中,迷宫可用一个矩阵表示。若某小方格是墙,则相应数组变量标为 0,否则为字符1,表示可走的路。现在要编写一个程序,寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找:一条从任何给定的方格到出口的路线。基本思想是: 在当前位置上向四个(或八个)方位探测前进方位,向探测到的通路方位前进一步,如此循环,直到迷宫的“出口”,或判断后宣布这是一个不存在通路的死迷宫。
上传时间: 2013-12-31
上传用户:wfl_yy
案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算
上传时间: 2013-12-24
上传用户:qq521
动画迷宫,采用c语言实现,有自动和手动两种演示方式,有利于学习递归算法和图形编程
上传时间: 2014-01-17
上传用户:15071087253
迷宫问题是《数据结构》中是作为栈的典型应用举例,且迷宫是以二维数组来存储的,表面上看似乎迷宫问 题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式的图的问题。因此,迷宫问题总是可以转化为图的问题来 解决的。讨论如何将迷宫问题转化成图的问题,以及如何利用图的算法来解决迷宫问题。
上传时间: 2016-05-28
上传用户:lanhuaying
迷宫问题是一个很古老的问题,附件中使用递归算法求解这一问题。
标签: 迷宫
上传时间: 2014-01-20
上传用户:sy_jiadeyi
迷宫问题是一个很古老的问题,附件中使用非递归算法求解这一问题。
标签: 迷宫
上传时间: 2013-12-13
上传用户:来茴
本代码用图示的方式完整的说明了A*算法的运行方式。 设置完起始,结束以及障碍点后,点击运行即可看到A*算法是怎样走迷宫的
上传时间: 2013-12-23
上传用户:vodssv
迷宫程序,用MFC写的。最明显的特征是全部用按钮实现,演示很漂亮宾语理解。算法也是自己写的,代码虽长,但易懂。
上传时间: 2016-07-29
上传用户:txfyddz
人工智能走高级迷宫:gpct程序大赛2等奖的作品,可以用来走比较高级的迷宫。程序用c#写成,vs2005编译。这种迷宫不是普通的迷宫,而是带有复杂元素的迷宫,如门,传送点等等。比赛题目的介绍:编写一个探索并寻找二维迷宫出口的人工智能算法(以下简称算法),这个算法会帮助那些身陷迷宫的探险家走出迷宫。算法能够获取的信息有:迷宫的大小和出口的坐标;探险家当前的坐标以及周围一个格子的情况;在同一个迷宫中其他探险家的喊话内容。
上传时间: 2016-08-18
上传用户:星仔