开发工具:
文件大小: 2kb
下载次数: 0
上传时间: 2013-07-09
详细说明: 无环路迷宫在数据结构上表现为一棵树,采用深度优先搜索算法就可以走出迷宫。本实验的目的是让同学们学习、理解和应用深度优先搜索算法。本实验要求同学们在改进的Grid World软件装置中实现深度优先搜索算法,从而使虫子走出迷宫。本实验需要用到软装置MazeBug。 实验要求 参考已实现的MazeBug,定义一个继承Bug类的MazeDigBug类,需要实现以下功能。 (1)MazeDigBug能在一张N*N的布满石头的grid中挖出一个迷宫。注意虫子每次只能前进一步,不能出现闪烁飞行的情况。 (2)参考FinalMaze01.txt中的格式,自行学习Java的文件IO,定义好迷宫的终点并将迷宫输出到文件。然后将迷宫加载,并使用第一部分的MazeBug走出迷宫。 输出时可以在地图生成的时候直接进行将文件地图输出(不需要GUI参与);也可以修改WorldFrame.java,仿造其中Load Map的实现添加Load Map按钮(保存地图时可以借助其中的saveMap方法)。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.