魔方自动求解程序一般有两种方法，一种是按照人还原魔方的步骤，一步步来，另外一种是使用数学方法，魔方自有一套复杂的数学理论，其中较著名的是两阶段算法，本程序还原魔法使用的便是第一种方法。界面仿wca的cube430.exe（文件夹中的wca-explorer.zip是完整程序） 。
当要处理的状态是很多可能状态之一，而识别出当前的状态是哪种状态又比较困难时，可以考虑构造hash函数，以区别每一种状态。求出所有可能状态的hash值和当前状态hash值，识别当前状态是哪种状态时搜索hash值即可。本程序中第二种手法还原顶面时即用到该方法。使用状态hash的方法，可以屏蔽掉状态的复杂性。但是我想到这个方法时，前面的程序已经成型了，所以第一种方法实现时还是用了很多if-else或者switch，搞得头晕。
源码目录结构图：
源码展示：
本程序在调试时也遇到了很大麻烦，不可能一开始就设断点调试的。后来采用的方法是每一个函数在出现问题时保存当前状态成文件，然后打开文件，继续执行时才在对应函数中设断点调试。
如果有想学习C/C++的同学，可来我们的C/C++技术学习QQ群：290256293，免费送整套系统的C/C++视频教程！我每晚上8点还会在群内直播讲解C/C++知识，这是一个仅供粉丝朋友们学习交流的群，欢迎大家前来学习哦~不是学习C/C++的小伙伴非诚勿扰哦下面是部分资料截图：
声明：本文内容来源于网络，如有侵权请联系删除
网友评论