Watch a robot solve a Rubik's cube in less than half a second

#1

Post by kentms » Fri, May 17, 2019, 3:28 AM UTC

Watch a robot solve a Rubik's cube in less than half a second
boingboing.net

Re: Watch a robot solve a Rubik's cube in less than half a second

#2

Post by ecpottinger » Fri, May 17, 2019, 4:19 AM UTC

Questions, what is the max moves to solve a cube? I mean no matter how you scramble it you can always just reverse the scrambling, but there must be a limit to how far you can scramble a solve-able cube.

So even in you used a thousand moves to try and scramble it, it is possible to solve in fewer moves.

Re: Watch a robot solve a Rubik's cube in less than half a second

#3

Post by gus_massa » Fri, May 17, 2019, 5:37 AM UTC

ecpottinger wrote: post #2

Questions, what is the max moves to solve a cube? I mean no matter how you scramble it you can always just reverse the scrambling, but there must be a limit to how far you can scramble a solve-able cube. So even in you used a thousand moves to try and scramble it, it is possible to solve in fewer moves.

It's 20 (or 26 depending how you define a move). See http://cube20.org/

Anyway, finding the 20 moves is very difficult and humans use longer path that are composed of parts that are easier to memorize. Probably the typical length is a few hundred of moves. I guess the robot use a similar system.

But IIRC there are some intermediate methods that use about 50 moves, that are easy enough to calculate by a computer but too difficult for humans.

Re: Watch a robot solve a Rubik's cube in less than half a second

#4

Post by ecpottinger » Fri, May 17, 2019, 5:12 PM UTC

gus_massa wrote: post #3

ecpottinger wrote: post #2

Questions, what is the max moves to solve a cube? I mean no matter how you scramble it you can always just reverse the scrambling, but there must be a limit to how far you can scramble a solve-able cube. So even in you used a thousand moves to try and scramble it, it is possible to solve in fewer moves.

It's 20 (or 26 depending how you define a move). See http://cube20.org/ Anyway, finding the 20 moves is very difficult and humans use longer path that are composed of parts that are easier to memorize. Probably the typical length is a few hundred of moves. I guess the robot use a similar system. But IIRC there are some intermediate methods that use about 50 moves, that are easy enough to calculate by a computer but t…

Thanks.