News for hackers. Stuff that matters.
Re:2D Rubik's Cube easier to understand by greenbit on Wednesday November 23, 2022 @04:57AM (#33717181)
Was trying to make sense of that solve, but couldn't see any algorithmic thing happening. Either that's the craziest method I ever saw, or it's just a reversal of a random scramble.

Regardless, none of that takes away from the nifty 2D projection technique!

Re:2D Rubik's Cube easier to understand by noroot on Wednesday November 23, 2022 @06:24AM (#33717843)
I also wondered the same and could not recognize any of the normal speed cubing methods.
Re:2D Rubik's Cube easier to understand by exitb on Wednesday November 23, 2022 @07:04AM (#33718133)
There are algorithms that are more efficient than the typical speed cubing methods, but are based on large amounts of computation, rather than pattern matching, thus unfit for humans.
Re:2D Rubik's Cube easier to understand by karmakaze on Wednesday November 23, 2022 @09:26AM (#33719480)
If it depends on large amounts of computation, how can it be considered more efficient? If it's precomputed, then it's again pattern matching. If by algorithm you mean the sequence of rotations, then yes there is a small upper bound that speedcubers typically exceed in solving any specific randomization. [I never liked that some call a fixed sequence of moves an algorithm.]

Rubik's Cube solution unlocked by memorising 3915 final move sequences[0].

> For the first time, a speedcuber has demonstrated a solution to the Rubik’s cube that combines the two final steps of the puzzle’s solution into one

[0] https://www.newscientist.com/article/2334632-rubiks-cube-sol...

Re:2D Rubik's Cube easier to understand by krisoft on Wednesday November 23, 2022 @02:49PM (#33723687)
> If it depends on large amounts of computation, how can it be considered more efficient?

More efficient in terms of rotations necessary to solve the cube.

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.
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.