Universality in Collective Intelligence on the Rubik’s Cube

David Krakauer, Gülce Kardeş, Joshua A. Grochow · 2025

Read Universality in Collective Intelligence on the Rubik’s Cube by David Krakauer, Gülce Kardeş, Joshua A. Grochow (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-18609.txt.

Introduction

David Krakauer, Gülce Kardeş, and Joshua Grochow use the Rubik's Cube as a window on how groups of experts learn. Hard data on long-term skill growth are scarce, and the cube sits at a crossing of puzzle solving, cultural transmission, and group theory, with a large competitive community to study. The authors find a shared pattern in how that community improves, in both sighted and blindfolded solving.

Expert performance follows smooth exponential progress curves, whose shape reflects the delayed uptake of algorithms that shorten solutions. Blindfolded solving forms its own class, limited not only by knowledge but by the memory bottleneck of holding the cube in mind, a constraint it shares with blindfold chess. The study argues such cultural artefacts reveal universal features of collective learning.

Catalog record

CREATORDavid Krakauer, Gülce Kardeş, Joshua A. Grochow
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-18609

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Universality in Collective Intelligence on the Rubik’s Cube David Krakauer, Gülce Kardeş, Joshua A. Grochow Abstract Progress in understanding expert performance is limited by the scarcity of quantitative data on long-term knowledge acquisition and deployment. Here we use the Rubik’s Cube as a cognitive “model system” existing at the intersection of puzzle solving, skill learning, expert knowledge, cultural transmission, and group theory. By studying competitive cube communities, we find evidence for universality in the collective learning of the Rubik’s Cube in both sighted and blindfolded conditions: expert performance follows exponential progress curves whose parameters reflect the delayed acquisition of algorithms that shorten solution paths. Blindfold solves form a distinct problem class from sighted solves and are constrained not only by expert knowledge but also by the skill improvements required to overcome short-term memory bottlenecks, a constraint shared with blindfold chess. Cognitive artifacts such as the Rubik’s Cube help solvers navigate an otherwise enormous mathematical state space. In doing so, they sustain collective intelligence by integrating communal knowledge stores with individual expertise and skill, illustrating how expertise can, in practice, continue to deepen over the course of a single lifetime. keywords Collective Intelligence, Rubik’s Cube, Cognitive Artifacts, Combinatorial Search, Learning Curves 1 Introduction The Rubik’s Cube, invented by Erno Rubik in 1974, is a popular puzzle and the physical embodiment of a mathematical structure, the Cayley graph of a permutation group generated by face turns Cooperman et al. 1991 . Solving the puzzle involves a sequence of moves forming a path in its state graph from a scrambled state to the solved state, where each edge is a legal move. In the solved state, each of the six faces of the n\times n\times n cube is monochromatic. The longest path through this graph from a maximally jumbled start to the solution (i.e., the diameter of the graph) is given by its “God’s Number” Rokicki 2020 ( {G}_{n} ), which for the 3-cube is 20 : every position is solvable in at most 20 face turns (counting both quarter-turns and half-turns as single moves), and some positions require exactly 20. The mapping of a popular puzzle directly onto a formal mathematical structure offers numerous advantages, whereby formal concepts like entropy, difficulty, search, and optimality, as well as cognitive concepts such as skill and expertise, can be formally connected through a cognitive artifact Rothstein 2019 ; Danesi 2020 . We describe the simplification (demonstrable reduction in dimension) of combinatorial search problems by physical artifacts as the Principle of Materiality , and show how the application of memorized algorithms to the Rubik’s Cube reveals fundamental characteristics of collectively intelligent systems Kardeş et al. 2025 . The Rubik’s Cube has provided the basis for an ongoing series of tournaments in which highly skilled competitors seek to minimize both the time and the number of steps required to solve sighted and blindfolded n -cubes, where n denotes the cube’s linear dimension Scheffler 2017 . In this paper, we analyze record-breaking solutions for all sighted cubes from n=[3,7] spanning up to 19 years of competitive play and blindfolded competition with n_{b}=[3,5] spanning 17 years. These are recorded by the World Cube Association—a volunteer-organized association that has overseen thousands of competitions and millions of recorded solves under refereed conditions ( https://www.worldcubeassociation.org ). 1.1 Algorithms Efficient human solutions of the Rubik’s Cube rely on memorized “algorithms”, pattern–action rules that map a perceived global or local cube configuration to a specific sequence of face turns Harris 2008 ; Scheffler 2017 . The shared repertoire of these algorithms in the speedcubing community has grown steadily over the past several decades. From the 2000s onward, CFOP (the Fridrich method) became the dominant method in speed-solving competitions. In its fully algorithmic form, CFOP requires on the order of a hundred memorized algorithms for the first two layers and the last layer, although many solvers rely on reduced two-look variants with only a few dozen core cases. Additional methods subsequently gained popularity, including Roux, Petrus, and ZZ Duberg and Tideström 2015 , which are well known within the speedcubing community. Together with specialized last-layer sets such as ZBLL, which alone comprises hundreds of distinct cases, these methods have expanded the shared algorithmic repertoire to several hundred commonly used patterns. Online resources maintained by the community now catalogue thousands of distinct move sequences used for speed-solving the cube Rubik 2024 . Many of these are committed to memory and practiced to a high level of skill. The cube is also solved in dedicated blindfolded competitions. After an initial inspection phase, during which solvers commit the scrambled cube to memory using memory-palace techniques Yates 2013 ; Carruthers 1992 , they solve it while blindfolded. During memorization, each target sticker (edge or corner) is assigned a letter; letter pairs are then turned into images or words and placed along a route in a mental “palace” to encode the solution sequence. To accommodate this heavy mnemonic load, blindfolded solvers typically rely on a smaller, more standardized repertoire of algorithms. Figure 1 : (A) Progress curves for the 3-cube showing the average number of twists required to solve the cube in a minimal number of face turns in competition (blue points and lines, with exponential fit superimposed in red) and the associated average solution times (orange). The rate of improvement in face turns is twice that of solution time, illustrating the kinematic or motor constraints associated with executing optimal algorithmic procedures. (B) Progress curves in estimating the God’s Number for the 3-cube showing the average number of twists required to solve the cube optimally as estimated by numerical computation. In 2005, competitors and computers were in rough agreement about the fewest-move-count (FMC) solution. By 2010, large-scale computer calculations had established the God’s Number as 20 moves, a bound that top competitors first matched in official fewest-moves events around 2015. 1.2 Formalizing the State Space The Rubik’s Cube has on the order of 4.3\times 10^{19} reachable states, which makes its state graph astronomically large. In practical terms, there is no way to explore all configurations by brute force. The cube’s state space is the Cayley graph of its group G under a chosen move metric with a generating set. Because this graph is vertex-transitive, local neighborhoods look statistically similar across configurations; absent global structure or learned algorithms , a solver that sees only immediate neighbors has negligible distance signal from the solution. Hence local moves are nearly symmetric with respect to distance, and naive locality does not guarantee monotonic progress towards the solution. By 2010, computer simulations had determined the God’s Number to be 20, which was matched by competitors around 5 years later in 2015. We work in the Cayley graph of the cube group G generated by a fixed move set M ; throughout we take M to be the half–turn metric (HTM). For a cube state g\in G let \ell_{M}(g) denote its distance from the solved state, i.e., the length of a shortest word in the generators M that takes the solved cube to g . For each radius r\geq 0 we define the ball B_{M}(r)\;:=\;\{\,g\in G:\ell_{M}(g)\leq r\,\}, and write \gamma_{M}(r)\;:=\;|B_{M}(r)| for the number of states in this ball. Our (accumulated, or ball) entropy at radius r

Read the complete text