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

Re:Watch a robot solve a Rubik's cube in less than half a se... by ecpottinger on Friday May 17, 2019 @12:19AM (#19936236)

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.

[ Parent | on HN ]

Re:Watch a robot solve a Rubik's cube in less than half a se... by gus_massa on Friday May 17, 2019 @01:37AM (#19936616)

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.

[ Parent | on HN ]

Re:Watch a robot solve a Rubik's cube in less than half a se... by ecpottinger on Friday May 17, 2019 @01:12PM (#19941554)

Thanks.

[ Parent | on HN ]