拉尔斯范登堡对十字的研究
作者：拉尔斯.范登堡（Lars Vandenbergh 比利时）译者：Alexandrell EventRankSingleAverageRankRubik's Cube910.1614.51434x4x4 Cube952.411:04.82185x5x5 Cube161:52.812:12.99292x2x2 Cube363.975.91263x3x3 blindfolded21910:03.003x3x3 one-handed4781:07.111:18.23384Rubik's Magic2803.023.62228Rubik's Master Magic293.424.0930Megaminx132:07.302:17.0212Pyraminx127.3010.5113Square-1219.4624.592Rubik's Clock1011.2912.8710上表是截止到2008年3月27日拉尔斯范登堡在WCA上的排名。由上表可知，此人的技术相当全面，强项在3阶，4阶和SQ1。在他的个人网站上可以看到，他是1981年10月16日出生的软件工程师，爱好是速拧魔方，斯诺克和编程。由于此人软件工程师的背景，所以有用电脑对魔方所做研究的技术性文章和用PHP脚本语言编写的显示魔方状态的小工具。本文是他用电脑分析还原十字所需最少步数的一篇文章。 研究十字 本文讲述了我用电脑分析最少步还原十字的结果。在这项研究中，我们试图找到所有情况下，还原十字所需要的最少步数，假设我们总能看出最优解法（神的算法）。通过这份资料，我们可以算出一个能够完美还原十字的人，从一个随机的状态出发，平均以及最多需要几步还原一个十字。 大部分以还原十字为第一步的速拧魔方的人总是用同一种颜色还原十字。还有很多人可以用和他们惯用颜色相对面的颜色还原十字。很少的人可以做到颜色无关，哪面看起来最容易，就用哪面还原十字。这篇借助电脑的研究文章，分析了以上三种情况。 同一种颜色还原十字 在同一面还原十字，我们要考虑四个边块。每个边块可以有2个朝向，并可以置于12个位置上。在这种情况下，我们要调查不同情形的数量是24 x (12 x 11 x 10 x 9) = 190,080。在下面的表格中，你可以看到用某个确定的步数最优化的还原十字的情形有多少种。两个表格分别为，以旋转一面为一步和旋转90度为一步计量。 旋转一面为一步 步数# 情形数分布累积010.00%<0.01%1150.01%0.01%21580.08%0.09%31,3940.73%0.82%49,8095.16%5.99%546,38124.40%30.39%697,25451.16%81.55%734,96618.40%99.95%81020.05%100.00%平均：5.81步
旋转90度为一步 步数# 情形数分布累积010.00%<0.01%1100.01%0.01%2730.04%0.04%35000.26%0.31%43,0781.62%1.93%515,5288.17%10.10%657,18030.08%40.18%791,65448.22%88.40%821,84911.49%99.89%92070.11%100.00%平均：6.59步 :L 我有点看不懂哦 呵呵 相对面还原十字 用两个相对面中的一个还原十字，我们要考虑8个边块。每个边块可以有2个朝向，并可以置于12个位置上。在这种情况下，我们要调查不同情形的数量是28 x (12 x 11 x 10 x 9 x 8 x 7 x 6 x 5) = 5,109,350,400。在下面的表格中，你可以看到用某个确定的步数最优化的还原十字的情形有多少种。两个表格分别为，以旋转一面为一步和旋转90度为一步计量。 旋转一面为一步 步数# 情形数分布累积0537590.00%<0.01%1806,2530.02%0.02%28,484,6020.17%0.18%374,437,0621.46%1.64%4506,855,9839.92%11.56%52,031,420,58539.76%51.32%62,311,536,66245.24%96.56%7175,751,8223.44%>99.99%83,6720.00%100.00%平均：5.39步
旋转90度为一步 步数# 情形数分布累积053,7590.00%<0.01%1537,4960.01%0.01%23,920,8730.08%0.09%326,775,6120.52%0.61%4162,620,4943.18%3.80%5773,798,72815.14%18.94%62,260,615,13044.24%63.18%71,794,284,22435.12%98.30%886,731,3271.70%>99.99%912,7570.00%100.00%平均：6.15步 颜色无关还原十字
用6个面中的任意一面还原十字，我们要考虑12个边块。每个边块可以有2个朝向，并可以置于12个位置上。在这种情况下，我们要调查不同情形的数量是211 x 12! = 980,995,276,800。在下面的表格中，你可以看到用某个确定的步数最优化的还原十字的情形有多少种。两个表格分别为，以旋转一面为一步和旋转90度为一步计量。 旋转一面为一步 步数# 情形数分布累积030,942,3740.00%<0.01%1462,820,2660.05%0.05%24,839,379,3140.49%0.54%341,131,207,6444.19%4.74%4239,671,237,08124.43%29.17%5543,580,917,18555.41%84.58%6151,019,930,40015.39%99.97%7258,842,4960.03%>99.99%8400.00%100.00%平均：4.81步
旋转90度为一步 步数# 情形数分布累积030,942,3740.00%<0.01%1308,828,6760.03%0.03%22,244,689,0220.23%0.26%315,116,501,8441.54%1.80%486,723,043,4568.84%10.64%5333,077,773,01933.95%44.60%6475,482,906,73448.47%93.07%767,953,971,2166.93%99.99%856,619,2240.01%>99.99%91,2150.00%100.00%平均：5.50步原文见 Cross study 很不错啊，LZ辛苦了！
看来8步内是最应该熟练的，步数越少越好！ 但是怎么弄呢？@？@？@？ 还以为是困难的cross解决那~~~~嘎嘎原来不是 <BR> <BR> 珍贵资料，值得研究！<BR> <BR> <BR> 既然能够按照复原步数分类统计出那些百分数分布，表明这之前完成十字的最少步问题已经解决了。是吗？至于未见具体的那些做十字的最少步公式，是否由于数目过多的缘故？
页:
[1]
2