2007년 08월 11일
루빅스 큐브를 몇 번만에 풀어낼 수 있을까?
루빅스 큐브로 가능한 조합은 48x10^18이 넘는다고 하는데요. 최근 증명에 따르면 26번만 움직이면 아무리 복잡하게 섞어놓은 루빅스 큐브도 풀어낼 수 있다고 하네요. 이번 증명 이전에는 27번이 기록이었다고 합니다. 증명되지는 않았지만 20번이면 어떤 조합이건 풀어낼 수 있다고 생각하는 양반들이 많다니, 적어도 앞으로 한동안은 이 주제가 도전해 볼만한 것으로 남을 것 같네요. 이 양반들이 어떻게 증명했는지 궁금하신 분들은 아래 링크를 참조해보시길.
Kunkle, D. and G. Cooperman. 2007. Twenty-six moves suffice for Rubik's Cube. International Symposium on Symbolic and Algebraic Computation, 2007. July 29. Waterloo, Ontario. Available at http://www.ccs.neu.edu/home/gene/papers/rubik.pdf.
Radu, S. 2006. Rubik can be solved in 27f. Available at http://cubezzz.homelinux.org/drupal/?q=node/view/53.
(Digg에서)
# by | 2007/08/11 12:12 | 생각 | 트랙백(1) | 덧글(0)
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
제목 : 루빅스 큐브
지난주에 인터넷에서 루빅스 큐브 정품을 한개 질렀다. 뜬금없는 지름이었지만, 이유는 단지, "그냥 한번 다 맞춰보고 싶어서." 그리고 큐브를 "맞출수 있는 사람"과 "맞출수 없는 사람"의 부류로 나누었을 때, 왠지 있어보이는 전자가 되어보기 위해, 학습에 돌입했다. 학습에는 두가지 방법이 있는데, 첫번째는 할 수 있다면 먼저 이해하고, 그 뒤에 암기하는 것이고, 두번째는 먼저 암기하고, 그 뒤에 이해하는 것이다. 두번째 방법은 사실 이해를 "한......more