Talk:Snake-in-the-box

coil in the cube
I cannot see why only a coil of 6 points should exist in a cube. I think 000, 001, 011, 111, 101, 110, 110, 010, (000) is also a valid coil and runs over all 8 points of the cube.

010---011    /¦        /|    / ¦       / |  110---111 |   |  ¦      |  |    | 000·····|·001   | /       | /   |/        |/  100---101

What was wrong in my coil? --84.72.190.27 15:05, 26 June 2007 (UTC) (de:RokerHRO)


 * 011 and 010 (e.g.) are adjacent in the cube but not adjacent in the cycle you describe. This sort of additional adjacency is not allowed for the snake-in-the-box problem. —David Eppstein 19:47, 26 June 2007 (UTC)