隐藏图形信息迷宫自动生成研究
摘要 | 第3-4页 |
Abstract | 第4-5页 |
第1章 绪论 | 第9-13页 |
1.1 研究背景与研究意义 | 第9-10页 |
1.2 迷宫问题与研究现状 | 第10-12页 |
1.2.1 国内研究现状 | 第10-11页 |
1.2.2 国外研究现状 | 第11-12页 |
1.3 本文结构与内容安排 | 第12-13页 |
第2章 迷宫相关概念与技术概述 | 第13-26页 |
2.1 迷宫的分类 | 第13-16页 |
2.1.1 按维度分类 | 第13页 |
2.1.2 按拓扑结构分类 | 第13-14页 |
2.1.3 按镶嵌结构分类 | 第14页 |
2.1.4 按迷宫路径分类 | 第14-15页 |
2.1.5 按纹理结构分类 | 第15页 |
2.1.6 按聚焦点分类 | 第15页 |
2.1.7 其他类型 | 第15-16页 |
2.2 常见迷宫生成算法 | 第16-22页 |
2.2.1 算法简介 | 第16-19页 |
2.2.2 算法分析与比较 | 第19-22页 |
2.3 迷宫游戏与儿童能力训练 | 第22-25页 |
2.3.1 儿童游戏本质心理 | 第23页 |
2.3.2 游戏对儿童的心理发展之作用 | 第23页 |
2.3.3 迷宫游戏训练儿童多方面能力 | 第23-25页 |
2.4 本章小结 | 第25-26页 |
第3章 迷宫的存储、表现与创建 | 第26-33页 |
3.1 迷宫的存储与表现 | 第26-27页 |
3.2 计算机迷宫的创建 | 第27-29页 |
3.2.1 拆除墙体法形成迷宫 | 第28页 |
3.2.2 布设墙体法形成迷宫 | 第28-29页 |
3.2.3 两种创建迷宫方法比较 | 第29页 |
3.3 求解迷宫揭露隐藏图形 | 第29-31页 |
3.3.1 迷宫解决方案 | 第29-31页 |
3.3.2 揭露隐藏图形 | 第31页 |
3.4 本章小结 | 第31-33页 |
第4章 隐藏图形信息迷宫的创建 | 第33-45页 |
4.1 迷宫中可以隐藏的图形分类 | 第33-34页 |
4.1.1 简单的数学几何图 | 第33页 |
4.1.2 汉字与阿拉伯数字 | 第33-34页 |
4.1.3 简单的实物投影图 | 第34页 |
4.2 逆向法创建迷宫的初步探索 | 第34-38页 |
4.2.1 设计包含一定图形信息的迷宫解决方案 | 第35-36页 |
4.2.2 递归回溯法与非回溯法遍历背景单元格 | 第36-38页 |
4.3 逆向法创建迷宫的进一步探索 | 第38-44页 |
4.3.1 放大迷宫网格构造哈密尔顿图 | 第39-42页 |
4.3.2 寻找哈密尔顿路径 | 第42-43页 |
4.3.3 遍历背景单元格形成完整迷宫 | 第43-44页 |
4.4 手绘风格迷宫的一种替代方案 | 第44页 |
4.5 本章小结 | 第44-45页 |
第5章 隐藏图形信息迷宫游戏的实现 | 第45-55页 |
5.1 打印类迷宫小游戏 | 第45-46页 |
5.2 基于Android的迷宫游戏设计与实现 | 第46-51页 |
5.2.1 迷宫游戏的交互性 | 第46-47页 |
5.2.2 动态生成迷宫与“人—机—人”互动 | 第47-48页 |
5.2.3 提供用户提示 | 第48-50页 |
5.2.4 寻路与回退 | 第50页 |
5.2.5 游戏快照 | 第50-51页 |
5.3 隐藏图形信息迷宫游戏的效果测试 | 第51-53页 |
5.3.1 测试设备的选择 | 第51页 |
5.3.2 模拟器上的测试效果 | 第51-52页 |
5.3.3 物理机上的测试效果 | 第52-53页 |
5.3.4 测试效果总结 | 第53页 |
5.4 本章小结 | 第53-55页 |
第6章 总结与展望 | 第55-58页 |
6.1 全文总结 | 第55-56页 |
6.2 研究不足与展望 | 第56-58页 |
参考文献 | 第58-61页 |
致谢 | 第61页 |