二阶魔方求解算法研究.pdf

《二阶魔方求解算法研究.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效率分析......................