隐藏图形信息迷宫自动生成研究
发布时间：2021-11-23 23:23
迷宫游戏属于益智游戏,对儿童的心智发展有促进作用,并且利用迷宫游戏可以训练儿童的观察、推理与思维等多方面能力。国外已经有不少教育者、研究者开始将迷宫研究的重心转向促进儿童心理与智力等方面的发展上,从如何生成更符合儿童兴趣爱好的迷宫,到迷宫作为益智游戏是如何促进儿童多方面发展等方面,并取得了一定的研究成果。而国内更多的研究是将重点放在利用迷宫模拟危险复杂环境的路径搜索,如电脑鼠走迷宫问题、蚁群算法求解迷宫最优路径等,这说明对于迷宫问题,大多数研究者的研究兴趣都集中在求解上,而对迷宫的生成关注不多。迷宫游戏作为一种优秀的儿童教育资源,在国外家庭教育、甚至学校课堂教学都非常普遍,而在国内却寥寥无几,为了弥补这一空白,或者说希望引发更多的教育者、研究者将迷宫作为儿童益智游戏看待、并研究开发出更多被儿童所喜爱的迷宫益智游戏,本研究进行了隐藏一定图形信息迷宫游戏创建的探索,主要工作包括以下几方面：1.常用迷宫算法的分析与比较。迷宫算法种类繁多,主要分为生成迷宫算法和求解迷宫路径算法,本研究主要探究迷宫的创建,因此所涉及的算法都是迷宫生成算法,当然不排除某些普适性的算法,如递归回溯算法等。从时间效率...
【文章来源】：南京师范大学江苏省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 研究背景与研究意义
1.2 迷宫问题与研究现状
1.2.1 国内研究现状
1.2.2 国外研究现状
1.3 本文结构与内容安排
第2章 迷宫相关概念与技术概述
2.1 迷宫的分类
2.1.1 按维度分类
2.1.2 按拓扑结构分类
2.1.3 按镶嵌结构分类
2.1.4 按迷宫路径分类
2.1.5 按纹理结构分类
2.1.6 按聚焦点分类
2.1.7 其他类型
2.2 常见迷宫生成算法
2.2.1 算法简介
2.2.2 算法分析与比较
2.3 迷宫游戏与儿童能力训练
2.3.1 儿童游戏本质心理
2.3.2 游戏对儿童的心理发展之作用
2.3.3 迷宫游戏训练儿童多方面能力
2.4 本章小结
第3章 迷宫的存储、表现与创建
3.1 迷宫的存储与表现
3.2 计算机迷宫的创建
3.2.1 拆除墙体法形成迷宫
3.2.2 布设墙体法形成迷宫
3.2.3 两种创建迷宫方法比较
3.3 求解迷宫揭露隐藏图形
3.3.1 迷宫解决方案
3.3.2 揭露隐藏图形
3.4 本章小结
第4章 隐藏图形信息迷宫的创建
4.1 迷宫中可以隐藏的图形分类
4.1.1 简单的数学几何图
4.1.2 汉字与阿拉伯数字
4.1.3 简单的实物投影图
4.2 逆向法创建迷宫的初步探索
4.2.1 设计包含一定图形信息的迷宫解决方案
4.2.2 递归回溯法与非回溯法遍历背景单元格
4.3 逆向法创建迷宫的进一步探索
4.3.1 放大迷宫网格构造哈密尔顿图
4.3.2 寻找哈密尔顿路径
4.3.3 遍历背景单元格形成完整迷宫
4.4 手绘风格迷宫的一种替代方案
4.5 本章小结
第5章 隐藏图形信息迷宫游戏的实现
5.1 打印类迷宫小游戏
5.2 基于Android的迷宫游戏设计与实现
5.2.1 迷宫游戏的交互性
5.2.2 动态生成迷宫与“人—机—人”互动
5.2.3 提供用户提示
5.2.4 寻路与回退
5.2.5 游戏快照
5.3 隐藏图形信息迷宫游戏的效果测试
5.3.1 测试设备的选择
5.3.2 模拟器上的测试效果
5.3.3 物理机上的测试效果
5.3.4 测试效果总结
5.4 本章小结
第6章 总结与展望
6.1 全文总结
6.2 研究不足与展望
参考文献
致谢
【参考文献】：
期刊论文
[1]平面迷宫地图随机生成树算法设计与实现[J]. 袁开友,杨勇. 科学咨询（科技·管理）. 2013(01)
[2]自适应泛洪的迷宫路径优化算法研究[J]. 林俊,谷兵,杨晨,蔡婷婷. 计算机应用研究. 2012(12)
[3]基于Cocos2D框架的交互式迷宫游戏设计与实现[J]. 安毅生,刘卫方. 计算机与数字工程. 2011(12)
[4]迷宫搜索算法的比较研究[J]. 龚道雄,刘翔. 计算机应用研究. 2011(12)
[5]基于PV3D的网上迷宫科普游戏[J]. 张念峰. 科技传播. 2011(21)
[6]回溯法求解迷宫问题[J]. 遇娜,简广宁. 天津职业院校联合学报. 2011(08)
[7]对多进出口迷宫矩阵的逆向求解算法[J]. 王康. 计算机系统应用. 2010(04)
[8]迷宫算法综述[J]. 徐守江. 信息与电脑(理论版). 2009(10)
[9]图形化用户界面下的迷宫游戏程序[J]. 陈晓霞. 计算机时代. 2009(02)
[10]求迷宫中从入口到出口的路径的算法及实现[J]. 涂海丽. 中国科技信息. 2008(23)
本文编号：3514819
【文章来源】：南京师范大学江苏省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 研究背景与研究意义
1.2 迷宫问题与研究现状
1.2.1 国内研究现状
1.2.2 国外研究现状
1.3 本文结构与内容安排
第2章 迷宫相关概念与技术概述
2.1 迷宫的分类
2.1.1 按维度分类
2.1.2 按拓扑结构分类
2.1.3 按镶嵌结构分类
2.1.4 按迷宫路径分类
2.1.5 按纹理结构分类
2.1.6 按聚焦点分类
2.1.7 其他类型
2.2 常见迷宫生成算法
2.2.1 算法简介
2.2.2 算法分析与比较
2.3 迷宫游戏与儿童能力训练
2.3.1 儿童游戏本质心理
2.3.2 游戏对儿童的心理发展之作用
2.3.3 迷宫游戏训练儿童多方面能力
2.4 本章小结
第3章 迷宫的存储、表现与创建
3.1 迷宫的存储与表现
3.2 计算机迷宫的创建
3.2.1 拆除墙体法形成迷宫
3.2.2 布设墙体法形成迷宫
3.2.3 两种创建迷宫方法比较
3.3 求解迷宫揭露隐藏图形
3.3.1 迷宫解决方案
3.3.2 揭露隐藏图形
3.4 本章小结
第4章 隐藏图形信息迷宫的创建
4.1 迷宫中可以隐藏的图形分类
4.1.1 简单的数学几何图
4.1.2 汉字与阿拉伯数字
4.1.3 简单的实物投影图
4.2 逆向法创建迷宫的初步探索
4.2.1 设计包含一定图形信息的迷宫解决方案
4.2.2 递归回溯法与非回溯法遍历背景单元格
4.3 逆向法创建迷宫的进一步探索
4.3.1 放大迷宫网格构造哈密尔顿图
4.3.2 寻找哈密尔顿路径
4.3.3 遍历背景单元格形成完整迷宫
4.4 手绘风格迷宫的一种替代方案
4.5 本章小结
第5章 隐藏图形信息迷宫游戏的实现
5.1 打印类迷宫小游戏
5.2 基于Android的迷宫游戏设计与实现
5.2.1 迷宫游戏的交互性
5.2.2 动态生成迷宫与“人—机—人”互动
5.2.3 提供用户提示
5.2.4 寻路与回退
5.2.5 游戏快照
5.3 隐藏图形信息迷宫游戏的效果测试
5.3.1 测试设备的选择
5.3.2 模拟器上的测试效果
5.3.3 物理机上的测试效果
5.3.4 测试效果总结
5.4 本章小结
第6章 总结与展望
6.1 全文总结
6.2 研究不足与展望
参考文献
致谢
【参考文献】：
期刊论文
[1]平面迷宫地图随机生成树算法设计与实现[J]. 袁开友,杨勇. 科学咨询（科技·管理）. 2013(01)
[2]自适应泛洪的迷宫路径优化算法研究[J]. 林俊,谷兵,杨晨,蔡婷婷. 计算机应用研究. 2012(12)
[3]基于Cocos2D框架的交互式迷宫游戏设计与实现[J]. 安毅生,刘卫方. 计算机与数字工程. 2011(12)
[4]迷宫搜索算法的比较研究[J]. 龚道雄,刘翔. 计算机应用研究. 2011(12)
[5]基于PV3D的网上迷宫科普游戏[J]. 张念峰. 科技传播. 2011(21)
[6]回溯法求解迷宫问题[J]. 遇娜,简广宁. 天津职业院校联合学报. 2011(08)
[7]对多进出口迷宫矩阵的逆向求解算法[J]. 王康. 计算机系统应用. 2010(04)
[8]迷宫算法综述[J]. 徐守江. 信息与电脑(理论版). 2009(10)
[9]图形化用户界面下的迷宫游戏程序[J]. 陈晓霞. 计算机时代. 2009(02)
[10]求迷宫中从入口到出口的路径的算法及实现[J]. 涂海丽. 中国科技信息. 2008(23)
本文编号：3514819
本文链接：https://www.wllwen.com/jiaoyulunwen/tylw/3514819.html
