Talk:Snake-in-the-box
Appearance
This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
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)
- 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)