Jump to content

Talk:Snake-in-the-box

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]