You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

STM(含ATM、QSTM)度量下三阶魔方最优实用算法是否存在?

三阶魔方STM(含ATM、QSTM)度量下的最优实用算法存在性问题

问题核心

是否存在适用于STM(含ATM、QSTM)度量的三阶魔方最优实用算法?

  • 「实用」:单台计算机可在1天内输出结果
  • 「最优」:符合特定移动规则的最少步数解法(即「上帝算法」)

移动度量定义说明

不同度量对「单次移动」的判定标准存在差异:

  • QTM(四分之一转动度量):仅90度转动计为1步,180度转动计为2步
  • HTM(半转动度量):90度和180度转动均计为1步,仅针对外层转动
  • STM(切片转动度量):任意层(包括中间切片层)的任意角度转动均计为1步,与HTM的核心区别是中间切片转动仅算1步而非2步
  • ATM、QSTM为STM的衍生度量,核心判定逻辑一致,仅在转动细节的计数规则上有细分

背景现状

目前三阶魔方的「上帝数」(即魔方状态空间凯莱图的直径)仅在HTM和QTM度量下被完全确定,但STM、ATM、QSTM度量下的上帝数至今仍未明确。

现有求解器局限

当前主流的快速最优求解器(如Andrew Skalski求解器、Tomas Rokicki求解器)均无法在STM度量下实现最优求解,无法满足「单台计算机1天内输出最优解」的实用要求。

内容的提问来源于Stack Exchange,提问作者Alexander Chervov

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.06.14 18:13:14