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.

Most implemented papers

Learning Symmetric Rules with SATNet

Lim-Sangho/SymSATNet 28 Jun 2022

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

deepmind/levintreesearch_cm 26 May 2023

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

gshartnett/rubiks-clifford-synthesis 17 Jul 2023

The problem of decomposing an arbitrary Clifford element into a sequence of Clifford gates is known as Clifford synthesis.