网友颤抖!C++制作的最难魔方来求解了,难哭玩家!
2019-06-30 本文已影响0人
a847c1ac3b3f
魔方自动求解程序一般有两种方法,一种是按照人还原魔方的步骤,一步步来,另外一种是使用数学方法,魔方自有一套复杂的数学理论,其中较著名的是两阶段算法,本程序还原魔法使用的便是第一种方法。界面仿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++的小伙伴非诚勿扰哦下面是部分资料截图:
声明:本文内容来源于网络,如有侵权请联系删除