Solves a snake cube or determines that it is unsolvable (see http://en.wikipedia.org/wiki/Snake_cube)