Snake cube puzzle is a string of 27 cubes connected by an elastic that goes through each cube. The elastic string goes either straight through the cube, from one face to the opposite, or turns inside the cube and goes from one face to an adjacent. The aim of the game is to fold it into a 3x3x3 cube, if possible. It is usually quite difficult to do it the first time, when a snake does not have many solutions.A solution snake cube is an undirected Hamiltonian path in the 3x3x3 grid graph.We try to avoid doing redundant searches. Indeed the cube has many symmetric axes, and many symmetric starting points.
