5 ms·
It was brute-forced in 2010 https://www.wired.com/2010/08/google-rubiks-cube/ https://www.wired.com/2010/08/google-rubiks-cube/
by mathteddybear 3y ago
It was brute-forced in 2010
https://www.wired.com/2010/08/google-rubiks-cube/ https://www.wired.com/2010/08/google-rubiks-cube/
- reikonomusha 3y agoThe 2010 result is a proof that all cubes can be solved in 20 or fewer moves in the "half-turn metric". TFA is using "brute-force" differently: how to solve a Rubik's Cube without special knowledge about the cube, aside from how its sides turn.
- mathteddybear 3y agoOf course it does it without knowing what kind of plastic, metal, or wood the cube is made of. Anyways, since it seems you misunderstood the article slightly - the 2010 brute-forcing was done with the help of a datacenter. The new guy estimates his method would take ~2 months on a single machine, maybe less, maybe more - it's a post, not a peer-reviewed paper.