News for hackers. Stuff that matters.
Re:Every position of Rubik's Cube can be solved in twenty mo... by codezero on Saturday October 19, 2013 @12:25AM (#6575333)
Why is the count of solutions for distance 19 and 20 lower than for 17 and 18?
Re:Every position of Rubik's Cube can be solved in twenty mo... by alasano on Saturday October 19, 2013 @12:41AM (#6575361)
I was asking myself the same thing.. intuitively I feel like it's right but I'm no expert.
Re:Every position of Rubik's Cube can be solved in twenty mo... by shalmanese on Saturday October 19, 2013 @03:21AM (#6575661)
An intuitive way of thinking about it is that if you have an arrangement with distance 20, any move you make is going to make it distance 19. Since there are 12 possible moves, every distance 20 arrangement has 12 distance 19 neighbors.
Re:Every position of Rubik's Cube can be solved in twenty mo... by Someone on Saturday October 19, 2013 @10:33AM (#6576519)
That logic has a flaw: for every 'distance 19' arrangement you find that way, there may be more than one 'distance 20' arrangement one can reach from it in one move.

For example, you have two parents, but that does not imply that, combined, you and all your siblings have more parents than there are in that group of siblings.

Re:Every position of Rubik's Cube can be solved in twenty mo... by vbuterin on Saturday October 19, 2013 @06:11AM (#6575936)
Same reason why, given a point on a 100-dimensional cube, the number of points x steps away from that point starts decreasing for x > 50.