[设为首页] []      文路轩搜索:   

  热门关键字:  
您当前的位置:毕业论文网 → 论文信息介绍 退出登录 用户管理
迷宫游戏程序的编写
  • 资料名称:迷宫游戏程序的编写
  • 资料类型:
  • 论文页数:3 页
  • 论文字数:565 字
  • 文件大小:250 KB
  • 所需点数:10 点    如何获得点数
  • 推荐等级:
  • 推出时间:2008-10-12 8:54:49
  • 包含内容:课程设计说明书,程序代码
  • 收藏通道:
  • 下载统计:

  •     该下载资料由本站会员上传,如果侵犯了您的权力,请通知我们,将立即删除!
       
  论文简介
1.实习内容
    以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
2.需求分析
    首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以数组(x,y)的形式输出,其中:(x,y)指示迷宫中的一个坐标。如:对于下列数据的迷宫,输出一条通路为:(1,1),(1,2),(2,2),(3,2),(3,1),…。
3.程序实现方法
    计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。
  下载地址
下载地址1
您需要先登陆,如果您还没有注册,请马上免费注册
  作者信息
    用户昵称:KKLAO
    联系方式:暂无联系方式
    作者主页:暂无
  该作者最新上传资料
  分类导航
  本类热门下载
  其他相关资料
关于本站 - 网站声明 - 广告合作 - 联系客服 - 网站导航 - 网站帮助 - 友情连接