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

사용자 삽입 이미지

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

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

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

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

My Solution 수정판  (2) 2011.04.25
루빅스 큐브 세상의 신의 숫자는?  (3) 2011.03.27
[렛미인] 리메이크 포스터에 나온 큐브  (16) 2010.05.12
흰발곰 님의 PLL 수정  (0) 2009.09.09
흰발곰 님의 OLL(3) 수정  (0) 2009.09.08
흰발곰 님의 OLL(2) 수정  (0) 2009.09.08
Trackback 0 Comment 3
  1. Favicon of http://minimonk.tistory.com BlogIcon 구차니 2011.03.28 18:04 address edit & delete reply

    음..루빅스 큐브와 일반 3x3x3 큐브와 경우의 수가 다르려나요?




    아무리 그래도.. 저에게 20번은 무한에 가까운 수입니다 ㅠ.ㅠ
    OTL

  2. Favicon of http://www.soondesign.co.kr BlogIcon 이정일 2011.03.28 21:50 address edit & delete reply

    꺄악~ 말도 안돼요!

  3. Favicon of http://salm.pe.kr/ BlogIcon koc/SALM 2011.03.29 11:22 address edit & delete reply

    루빅스 큐브가 뭔지 모르므로 패스! [emo=051]