Rubik's Cube
13 papers with code • 0 benchmarks • 0 datasets
Solving the Rubik's Cube is a pathfinding task on a massive implicit graph.
Benchmarks
These leaderboards are used to track progress in Rubik's Cube
Most implemented papers
Learning Symmetric Rules with SATNet
SATNet is a differentiable constraint solver with a custom backpropagation algorithm, which can be used as a layer in a deep-learning system.
Levin Tree Search with Context Models
Levin Tree Search (LTS) is a search algorithm that makes use of a policy (a probability distribution over actions) and comes with a theoretical guarantee on the number of expansions before reaching a goal node, depending on the quality of the policy.
A Rubik's Cube inspired approach to Clifford synthesis
The problem of decomposing an arbitrary Clifford element into a sequence of Clifford gates is known as Clifford synthesis.