- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
Date |
2012/03/07 07:14:20 |
Name |
arumi |
출처 |
http://web.mit.edu/newsoffice/2011/rubiks-cube-0629.html |
Subject |
[기타] 3x3 큐브관련 사실 |
밑의 글을 보고 예전에 배운 기억이 나서 찾아봤습니다. 링크에 있는 기사에 있는 사람이 퍼즐 전문가 양반.
3x3 큐브가 가질 수 있는 모든 배치(configuration)의 수: 43 quintillion
quintillion은 10^18...
2010년에 저 모든 경우를 다 계산 해서 나온 연구결과: 최악의 경우라도 20번 내로 큐브를 맞출 수 있음
그거 계산하는데 걸린 시간: 2010년 cpu기준 35년. 연구팀은 구글에서 막대한 cpu파워를 빌려서 몇 주동안 계산 했다고 합니다.
보너스: 최악의 경우에도 20번 내로 맞추게 하는 그 '최적' 방법은 아직도 모름...
|
통합규정 1.3 이용안내 인용
"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
|