큐브 공식
수학이야기 2014. 7. 13. 21:58
루빅스 큐브는 정육면체에 여섯 가지 색을 입힌 것이다. 같은 색깔이 9개씩 54개 이지만 함께 움직이는 걸 고려하면 꼭지 조각(vertic piece) 8개, 모서리 조각(edge piece) 12개, 면 조각(face piece) 6개 모두 26로 이루어져 있다. 이제 이를 회전하여 만들 수 있는 서로 다른 큐브는 모두 몇 개일까 세어 보자.
색깔마다 번호를 붙이자. 펼친 그림은 아래와 같다.
먼저 순서를 생각하지 않는다면
꼭지 조각은 {A125,M123,L134,I145,J526,N236,K346,D456}{A125,M123,L134,I145,J526,N236,K346,D456}이다.
면FF를 시계방향으로 회전하는 것는 M→L→K→NM→L→K→N처럼 순열로 나타낼 수 있다.
색의 순서는 120o120o씩 회전하는 3가지가 있다.
모서리 조각은 {12,13,14,15,25,23,26,34,36,45,46,56}{12,13,14,15,25,23,26,34,36,45,46,56}이고 마찬가지로 회전하는 것은 순열로 나타낼 수 있고 색은 180o180o회전하는 2가지가 있다.
면 조각은 {1,2,3,4,5,6}{1,2,3,4,5,6} 으로 생각할 수 있는데 회전해도 움직이지 않는다.
면 조각은 고정된 것으로 보고
먼저 꼭지 조각이 자리를 바꾸는 것은 8!8!, 정해진 자리에서 한 꼭지를 고정하고 나머지 꼭지가 순서를 바꾸는 경우는 3737이므로 8!×378!×37이다. 3838이 아닌 까닭은 꼭지 77개가 정해지면 나머지 하나는 고정되기 때문이다. 다시말해 3838 안에는 꼭지 조각 하나만 잡고 돌리는 것까지 포함되어 있는 것이다.
모서리는 자리를 바꾸는 경우는 12!212!2, (두 꼭지와 면 사이에 넣을 때 꼭지가 자리를 바꾸더라도 같은 경우이므로 22로 나눈다.) 마찬가지로 순서가 바뀌는 경우는 211211이므로 12!2×21112!2×211이다.
그러므로 모든 경우의 수는 8!×37×12!2×211=43,252,003,274,489,856,0008!×37×12!2×211=43,252,003,274,489,856,000이다.
대략 4325×10164325×1016, 43254325경이라니 정말 엄청나게 큰 수이다.
더욱 놀라운 것은 아무리 어려운 경우라도 20번 움직이면 맞출 수 있음을 증명했다는 것이다. (아래 신의 수 20을 참고하라.)
큐브를 맞추는 공식은 아래를 보면 된다. 물론 신처럼 20번이하로 맞추려면 엄청나게 많은 공식을 외워야 하지만 대충 100번쯤 움직여 맞추는 것은 그리 어렵지 않다.
공식은 FR′D⋯처럼 쓰는데 위(UP), 아래(DOWN), 앞(FRONT), 오른쪽(RIGHT), 뒤(BACK), 왼쪽(LEFT)의 머리글자를 딴 것이고 "′"이 있으면 시계 반대방향으로 없으면 시계방향으로 돌리면 된다.
1단계 한 면을 맞춘다.
2단계 색이 맞은 면 첫째 줄을 맞추고 둘째 줄을 맞춘다.
3단계 윗면 십자 모양을 맞추는 공식은 아래와 같다. FRUR′U′F′
4단계 옆면 변 조각을 맞추는 공식이다. LUL′ULUUL′U
5단계 윗면을 맞추는 공식이다. R′F′L′FRF′LF
6단계 마직막 공식으로 마무리하면 끝. BL′BRRB′LBRRBB
참고로 가장 어렵게 섞은 것은 FU′F2D′BUR′F′LD′R′U′LUB′D2R′FU2D2이라고 한다.
아주 빠르게 해결하는 프리드리히 공식은 아래에 있다.