3 ms·
The 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 R
by reikonomusha 3y ago
The 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.