虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

迷宫算法

  • 遗传算法入门源码

    遗传算法入门源码,实现迷宫问题,对初学者有一定帮助

    标签: 算法 源码

    上传时间: 2013-12-07

    上传用户:PresidentHuang

  • 迷宫问题 任务:可以输入一个任意大小的迷宫数据

    迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在西北角那个方格,而出口是东南角那个方格。在计算机中,迷宫可用一个矩阵表示。若某小方格是墙,则相应数组变量标为 0,否则为字符1,表示可走的路。现在要编写一个程序,寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找:一条从任何给定的方格到出口的路线。基本思想是: 在当前位置上向四个(或八个)方位探测前进方位,向探测到的通路方位前进一步,如此循环,直到迷宫的“出口”,或判断后宣布这是一个不存在通路的死迷宫。

    标签: 迷宫 输入 数据

    上传时间: 2013-12-31

    上传用户:wfl_yy

  • 案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算

    案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算

    标签: 案例 CAI 数据结构 存储管理

    上传时间: 2013-12-24

    上传用户:qq521

  • 动画迷宫

    动画迷宫,采用c语言实现,有自动和手动两种演示方式,有利于学习递归算法和图形编程

    标签: 动画 迷宫

    上传时间: 2014-01-17

    上传用户:15071087253

  • 迷宫问题是《数据结构》中是作为栈的典型应用举例,且迷宫是以二维数组来存储的,表面上看似乎迷宫问 题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式的图的问题。因此,迷宫问题总是可以转化为图的问题

    迷宫问题是《数据结构》中是作为栈的典型应用举例,且迷宫是以二维数组来存储的,表面上看似乎迷宫问 题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式的图的问题。因此,迷宫问题总是可以转化为图的问题来 解决的。讨论如何将迷宫问题转化成图的问题,以及如何利用图的算法来解决迷宫问题。

    标签: 迷宫 数据结构 典型 举例

    上传时间: 2016-05-28

    上传用户:lanhuaying

  • 迷宫问题是一个很古老的问题

    迷宫问题是一个很古老的问题,附件中使用递归算法求解这一问题。

    标签: 迷宫

    上传时间: 2014-01-20

    上传用户:sy_jiadeyi

  • 迷宫问题是一个很古老的问题

    迷宫问题是一个很古老的问题,附件中使用非递归算法求解这一问题。

    标签: 迷宫

    上传时间: 2013-12-13

    上传用户:来茴

  • 本代码用图示的方式完整的说明了A*算法的运行方式。 设置完起始

    本代码用图示的方式完整的说明了A*算法的运行方式。 设置完起始,结束以及障碍点后,点击运行即可看到A*算法是怎样走迷宫的

    标签: 方式 代码 算法 运行

    上传时间: 2013-12-23

    上传用户:vodssv

  • 迷宫程序

    迷宫程序,用MFC写的。最明显的特征是全部用按钮实现,演示很漂亮宾语理解。算法也是自己写的,代码虽长,但易懂。

    标签: 迷宫 程序

    上传时间: 2016-07-29

    上传用户:txfyddz

  • 人工智能走高级迷宫:gpct程序大赛2等奖的作品

    人工智能走高级迷宫:gpct程序大赛2等奖的作品,可以用来走比较高级的迷宫。程序用c#写成,vs2005编译。这种迷宫不是普通的迷宫,而是带有复杂元素的迷宫,如门,传送点等等。比赛题目的介绍:编写一个探索并寻找二维迷宫出口的人工智能算法(以下简称算法),这个算法会帮助那些身陷迷宫的探险家走出迷宫。算法能够获取的信息有:迷宫的大小和出口的坐标;探险家当前的坐标以及周围一个格子的情况;在同一个迷宫中其他探险家的喊话内容。

    标签: gpct 人工智能 迷宫 程序

    上传时间: 2016-08-18

    上传用户:星仔