欢迎来到天天文库
浏览记录
ID:53008158
大小:488.39 KB
页数:44页
时间:2020-04-11
《二阶魔方求解算法研究.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、山东大学本科毕业论文目录摘要..................................................................................................................1ABSTRACT...........................................................................................................2第1章绪论................
2、..........................................................................................31.1二阶魔方的介绍.....................................................................................31.2转动方式的定义.....................................................................
3、................31.2.1面与转动的定义..........................................................................31.2.2无效的转动..................................................................................31.3算法的主要思想...........................................................
4、..........................41.3.1广度优先搜索算法(BFS)......................................................41.3.2BFS在使用..................................................................................51.4需要解决的问题..............................................................
5、.......................51.4.1魔方的存储..................................................................................51.4.2魔方的状态之间的快速转换......................................................51.4.3如何快速判断当前状态是否被搜索过......................................51.4.4搜索量.........
6、.................................................................................6第2章一个简单的解决方案及其分析..............................................................72.1问题解决方案.........................................................................................72.1.1如
7、何存储魔方状态......................................................................72.1.2状态转移......................................................................................72.1.3判重.....................................................................................
8、.........72.1.4搜索量..........................................................................................72.2效率分析......................
此文档下载收益归作者所有