What are the groups for NxNxN puzzle cubes called?

Click For Summary
SUMMARY

The groups of moves for NxNxN puzzle cubes are referred to as Magic Cubes, denoted as ##M_n##. The complexity of these groups has been studied, with notable findings indicating that God's number for the 3x3x3 cube (##M_3##) is less than 30, while for the 2x2x2 cube (##M_2##), it equals 14. A Bachelor paper discusses these complexities and algorithmic properties, highlighting the mathematical structure underlying the Rubik's Cube and its variants. The Rubik's Cube group is well-documented, but literature on larger cubes remains less standardized.

PREREQUISITES
  • Understanding of group theory as it applies to combinatorial puzzles
  • Familiarity with the concept of God's number in puzzle-solving
  • Knowledge of algorithmic complexity and NP-hard problems
  • Basic understanding of Rubik's Cube mechanics and notation
NEXT STEPS
  • Research the mathematical properties of Magic Cubes ##M_n## for various n values
  • Explore the implications of God's number in solving NxNxN puzzles
  • Study the algorithmic approaches to solving the n x n x n Rubik's Cube
  • Investigate the literature on the complexity of the n x n x 1 Rubik's Cube variant
USEFUL FOR

Mathematicians, puzzle enthusiasts, computer scientists, and anyone interested in the algorithmic and combinatorial aspects of Rubik's Cubes and their complexities.

The Bill
Messages
373
Reaction score
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
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   Reactions: The Bill

Similar threads

  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 17 ·
Replies
17
Views
7K
  • · Replies 5 ·
Replies
5
Views
9K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
6
Views
8K