%I#67 2021年6月25日16:23:20

%S 0、11、20

%N魔方大小为N X N X N的上帝数字（使用半圈公制）。

%C“God’s Number”是求解任何乱码立方体所需的最大圈数。“半转弯公制”将任何一侧的90度或180度转弯视为一次转弯。尺寸大于3 X 3 X 3的立方体的数量未知。

%上帝的数字已经通过对2X2X2和3X3X3立方体的暴力攻击得到了证明。对于4X4X4立方体，仅证明下限为31，而最可能值被认为是32；用蛮力解决这个问题需要检查“主立方体”的所有A075152（4）可能的排列_Marco Ripá_，2015年8月5日

%H Jerry Bryan，<a href=“http://www.math.rwth-aachen.de/~马丁。Schoenert/Cube-Lovers/Jerry_Bryan__God%27s_Algorithm_for_the_2x2x2_Pocket_Cube.html“>2x2x2袖珍立方体的上帝算法。

%H Erik D.Demaine、Martin L.Demaine，Sarah Eisenstat、Anna Lubiw和Andrew Winslow，<a href=“https://doi.org/10.1007/978-3-642-23719-5_58“>解魔方的算法，见：C.Demetrescu和M.M.Halldórsson（eds.），《算法——2011年欧洲账户体系》，第19届欧洲年会，德国萨尔布吕肯，2011年9月5日至9日，计算机科学论文集，第6942卷，柏林斯普林格，海德堡，2011年，第689-700页；<a href=”https://arxiv.org/abs/1106.5736“>arXiv预印本</a>，arXiv:1106.5736[cs.DS]，2011。

%H Joseph L.Flatley，<a href=“http://www.engadget.com/2010/08/09/rubiks-cube-solved-in-twenty-moves-35-years-of-cpu-time/“>Rubik’s Cube用了20步，35年的CPU时间解决了问题。

%H Tomas Rokiki、Herbert Kociemba、Morley Davidson和John Dethridge，<a href=“http://tomas.rokicki.com/rubik20.pdf“>《魔方组的直径是二十》，《离散数学SIAM J.》，第27卷，第2期（2013年），第1082-1105页。

%H Jaap Scherphuis，<a href=“https://www.jaapsch.net/puzzles/cube2.htm（网址：https://www.jaapsch.net/puzzles/cube2.htm）“>迷你魔方，2×2×2魔方。

%H Speedsolving.com，<a href=“https://www.peedsolving.com/wiki/index.php/Rubik%27s_Cube_Fact_sheet网址“>魔方概况表。

%H维基百科，<a href=“https://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik%27s_Cube“>魔方的最佳解决方案。

%F From _Ben Whitmore，2021年5月31日：（开始）

%F a（n）=θ（n^2/log（n））[Demaine等人]。

%F猜想：a（n）~（1/4）*log（24！/4！^6）*n^2/log（n）。

%F（结束）

%Y参见A256573（四分之一圈公制）、A054434（可能的位置）、A075152（可能的排列）。

%Y参见A079761、A079762、A080601、A080602。

%K nonn、hard、more、bref

%O 1,2号机组

%A _彼得·伍德沃德，2015年4月21日