3 ms·
Has the Rubik's cube been "solved" in the sense that from any state we can determine the fastest solution, guaranteed? I'm aware of human friendly algorithms t
by Waterluvian 9y ago
Has the Rubik's cube been "solved" in the sense that from any state we can determine the fastest solution, guaranteed?
I'm aware of human friendly algorithms that aren't always optimal.
- reikonomusha 9y agoYes. We know the greatest lower bound distance to any solution (20 turns) and we can always find the minimum length solution. Edit: maximum -> GLB
- DrScump 9y agoRather than "maximum", don't you mean the largest minimum is 20 turns? I'm pretty sure I can do 21 turns and not solve it.
- vlasev 9y agoYea, it's the maximum over the minimal solutions for each configuration.
- reikonomusha 9y agoYes, edited, meant greatest lower bound.
- akanet 9y agoYup, the search space has been completely explored. You can read more about the effort to do so here: http://www.cube20.org http://www.cube20.org
- conorliv1 9y agoThis MIT open courseware lecture explains more about the optimum move sequence to solve a Rubik's cube. Some people call this perfect sequence of moves the "God path." https://youtu.be/s-CYnVz-uh4?t=25s https://youtu.be/s-CYnVz-uh4?t=25s