目前,任意打乱的n阶魔方可以用计算机求解吗
对于任意n阶魔方，如果不考虑步数，那么用计算机判断某个状态是否可解以及给出一个正确的解法，都是已经在数学和计算机算法上已经解决的问题。以上结论不止对n阶魔方成立，对很多异型魔方也成立，包括任意阶金字塔，任意阶斜转，任意阶五魔等等。如果考虑步数，对于n阶魔方，计算某个状态最少需要多少步内还原，这是个困难的问题（NP完全问题）。据我所知，对于一个充分打乱的魔方，以现有的计算机速度，不考虑初始化时间。以最少步求解二阶可能每状态需要不到1微秒，而三阶则需要几秒左右，至于四阶，至今没有人声称以最少步求解了某个充分打乱的状态。好像扯远了……就不再进一步展开了……
■网友
可以。我以前编写过一套用盲拧算法求解魔方的程序，就是可以输入魔方的打乱公式，然后给出求解的步骤，只不过步数较多。这个主要是给盲拧用的，不过姑且也能满足求解魔方的要求。目前市面上有很多可以求解的软件，原理我知道得不太详细，等大神来说，感谢邀请哈。
■网友
嘛，我是一个写算法的，理论上来说只要有合理的公式，无论多少阶都能做，只是速度问题。做过解魔方机器人
推荐阅读
- 「降雪」目前江苏全省道路运行基本顺畅 降雪持续
- 新浪微博创新基金投资了哪些团队
- 微博目前已经支持文本，图片，位置分享，为啥没有语音和视频呢微博的pm肯定想过这两种微博形态，但迟迟不做的原因到底是啥。是语音和视频不符合产
- 为啥现在没有一家信用评级系统的公司
- 同一款手游为啥会有多家代理
- 目前哪些门户网站的新闻质量相对较高
- 我想自己写一个视频编辑软件，都需要啥目前高三报志愿，是数字媒体，还是计算机
- 趣头条|二线豪车就是硬气，一毛钱都没降价，飞行家目前购车暂无优惠
- 趣头条|国产品牌硬气了，一毛钱都没降价，吉利嘉际目前购车暂无优惠
- 目前市面上有哪些蓝牙智能血糖仪