Talk:Snake-in-the-box

Latest comment: 17 years ago by David Eppstein in topic coil in the cube

coil in the cube

edit

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)Reply

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)Reply