루빅스 큐브

큐브의 한 면을 맞추어 봅니다. 가운데 조각은 제자리에서 돌기만 하고, 모서리 조각 12개와 꼭짓점 조각 8개가 자리를 바꾼다는 것을 눈으로 확인할 수 있습니다.

돌리는 순서를 정해 몇 번 반복하면 다른 면은 건드리지 않고 원하는 조각만 제자리로 보내는 나만의 작은 공식을 손으로 찾아보세요.

3×3×3 큐브의 가능한 전체 상태의 수는 가지에 달합니다. 1초에 하나씩 맞추어도 우주의 나이보다 긴 시간이 걸립니다.

하지만 큐브의 회전은 되돌릴 수 있는 조작들이며, 특정 조작들을 묶어 하위 구조를 먼저 정렬하는 단계적 전략을 쓰면 누구나 수십 번의 움직임만으로 큐브를 완성할 수 있습니다.

큐브의 수학적 본질은 군론(Group Theory)의 치환군입니다. 6개 면의 회전 연산은 큐브군(Cube Group)을 생성하며, 교환자(Commutator) 를 이용해 특정 조각들만 국소적으로 교환합니다.

모서리 조각의 순열 짝홀성과 꼭짓점 조각의 순열 짝홀성이 항상 일치해야 한다는 불변량 때문에 큐브를 분해했다가 무작위로 조립하면 정상적으로 맞출 수 있는 확률은 정확히 에 불과합니다.

모든 상태에서 최적 경로의 최대 길이를 찾는 문제는 케일리 그래프(Cayley Graph)의 지름을 구하는 문제입니다. 2010년 모를리 에거트 등은 구글의 분산 컴퓨팅을 동원해 신의 수가 정확히 20임을 증명했습니다.

큐브군은 양자역학의 대칭성 분석, 암호학의 치환 네트워크 설계, 고차원 조합 공간의 최적 탐색 알고리즘 연구에 가장 훌륭한 대수적 모델을 제공합니다.