open

루빅스 큐브 신의 알고리즘 프로젝트 문서입니다.

b 루빅스 큐브의 신의 알고리즘은, 신의 수를 찾는 알고리즘입니다. 루빅스 큐브의 신의 수는, "큐브의 모든 경우의 수가 n번 이하로 돌려서 맞출 수 있다." 의 n 입니다. 20으로 증명되었고, 더 발전해서 더 빠르게 신의 수를 찾는 알고리즘도 나왔습니다.

https://arxiv.org/pdf/2502.13266

https://github.com/khoruzhii/cayleypy-cube

이 논문이 가장 최신인것 같은데, 신의 수 증명을 더 빠르게 하거나, 평균 회전수를 줄이거나, 아니면 다른 큐브의 신의 수를 찾아내는게 목표입니다.

https://www.worldcubeassociation.org/persons/2013KWAK01 제 wca(국제 큐브 협회) 프로필입니다. 요즘 잘하는 분들에 비하지는 못하지만,, 대충 배경지식은 있습니다. 저보다 뛰어난 프로그래머가 연구했겠지만, 큐브 배경지식이 있는 제가 하면 다른 아이디어가 나오지 않을까 해서 시작하게 되었습니다.

저는 스피드 솔빙을 했고, FMC(최소 회전을 찾는 종목) 는 처음입니다.

GitHub - sebastianotronto/nissy-classic: Stable branch of nissy, a Rubik's cube solver and FMC assitantGitHub

fmc세계기록 보유자는 프로그래머입니다. 그가 만든 솔루션 프로그램인데, c 로 작성되고 머신 러닝은 사용되지 않았습니다. 참고가 될 것 같습니다. 세계 최고 수준의 fmc 선수들은, 1시간 안에 평균 19~22 회전 정도의 풀이를 찾아냅니다. (컴퓨터 없이)