What are the groups for NxNxN puzzle cubes called?

In summary, the group of moves for NxNxN puzzle cubes, including the well-known Rubik's Cube, is called the Rubik's Cube group. It is a rich mathematical structure that has been studied extensively, with complexity statements such as God's number being determined for various sizes of cubes. The algorithmic structure of the cube has also been explored, with an asymptotically optimal solution algorithm being developed for solving a general Rubik's Cube. However, finding the optimal solution becomes NP-hard when ignoring certain positions and colors of the cubies.
  • #1
The Bill
374
146
The group of moves for the 3x3x3 puzzle cube is the Rubik’s Cube group: https://en.wikipedia.org/wiki/Rubik's_Cube_group.

What are the groups of moves for NxNxN puzzle cubes called in general? Is there even a standardized term?

I've been trying to find literature on the groups for the 2x2x2, 4x4x4, and 5x5xx5 puzzle cubes, but all I keep getting is more about the 3x3x3's Rubik’s Cube group.
 
Physics news on Phys.org
  • #2
At least the Wikipedia page describes a way how to determine them.

I've found a Bachelor paper about them. The author calls them Magic Cubes ##M_n##. He mainly proves complexity statements such as God's number for ##M_3## is less than ##30## and for ##M_2## it equals ##14## and considers general algorithmic properties. I haven't checked it, but one paper the author mentioned was (dealing with complexity, too)
https://arxiv.org/abs/1106.5736
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 structure. Specifically, we show that the n x n x n Rubik's Cube, as well as the n x n x 1 variant, has a "God's Number" (diameter of the configuration space) of Theta(n^2/log n). The upper bound comes from effectively parallelizing standard Theta(n^2) solution algorithms, while the lower bound follows from a counting argument. The upper bound gives an asymptotically optimal algorithm for solving a general Rubik's Cube in the worst case. Given a specific starting state, we show how to find the shortest solution in an n x O(1) x O(1) Rubik's Cube. Finally, we show that finding this optimal solution becomes NP-hard in an n x n x 1 Rubik's Cube when the positions and colors of some of the cubies are ignored (not used in determining whether the cube is solved).
 
  • Like
Likes The Bill

1. What is the standard group for NxNxN puzzle cubes?

The standard group for NxNxN puzzle cubes is called the Rubik's Cube group, also known as the Rubik's Cube group of order n.

2. How many groups are there for NxNxN puzzle cubes?

There are a total of 8,294,400 groups for NxNxN puzzle cubes, with each group corresponding to a different possible arrangement of the cube's pieces.

3. Are there any other commonly used groups for NxNxN puzzle cubes besides the Rubik's Cube group?

Yes, there are several other commonly used groups for NxNxN puzzle cubes, such as the Waterman group, the Normal group, and the Extended Waterman group.

4. How are the groups for NxNxN puzzle cubes named?

The groups for NxNxN puzzle cubes are typically named after their creators or the method used to generate them. For example, the Rubik's Cube group is named after the inventor of the Rubik's Cube, Ernő Rubik.

5. Can the groups for NxNxN puzzle cubes be solved using the same algorithms as the Rubik's Cube?

Yes, many of the algorithms used to solve the Rubik's Cube can also be applied to other groups for NxNxN puzzle cubes, with some modifications depending on the specific group's properties.

Similar threads

  • Linear and Abstract Algebra
Replies
11
Views
2K
  • Linear and Abstract Algebra
Replies
17
Views
4K
  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
24
Views
5K
Replies
5
Views
9K
  • Differential Geometry
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
6
Views
2K
  • Quantum Physics
Replies
5
Views
878
  • Programming and Computer Science
Replies
15
Views
1K
Replies
27
Views
946
Back
Top