# 4x4 Rubik's Cube: Part 3: Factoring Permutations

Posted in Rubiks Cube

This is Part 3 of a 4-part blog post on the mathematics of the 4x4 Rubik's Cube, its relation to algorithms, and some curious properties of Rubik's Cubes.

Part 1: Representations

Part 2: Permutations

Part 3: Factoring Permutations

Part 4: TBA

# Introduction

So far we have been discussing representations of the Rubik's Cube, with the ultimate intention …

# 4x4 Rubik's Cube: Part 2: Permutations

Posted in Rubiks Cube

This is Part 2 of a 4-part blog post on the mathematics of the 4x4 Rubik's Cube, its relation to algorithms, and some curious properties of Rubik's Cubes.

Part 1: Representations

Part 2: Permutations

Part 3: Factoring Permutations

Part 4: TBA

# Let's Generate Permutations!

Posted in Computer Science

# Generating Permutations

In today's post we're going to discuss the generation of permutations.

Often, in combinatorics problems, we are interested in how many different instances or configurations of a particular thing we can have (what we'll call "enumeration" or "counting"). However, that is different from wanting to actually see all of those configurations. Indeed, if we are counting something with an astronomical number of configurations, we don't want to try to list all of them.

However, as usual, Donald Knuth, who covers the topic of permutation generation in Volume 4A of his classic work, The Art of Computer Programming, uncovers …