루빅스큐브

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

BLUEnLIVE z 2011. 3. 27. 23:54

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

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

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