Snake cube Snake cube The snake cube is a mechanical puzzle, a chain of 27 or 64 cubelets, connected by an elastic band running through them. The cubelets can rotate freely. The aim of the puzzle is to arrange the chain in such a way that they will form 3 x 3 x 3 or 4 x 4 x 4 cube. A variation on the puzzle is a Kibble cube, which is also a string of cubes but has slots on the cubes. There are also many different styles of the cube. It can be made up of wood or plastic and
Partial cube root vertex "r" for the tree, arbitrarily, and label each vertex "v" with a string of "m" bits that has a 1 in position "i" whenever edge "i" lies on the path from "r" to "v" in "T". For instance, "r" itself will have a label that is all zero bits, its neighbors will have labels with a single 1-bit, etc. Then the Hamming distance between any two labels is the distance between the two vertices in the tree, so this labeling shows that "T" is a partial cube. Every hypercube graph is itself a partial cube, which can be