深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用--《河北北方学院学报(自然科学版)》2013年03期
深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用
【摘要】：在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘方向键控制当前移动点进行游戏。遍历规则地图的起点不同,把游戏分为简单、中等、高难3种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas(),实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。
【作者单位】：
【基金】：
【分类号】：TP301.6
欢迎：、、)
支持CAJ、PDF文件格式，仅支持PDF格式
【参考文献】
中国期刊全文数据库
胡正红;;[J];山西电子技术;2009年06期
遇娜;简广宁;;[J];天津职业院校联合学报;2011年08期
【共引文献】
中国期刊全文数据库
胡正红;张俊花;;[J];山西电子技术;2012年01期
【二级参考文献】
中国期刊全文数据库
张公敬;徐熙君;;[J];青岛大学学报(自然科学版);2008年01期
【相似文献】
中国期刊全文数据库
张国煊,王小华,周必水;[J];计算机研究与发展;1993年01期
梁跃进;;[J];广西水利水电;1993年03期
李帮义;[J];系统工程学报;2005年03期
王俊松,吴真,储健;[J];仪器仪表学报;2005年S2期
冯昭昭,程学先;[J];湖北工业大学学报;2005年04期
李海伦;唐全;;[J];计算机教育;2005年07期
唐建国;;[J];福建电脑;2006年04期
霍建;刘鸿雁;段秀铭;;[J];鞍山科技大学学报;2006年04期
姚志宏;杨勤科;吴喆;崔琰;;[J];水土保持研究;2006年05期
井田;;[J];淮南师范学院学报;2007年03期
中国重要会议论文全文数据库
李永强;刘杰;李允公;李祥;;[A];全面建设小康社会：中国科技工作者的历史责任——中国科协2003年学术年会论文集（上）[C];2003年
钟章建;黄玮;马万经;姚佼;;[A];2008第四届中国智能交通年会论文集[C];2008年
张晋;;[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年
孔垂柳;田地;;[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
陈家照;罗寅生;;[A];第三届中国智能计算大会论文集[C];2009年
张家超;孔媛媛;;[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
宁泽洪;董占勇;徐达旺;;[A];2011年全国微波毫米波会议论文集（下册）[C];2011年
洪露;穆志纯;;[A];第二十六届中国控制会议论文集[C];2007年
王俊松;吴真;储健;;[A];第七届青年学术会议论文集[C];2005年
张君海;石成英;林辉;;[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
中国重要报纸全文数据库
;[N];电脑报;2003年
李剑　朱延峰 吴畏;[N];新清华;2007年
杨杨;[N];人民日报海外版;2007年
PALADIN;[N];电脑报;2003年
;[N];计算机世界;2003年
中国消费者报
胡军;[N];中国消费者报;2005年
覃特;[N];中国计算机报;2005年
王慧芳;[N];中国电子报;2008年
本报记者 张宪春;[N];中华工商时报;2005年
陈学宏;[N];中国电脑教育报;2003年
中国博士学位论文全文数据库
胡扬;[D];中南大学;2010年
孙贺;[D];复旦大学;2009年
廖鑫;[D];北京邮电大学;2012年
任志磊;[D];大连理工大学;2013年
许增福;[D];哈尔滨工程大学;2005年
王赞;[D];天津大学;2010年
尤明厚;[D];北京邮电大学;2010年
徐悦竹;[D];哈尔滨工程大学;2010年
刘刚;[D];中国科学技术大学;2013年
牛云云;[D];华中科技大学;2012年
中国硕士学位论文全文数据库
陈熠;[D];西安电子科技大学;2009年
王丽;[D];西安电子科技大学;2010年
刘旭;[D];太原科技大学;2013年
熊卫卫;[D];吉林大学;2004年
李海生;[D];广州大学;2010年
贾瑞民;[D];广西民族大学;2013年
韩孟江;[D];电子科技大学;2011年
王振华;[D];上海交通大学;2011年
康宏;[D];河北工业大学;2005年
田振宇;[D];汕头大学;2005年
&快捷付款方式
&订购知网充值卡
400-819-9993豆丁微信公众号
君，已阅读到文档的结尾了呢~~
盐城工学院数据结构课程设计
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
深度与广度优先搜索：迷宫问题
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='http://www.docin.com/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口18:51 提问
关于求迷宫最短路径（利用深度优先搜索）的问题
利用深度优先查找迷宫的最短路径的程序，哪位大神可以帮帮忙吗？
按赞数排序
----------------------同志你好，我是CSDN问答机器人小N，奉组织之命为你提供参考答案，编程尚未成功，同志仍需努力！
准确详细的回答，更有利于被提问者采纳，从而获得C币。复制、灌水、广告等回答会被删除，是时候展现真正的技术了！
其他相关推荐> 问题详情
用深度优先搜索和宽度优先搜索分别求图5．10所示的迷宫出路。
悬赏：0&答案豆
提问人：匿名网友
发布时间：
用深度优先搜索和宽度优先搜索分别求图5．10所示的迷宫出路。请帮忙给出正确答案和分析，谢谢！
为您推荐的考试题库
您可能感兴趣的试题
1在LC正弦波振荡电路中，不用通用型集成运算放大器作放大电路的原因是其上限截止频率太低，难以产生高频振荡信号。
)2当集成运放工作在非线性区时，输出电压不是高电平，就是低电平。
)3一般情况下，电压比较器的集成运算放大器工作在开环状态，或者引入了正反馈。
我有更好的答案
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……
每天只需0.4元
选择支付方式
支付宝付款
郑重提醒：支付后，系统自动为您完成注册
请使用微信扫码支付(元)
支付后，系统自动为您完成注册
遇到问题请联系在线客服QQ：
恭喜你被选中为
扫一扫-免费查看答案！
请您不要关闭此页面,支付完成后点击支付完成按钮
遇到问题请联系在线客服QQ：
恭喜您！升级VIP会员成功
提示：请截图保存您的账号信息，以方便日后登录使用。
常用邮箱：
用于找回密码
确认密码：}