루빅스 큐브

보드게임에 대해서는 루미큐브 문서를 참조하십시오.

---

Rubik's Cube
모든 큐브를 아울러 이르는 말은 루빅스 큐브가 아니라 트위스티 퍼즐이다. 루빅스 큐브는 3×3×3 큐브만을 지칭한다.

1 3×3×3 큐브

1.1 개요

헝가리 부다페스트 응용미술대학 디자인학과 교수였던 루비크 에르뇌(Rubik Ernő)가 1974년에 발명한 퍼즐.

학생들의 과제물 중 하나에서 아이디어를 얻었지만 물리적으로 구현할 방법이 떠오르지 않아 고뇌하고 있었는데, 강변을 걷던 중 조약돌을 보고 내부를 둥글게 하면 되겠다는 아이디어가 떠올랐다는 일화가 있다.

최초로 발명한 후 학생들에게 가지고 놀게 시켜 보았는데 그 중독성이 대단하여 학생들이 손에서 그 퍼즐을 떼지 않았다고 전해지며, 1977년 대량생산하여 이듬해부터 헝가리에 열풍을 일으켰다. 크리스마스를 맞이하여 준비해 둔 물량이 크리스마스가 되기 한참 전에 매진되어 버렸다는 일화도 전해진다. 그 후 미국과 유럽 등지로 수출해 말 그대로 전세계적인 열풍을 일으켰다.

이후 1980년대 중후반 이후로 잠잠해지다, 2000년대 인터넷으로 과거 큐브 천재들의 해법이 공개되면서 새롭게 재열풍. 국제큐브협회가 창립되고 두뇌 스포츠로서의 스피드 큐빙(큐브를 빨리 맞추어 그 시간기록을 겨루는 스포츠)의 탄생을 선언했다.

루비크 교수의 특허는 유럽에만 적용되는 특허라서, 아시아 등에서는 자체 큐브 브랜드가 존재한다. 특히 중국이 가장 유명하다. 중국 쪽에는 다얀, 셩쇼우, YJ등의 수많은 큐브 브랜드가 있다. 처음 큐브를 접한 사람들이라면 대부분 '중국 큐브는 안 좋다' 라고 생각하는 경우가 있을 것이다. 하지만 큐브에서는 중국의 기술력이 가장 좋고 품질도 최고다.큐브 하면 중국이라 할 정도로 중국의 큐브가 품질이 좋다.

트위스티 퍼즐 가운데 가장 널리 퍼져 있는 퍼즐이다. 6개의 센터 조각, 12개의 엣지 조각과 8개의 코너 조각으로 이루어져 있다.

1.2 해법

코너 조각, 엣지 조각, 센터 조각이 다 포함되어 한 면을 완성하기 때문에 모든 종류의 조각들을 활용한 해법이 가능하고, 그로 인해 다양한 해법들을 개발할 수 있으며, 퍼즐 본연의 재미를 가장 잘 살릴 수 있다. 또한 4×4×4 큐브 이상의 해법은 큐브를 일단 3×3×3 큐브로 만들고 난 후 3×3×3 큐브의 해법을 쓰는 것이기 때문에, 말 그대로 기본이 되는 큐브라고 할 수 있다.

큐브 퍼즐을 분해하여 조립할 수도 있다. 그러다가 부서지는 일이 다반사.

루빅스 큐브/해법 항목 참조.

1.3 구조

기본적으로 모든 3×3×3 큐브는 6개의 팔이 있는 코어를 가지고 있다. 코어의 각 팔 부분에는 센터 조각이 연결되어 있고, 센터 조각 사이사이에 엣지 조각이 들어가며, 또 그 사이사이에 코너 조각이 들어가는 구조다.

하지만 중국의 큐브 회사 다얀(Dayan)에서 구홍(孤鴻)이라는 큐브를 내놓으면서 판이 완전히 뒤집혔다. 지금까지 있었던 딱딱한 구조를 뒤엎고 내부 마찰면이 곡면으로 되어 있으며, 특이한 구조로 인해 역코너 컷팅이 가능해지고 코너 컷팅도 훨씬 잘 되게 되었다. 또 코너가 3조각, 엣지가 2조각으로 나뉘어 큐브 자체에 색상이 있는 믹스(Stickerless)색상이 가능해지게 되었다. 그리고 이 때부터 큐브 회사들이 고정관념을 벗어나 다양한 구조를 내놓기 시작했다.

이후 다얀사에서 뿔(Torpedo)라는 특이한 구조를 들고 나왔다. 뿔은 길쭉한 타원형 쌀알 모양인데, 엣지 조각의 안쪽에 달려 있다. 원래는 엣지 조각이 코너 조각보다 구조상 바깥쪽에 있어서 폭발이 많이 일어났으나, 뿔을 달아 엣지 조각의 일부가 코너 조각보다 안쪽에 들어가게 함으로서 폭발의 빈도를 거의 제로에 가깝게 낮췄다. 물론 룬훼이의 경우 폭발을하면 2중으로 맞물려있기 때문에 코너,엣지,코너가 한번에 날아간다 폭발적인 반응에 힘입어 이 뿔은 나중에 구홍 등 다른 큐브용으로도 출시되었다. 이후 뭐위(Moyu)의 아오룽은 이중구조+일체형 뿔+뿔이 큼 으로 인하여 거의 폭발이 없는 구조가 탄생했다.

mf8에서 출시한 전설은 아니고 레전드라는 큐브는 축과 센터를 이어 주는 구조가 다른 큐브와 정 반대이다. 일반적인 큐브는 안쪽의 축에 나사가 꽂히고 그 사이에 센터 조각이 끼어 있는 구조지만, 레전드는 나사가 뒤집혀서 들어가 있다. 레전드 1과 2, 2.5의 구조가 다 다르며 1은 볼코어, 2는 일반 십자코어, 2.5는 둘의 장점을 결합한 미니 볼코어이다.

3×3×3 큐브와 동일하나 센터 조각이 없이 뻥 뚫려 있는 보이드 큐브가 있다. 보이드 큐브의 구조는 조각들 사이에 레일이 형성되어 서로가 서로를 잡아주는 형태로 되어 있으며 기존의 구조와는 완전히 다르다. 하지만 코너 컷팅이 완전히 불가능하기 때문에 스피드큐빙용으로는 부적합하다.

참고로 구형의 코어가 있는 볼구조도 있는데, 성능이 좋지 않다. 2번 항목의 루빅스 등에서 사용한다.

1.4 신의 수와 신의 알고리즘

신의 수와 신의 알고리즘은 최소회전과 관련된 문제다.
임의의 섞인 3×3×3 큐브가 주어질 때 우리는 여러 단계를 거쳐 큐브를 맞추며, 그것은 해법에 따라 다르지만 40~60회전 정도가 나온다. 하지만 신은 훨씬 효율이 좋은 해법, 즉 최소한의 회전으로 큐브를 맞추는 알고리즘을 사용할 것이고, 그 알고리즘이 바로 신의 알고리즘이다. 신의 알고리즘을 발견한다면 자동으로 필즈상 후보까지는 갈 수 있을 것이다.
그리고 신의 알고리즘을 사용했을 때, 어떤 섞인 모양을 가져다 줘도 N번 안에는 맞출 수 있다! 라고 장담할 수 있을 것이다. 그 N이 바로 신의 수이다.

결론부터 말하자면 신의 수는 20이고 신의 알고리즘은 아직 발견되지 않았다.

신의 수의 역사는 1980년대로 거슬러 올라간다. 처음 신의 수 문제가 제기되었을 때 신의 수의 최솟값은 18, 최댓값은 52였다. 그리고 수십 년에 걸친 수학자들의 연구 끝에 2010년 7월, 토머스 로키키(Tomas Rokicki), 헤르베르트 코침바(Herbert Kociemba), 몰리 데이비드슨(Morley Davidson), 존 데스리지(John Dethridge)가 신의 수가 20이라는 것을 증명해냈다.

아쉽게도 4색 문제처럼 이 증명은 완전히 수학적인 것은 아니었고, 대칭성을 고려해 가짓수를 최대한 줄인 뒤 슈퍼컴퓨터를 이용해 각각의 가짓수가 모두 20회전 이내에서 풀린다는 것을 계산해낸 것이다. 이 20회전은 R을 1회전, R2를 1회전, M을 2회전으로 세는 하프 턴 방식(Half Turn Metric) 기준이다.

임의의 섞인 큐브를 맞추기 위한 최소회전수는 다음과 같으며, 임의의 섞인 큐브는 평균 17.8회전 만에 맞출 수 있다.

거리	섞인 큐브의 가짓수
0	1
1	18
2	243
3	3,240
4	43.239
5	574.908
6	7,618,438
7	100,803,036
8	1,332,343,288
9	17,596,479,795
10	232,248,063,316
11	3,063,288,809,012
12	40,374,425,656,248
13	531,653,418,284,628
14	6,989,320,578,825,358
15	91,365,146,187,124,313
16	약 1,100,000,000,000,000,000
17	약 12,000,000,000,000,000,000
18	약 29,000,000,000,000,000,000
19	약 1,500,000,000,000,000,000
20	약 300,000,000

대부분의 가짓수가 17~18회전에 집중되어 있는 것을 볼 수 있으며, 20회전은 약 3억 개로 굉장히 적다.뭐?!
슈퍼플립(Superflip)이라고 불리는 패턴이 정확히 20회전으로만 풀 수 있다는 것이 증명되어 있다. 이 패턴은 모든 엣지 조각이 제자리에서 뒤집혀 있는 패턴이다.
부수면 된다.
현재 신의 알고리즘에 가장 가깝다고 평가받는 알고리즘은 큐브 익스플로러라는 오픈소스 프로그램에서 사용하는 2상 알고리즘(2-phase algorithm)이다. 2상 알고리즘은 이름대로 두 단계에 걸쳐 큐브를 맞춘다. 첫 번째 단계는 모든 조각의 퍼뮤테이션을 맞추고, 두 번째 단계는 모든 조각의 오리엔테이션을 맞춘다.
그렇게 하나의 솔빙 방법을 찾아내면, 첫 번째 단계의 공식의 길이를 늘리고 두 번째 단계의 공식의 길이를 짧게 하며 알고리즘을 반복한다. 그리고 두 번째 단계의 공식의 길이가 0이 되는 순간이 최소회전이다.

1.5 세계 신기록

Lucas Etter가 2015년 11월 21일에 세운 세계 신기록이다. 사용 큐브는 뭐위 아오룽2.

1.6 기타

루빅스 큐브는 정확히 말해서는 3×3×3 큐브만을 가리킨다. 루비크 교수는 3×3×3 큐브만을 발명했고, 2×2×2 큐브나 피라밍크스 등의 다른 큐브는 다른 사람이 발명한 것이다. 사실 가장 먼저 만들어진 큐브는 3×3×3 큐브가 아니라 우베 메퍼트 교수가 만든 피라밍크스이다. 나중에 3×3×3 큐브의 인기에 편승한 셈.

인기를 독점하다시피 하는 큐브인 만큼 3×3×3 큐브를 기본으로 하여 만들어진 큐브의 수도 매우 많다.

가장 많은 3×3×3 큐브는 57×57×57mm이다. 물론 이보다 크거나 작은 큐브도 있으며, 가장 크기가 작은 것은 한 변의 길이가 5.6mm밖에 안 된다. 큐브 튜닝계의 레전설인 토니 피셔(Tony Fisher)가 만들었으며 가장 크기가 큰 큐브 (157cm)도 같은 사람이 만들었다. 현재 공장생산 중인 큐브 중 가장 작은 것은 마루 큐브에서 생산하는 나노 큐브(15mm)인데 프라모델처럼 직접 조립해야 한다(...).

일부 사람들은 큐브의 일부분을 붙여놓는 밴디지를 만들기도 한다.

2014년 5월 19일, 구글 두들에 40주년 기념으로 갑툭튀해 검색을 하려던 사람들에게 뜬금없이 큐브 타임을 안겨주었다. 모바일 크롬으로도 가능. 하려는 검색은 안 하고 풀다가 내가 뭘 찾고 있었는지 까먹는다클릭하면 시작

방송 매체에서 출연자나 주인공의 천재성을 보여주기 위한 도구로도 쓰이는데 제작진이 큐브에 대해 잘 모를 경우 큐비스트 사이에서 가소롭게 느껴지거나 인간의 레벨을 초월한 괴물로 만들어버리는 일도 있다.

레고로 큐브 맞추는 기계를 만들 수 있다. 위 영상은 로봇 조립 키트인 마인드스톰으로 만든 큐브 푸는 머신이다. 오른쪽에 달린 컬러 센서로 각 면을 스캔하여 프로그램이 해법을 제시하고 자동으로 풀어나가는 것이다.

위에서 사용한 마인드스톰을 세 대까지 동원하고 거기에 스마트폰의 큐브 해법 앱을 추가하여 이런 무시무시한 물건도 만들 수 있다. 현재 세상에서 큐브를 가장 빨리 푸는 로봇으로 기네스에 오른 레고 로봇이다. 몇 초 걸리는 지는... 직접 보자.

1.7 추천 큐브

고가의 큐브들은 대부분 성능이 매우 좋기 때문에 객관적으로 최고의 성능을 가진 큐브를 따지기는 힘들다. 간즈퍼즐이나 다얀, YJ(뭐위, 양총, 궈관 포함)의 큐브들이 유명한 편이며 돈이 부족하다면 치이 레이팅이나 YJ 위룽도 좋다. 이 외에도 성능 좋은 큐브들은 큐브매니아같은 커뮤니티에 검색해보면 엄청나게 나온다.

핑거트릭을 교정하는 초보자라면 회전감/회전력은 좋지만 코너컷팅/역코너컷팅이 안되는 다이소 큐브(2000원)나 셩쇼우 펑이 좋다. 다만 신광사 에디슨이나 노벨큐브 등 뻣뻣한 제품은 피하자. 뻣뻣한 제품을 계속 쓰다보면 손이 거칠어지고 다칠 수도 있다. 에디슨은 신광사 윤활유 뿌리고 스톱퍼를 제거하면 나름 교정용으로 쓸만하지만 그렇게 사면 돈지랄이다.... 초보자에게는 YJ 관룽에 마루 큐브 윤활유도 좋으나 코너컷팅, 역코너컷팅이 좋은 큐브이기 때문이 따라가기 어려울수도 있다.

2 1번 항목을 생산하는 회사 중 하나인 루빅스

홈페이지 루빅스코리아 홈페이지 참고로 미국이나 유럽 등에는 특허등록이 되어 있었지만 2000년(...)에 만료되었다. 1만원대 후반의 가격에 비해 품질은 '돌빅스'라고 불릴 정도로 영 좋지 않다. 아니 돈지랄이다. 이걸 사느니 다이소에서 2000원짜리 큐브를 사자. 타일이 붙은 큐브(미국판 New Cube, 한국판 스피드프로)는 그나마 낫지만 그 돈에서 몇 천원만 보태서 간즈퍼즐같은 고성능 큐브를 사는 게 낫다.
현재 이마트와 롯데마트 토이저러스에서 구할 수 있다. 한국 큐버들 사이에서는 큐브 개조사이트이자 동명의 고농도 윤활제를 만드는 곳인 lubixcube.com과 구분하기 위해 R빅스라고 부른다.

3 Megpoid의 악곡 루빅스 큐브(Megpoid)

항목 참고.