루빅스 큐브 세상의 신의 숫자는?

사용자 삽입 이미지

최악의 경우에 루빅스 큐브를 맞출 수 있는 최소 움직임이 몇 회인가에 대해 많은 연구들이 있었다.
2010년 7월 구글에선 현대적이고 효율적인 방법무식하게 모든 경우를 그리드하게 돌리는 방법으로 최소의 횟수를 찾았다.

큐브로 조합할 수 있는 총 43,252,003,274,489,856,000 가지의 모든 경우에 대해 분류를 해서 각기 계산한 것이다.
이렇게해서 나온 결론은 20회.
즉, 어떠한 경우의 큐브라도 최대 20회만 움직이면 맞출 수 있다는 것이다.

상세한 내용은 God's Number is 20을 읽으면 된다.

'루빅스큐브' 카테고리의 다른 글

My Solution 수정판  (2) 2011.04.25
[렛미인] 리메이크 포스터에 나온 큐브  (16) 2010.05.12
흰발곰 님의 PLL 수정  (0) 2009.09.09
흰발곰 님의 OLL(3) 수정  (0) 2009.09.08
흰발곰 님의 OLL(2) 수정  (0) 2009.09.08