The diameter of the rubik's cube group is twenty

T Rokicki, H Kociemba, M Davidson, J Dethridge - siam REVIEW, 2014 - SIAM
T Rokicki, H Kociemba, M Davidson, J Dethridge
siam REVIEW, 2014SIAM
We give an expository account of our computational proof that every position of the Rubik's
Cube can be solved in 20 moves or fewer, where a move is defined as any twist of any face.
The roughly 4.3*10^19 positions are partitioned into about two billion cosets of a specially
chosen subgroup, and the count of cosets required to be treated is reduced by considering
symmetry. The reduced space is searched with a program capable of solving one billion
positions per second, using about one billion seconds of CPU time donated by Google. As a …
We give an expository account of our computational proof that every position of the Rubik's Cube can be solved in 20 moves or fewer, where a move is defined as any twist of any face. The roughly positions are partitioned into about two billion cosets of a specially chosen subgroup, and the count of cosets required to be treated is reduced by considering symmetry. The reduced space is searched with a program capable of solving one billion positions per second, using about one billion seconds of CPU time donated by Google. As a byproduct of determining that the diameter is 20, we also find the exact count of cube positions at distance 15.
Society for Industrial and Applied Mathematics
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References