深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用

来源 :河北北方学院学报(自然科学版) | 被引量 : 0次 | 上传用户:sjtshuaige
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘方向键控制当前移动点进行游戏。遍历规则地图的起点不同,把游戏分为简单、中等、高难3种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas(),实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。
其他文献
针对微污染河道水C/N比不足和磷浓度低的问题,将传统人工湿地改进后用于处理。改进后的人工湿地包含潜流段和垂直流段,潜流段填充沸石和腐木,其中腐木作为补充碳源,垂直流段
<正>那天,在台北租了一部车子准备去淡水玩,司机是一位五十多岁的男士,他穿着熨烫得十分合贴的白衬衫,衬衫外边罩着一个像股票经纪人一样的马甲,戴一副金丝边的眼镜,很是温文
政府会计改革是一个长期和渐进的过程,为顺利推进我国政府会计改革进程,应根据国际政府会计改革的客观规律、我国的现实环境以及现行预算会计的弊端,确立"控制取向→管理取向
患者男性,53岁。因发热、咳嗽、咳痰1个月于1996年3月20日入院。患者入院前1个月受凉后出现畏寒、发热(高达40℃),咳嗽,咳多量咖啡色痰,无咯血及气短。曾在外院静脉滴注青霉素800万单位10天无效。体检
<正>党的十八大以来,课程改革不断深化,教育部为落实立德树人的根本任务,提出了培养和提升学生核心素养的课程目标。正如钟启泉教授所说:"核心素养是课程改革的DNA。"历史学
教育作为公共产品的一种,其供给数量和质量对于一国人力资本的培育和经济增长至关重要。笔者通过使用2000—2012年31个省的省际面板数据分析目前教育供给对地区间经济增长的
<正> 盐碱地种稻与非盐碱土(草甸土)的稻田,稻苗对水层的要求基本是一致的,但针对土壤苏打盐碱化特点,对于淹灌水层变化,主要采取不同于草甸土稻田的三点措施。
期刊
语言能力是一种基于一定的遗传基础并以生理活动为机制的人体机能。个体通过将外部刺激所提供的语言信息与原有的语言知识结构加以整合,从而改变语言知识结构,形成语言能力。
<正>言语道断,心行处灭。——《缨珞经》人生是一所医院,每个病人都渴望调换床位。——波德莱尔从《如是我闻》《烦恼与菩提》到如今的半自传长篇散文《今生》(《钟山》2011
水资源是人类赖以生存的物质基础,是确保人们日常生活以及工业生产正常运行的基础保障。然而随着社会的快速发展,水资源日益匮乏,对经济发展造成了极大的影响。所以为了合理