魔方自动求解程序一般有两种方法, 一种是按照人还原魔方的步骤, 一步步来, 另外一种是使用数学方法, 魔方自有一套复杂的数学理论, 其中较著名的是两阶段算法
代码展示:
image
效果展示:
image
当要处理的状态是很多可能状态之一, 而识别出当前的状态是哪种状态又比较困难时, 可以考虑构造 hash 函数, 以区别每一种状态. 求出所有可能状态的 hash 值和当前状态 hash 值, 识别当前状态是哪种状态时搜索 hash 值即可.
image
本程序在调试时也遇到了很大麻烦, 不可能一开始就设断点调试的. 后来采用的方法是每一个函数在出现问题时保存当前状态成文件, 然后打开文件, 继续执行时才在对应函数中设断点调试
image
最后, 如果你想学 C++ 可以加入学习群: 825414254 获取素材资料以及开发工具和听课权限!
image
来源: http://www.jianshu.com/p/10939a825377