Re:2D Rubik's Cube easier to understand
by koide on Wednesday November 23, 2022 @09:31AM
(#33719538)
I guess you mean efficient in that they produce a shorter (or even the shortest) sequence of moves to solve a given scramble. But if it takes 5 minutes of computation to produce the solve, then in practice they are not yet very efficient.
[ Parent
| on HN ]
Re:2D Rubik's Cube easier to understand
by MayeulC on Wednesday November 23, 2022 @01:05PM
(#33722498)
it depends how much you value a move, vs a computer instruction.
Get a faster computer and a larger cube, the trade-off is likely worth it. A rubik's cube isn't such an intractable problem, I doubt a computer can't solve it faster than a human: in the worst case, they can rely on the same algorithm. Then, they can try to find shortcuts or just shorter paths.
I always thought minimizing the number of moves was the goal, hence "more efficient" made sense to me too.
Re:2D Rubik's Cube easier to understand
by exitb on Wednesday November 23, 2022 @04:55PM
(#33725021)
By computation in this case I mean evaluating the state of the cube after a series of moves. It’s extremely difficult for a human, but a computer can simulate millions of moves in a fraction of a second. So realistically, any modern computer can find a low rotation count solution to any scramble almost instantaneously.