43,252,003,274,489,856,000가지 루빅스 큐브 전 상태를 슬라이더로 훑는 Show HN 프로젝트 공개
- everycube라는 Show HN 프로젝트는 루빅스 큐브가 가질 수 있는 모든 43,252,003,274,489,856,000가지 상태를 슬라이더 하나로 스크롤하며 볼 수 있게 만든 웹앱임
- URL 해시 값이 큐브의 특정 순열 번호를 그대로 인코딩해서, 해시를 바꾸면 해당 상태로 바로 이동하는 구조이고 2D와 3D 뷰를 모두 지원함
- 런칭 직후 해시가 바뀌어도 페이지가 갱신되지 않는 버그가 지적되자 제작자 Alen이 실시간으로 리스너를 추가해 해시 변경 시 리로드 없이 뷰가 갱신되도록 바로 고쳐서 배포함
- Superflip과 Checkerboard 같은 유명한 특수 상태를 슬라이더 상에서 바로 찾아갈 수 있게 표시해 둠
- 한 댓글은 마우스 스크롤휠로 1인치당 12개 상태를 지나가는 속도를 기준으로, 휠이 광속으로 움직여도 전체 상태를 다 훑으려면 9.5년이 걸린다고 계산해서 화제가 됨
Hacker News opinions
이거 진짜 재밌게 잘 만든 거 같음, 실행력이랑 런칭 자체가 대단함. 근데 URL 해시 바꿔도 페이지가 안 업데이트되는 버그가 있어서 새 탭 열어야 하는 게 좀 불편함.
방금 고쳐서 배포함, 이제 해시 바뀌면 리로드 없이 바로 뷰가 업데이트됨.
내 마우스 스크롤휠로 1인치당 12개 상태 지나가는데, 휠 표면이 광속으로 움직인다고 쳐도 전체 상태 다 스크롤하려면 9.5년 걸린다고 계산해봄.
23,738,673,083,197,685,761이랑 34,677,398,788,068,093,945 지점에서 혼돈 속에서 패턴이 튀어나오는 걸 발견함.
그거 어떻게 찾은거야, 가능한 위치 다 하나씩 본거야?
이거 패스워드 생성기로 써도 꽤 쓸만할 것 같은데.
1분 안에 큐브 푸는 애들이 왜 알고리즘 엔지니어가 안 됐는지 궁금함.
1분 안팎은 그렇게 대단한 거 아님, 초보자용 알고리즘 몇 개만 빨리 돌리면 됨, 진짜 잘하는 사람들은 몇 초컷임.
알고리즘은 다른 사람이 만든 거고 스피드큐버는 그냥 외워서 실행만 빠르게 하는 거임. 나도 어른 되고 루 방식으로 60초 밑으로 뗐는데 프로그래밍은 전혀 못 배움, 완전 다른 영역인 것 같음.
예전에 온라인 카지노용 3D 루빅스 큐브 슬롯머신 만들었음, 4번 무작위로 섞고 60초 안에 3번 돌려서 풀게 하는 방식이었고 하우스 엣지 0으로 맞추려고 몬테카를로 시뮬레이션 억 번 돌려서 페이테이블 짬.
A Short Stay in Hell이라는 책 생각나네, 순열이 만드는 숫자가 실제 우주 크기보다 훨씬 큼.
체스 게임 하나를 원자 하나로 압축해도 전체 저장하려면 우주에 있는 원자 수보다 더 많은 디스크가 필요하다는 얘기 재밌음.
이런 거에 4x10^19개 상태씩 자랑하는 거 좀 그렇지 않냐, 주거난이랑 실업 문제도 있는데 세금도 안 내면서.
지수가 19인데 9라고 잘못 쓴 거임, 4x10^19이 맞음.