Cube-solving policy hits 21.2 moves with 525k-width beam search, 20% above optimal

haydendevs · x · 2026-11-13

An experimenter reports cube-solving results: a perfect solver averages 18 moves; their policy-only network is just 10 moves away without any test-time search. Running the same weights with a 100k-width beam search brought it to 21.8, and 525k width to 21.2 moves per solve — about 20% longer than optimal, likely the ceiling for this network.

Related event: Policy Network Solves Rubik's Cube Within 10 Moves of Optimal(2 posts)→

Original post →

More from Research

Research channel →