English
Related papers

Related papers: On the nxnxn Rubik's Cube

200 papers

The Rubik's Cube is the most popular puzzle in the world. Two of its studied aspects are God's Number, the minimum number of turns necessary to solve any state, and the first law of cubology, a solvability criterion. We modify previous…

Combinatorics · Mathematics 2021-12-17 Daniel Salkinder

We state and prove the first law of cubology of the Rubik's Revenge and provide necessary and sufficient conditions for a randomly assembled Rubik's Revenge to be solvable.

Combinatorics · Mathematics 2020-04-20 Stefano Bonzio , Andrea Loi , Luisa Peruzzi

The Rubik's Cube is perhaps the world's most famous and iconic puzzle, well-known to have a rich underlying mathematical structure (group theory). In this paper, we show that the Rubik's Cube also has a rich underlying algorithmic…

Data Structures and Algorithms · Computer Science 2011-06-29 Erik D. Demaine , Martin L. Demaine , Sarah Eisenstat , Anna Lubiw , Andrew Winslow

The Rubik's cube is a famous puzzle in which faces can be moved and the corresponding movement operations define a group. We consider here a generalization to any $3$-valent map. We prove an upper bound on the size of the corresponding…

Combinatorics · Mathematics 2020-12-02 Mathieu Dutour Sikirić

Cubical rectangles are being defined and explored here over the $n-$dimensional geometric cube $Q_n.$ They form a new class of geometric objects that includes all the edges and all the squares of the $n-$cube. We enumerate and characterize…

Combinatorics · Mathematics 2023-06-12 M. Reza Emamy-K

We develop infinitary analogues of the $N\times N\times N$ Rubik's cube. We'll be pushed to consider the possibility of transfinitely many twists and the foremost question we shall study is whether or not all infinite scrambles are…

Logic · Mathematics 2025-02-05 Jack Edward Tisdell

The Rubix Cube is a 3-dimensional single-player combination puzzle attracting attention in the reinforcement learning community. A Rubix Cube has six faces and twelve possible actions, leading to a small and unconstrained action space and a…

Artificial Intelligence · Computer Science 2024-08-16 Shunyu Yao , Mitchy Lee

The first 2x2x2 twisty cube was created as a demonstration tool by Erno Rubik in 1974 to help his students understand the complexity of space and the movements in 3D. He fabricated a novel 3x3x3 mechanism where the 26 cubies were turning,…

History and Overview · Mathematics 2015-05-05 Sandor Kiss

We show that every ridge unfolding of an $n$-cube is without self-overlap, yielding a valid net. The results are obtained by developing machinery that translates cube unfolding into combinatorial frameworks. Moreover, the geometry of the…

Combinatorics · Mathematics 2020-07-28 Kristin DeSplinter , Satyan L. Devadoss , Jordan Readyhough , Bryce Wimberly

In this paper we give the first method for constructing n-multimagic squares (and hypercubes) for any n. We give an explicit formula in the case of squares and an effective existence proof in the higher dimensional case. Finally we prove…

Combinatorics · Mathematics 2007-05-23 Harm Derksen , Christian Eggermont , Arno van den Essen

We generalize the Rubik's cube, together with its group of configurations, to any abstract regular polytope. After discussing general aspects, we study the Rubik's simplex of arbitrary dimension and provide a complete description of the…

Combinatorics · Mathematics 2025-02-20 Giovanni Luca Marchetti

We study balls of homogeneous cubics on $\mathbb R^n$, $n = 2,3$, which are bounded by unity on the unit sphere. For $n = 2$ we completely describe the facial structure of this norm ball, while for $n = 3$ we classify all extremal points…

Optimization and Control · Mathematics 2021-10-18 Anastasia Ivanova , Roland Hildebrand

Each packing of R^d by translates of the unit cube [0,1)^d admits a decomposition into at most two parts such that if a translate of the unit cube is covered by one of them, then it also belongs to such a part.

Combinatorics · Mathematics 2009-02-12 Andrzej P. Kisielewicz , Krzysztof Przesławski

Let $p_2(n)$ denote the number of cubic partitions. In this paper, we shall present two new congruences modulo $11$ for $p_2(n)$. We also provide an elementary alternative proof of a congruence established by Chan. Furthermore, we will…

Number Theory · Mathematics 2017-02-14 Shane Chern , Manosij Ghosh Dastidar

We study the rigidity problems for open (complete and noncompact) $n$-manifolds with nonnegative Ricci curvature. We prove that if an asymptotic cone of $M$ properly contains a Euclidean $\mathbb{R}^{k-1}$, then the first Betti number of…

Differential Geometry · Mathematics 2025-07-03 Jiayin Pan , Zhu Ye

Inspired by the fact that the sum of the cubes of the first $n$ naturals is equal to the square of their sum, we explore, for each $n$, the Diophantine equation representing all non-trivial sets of $n$ integers with this property. We find…

Number Theory · Mathematics 2013-08-06 Edward Barbeau , Samer Seraj

We prove upper bounds for the number of rational points on non-singular cubic curves defined over the rationals. The bounds are uniform in the curve and involve the rank of the corresponding Jacobian. The method used in the proof is a…

Number Theory · Mathematics 2009-09-24 D. R. Heath-Brown , D. Testa

Let $d$ be a fixed positive integer and let $\epsilon>0$. It is shown that for every sufficiently large $n\geq n_0(d,\epsilon)$, the $d$-dimensional unit cube can be decomposed into exactly $n$ smaller cubes such that the ratio of the side…

Combinatorics · Mathematics 2015-11-18 Peter Frankl , Amram Meir , Janos Pach

An elementary proof of Kepler's first law, i.e. that bounded planetary orbits are elliptical, is derived without the use of calculus. The proof is similar in spirit to previous derivations, in that conservation laws are used to obtain an…

Classical Physics · Physics 2021-11-17 Akarsh Simha

We consider a puzzle such that a set of colored cubes is given as an instance. Each cube has unit length on each edge and its surface is colored so that what we call the Surface Color Condition is satisfied. Given a palette of six colors,…

Discrete Mathematics · Computer Science 2015-12-04 Kazuya Haraguchi
‹ Prev 1 2 3 10 Next ›