Skip to main content
C6 solution
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49

The $C_6$ case

Update: $C_6$ is also possible. We use the following six primitives, each implementing a Hamiltonian path in a $(2 \times 2 \times 3)$ box (big dot indicates entrance). Arranging nine of them suitably, we can fill a $(6 \times 6 \times 3)$ box; this is the top half of our solution. The bottom half is its mirror image.

Six 223 primitives

Hamiltonian circuit on C6

The $C_6$ case

Update: $C_6$ is also possible. We use the following six primitives, each implementing a Hamiltonian path in a $(2 \times 2 \times 3)$ box (big dot indicates entrance). Arranging nine of them suitably, we can fill a $(6 \times 6 \times 3)$ box; this is the top half of our solution. The bottom half is its mirror image.

Six 223 primitives

Hamiltonian circuit on C6

fix name, that's Hamiltonian not Hilbert
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49
  1. Top left: Both green edges are collinear with the adjoining blue edges. Both defects are fixed by mirroring our curve (top right).
  2. Middle left: Only one of the green edges is collinear with its blue edge. The other green is collinear with the rod. Again we mirror the curve (middle right).
  3. Bottom left: Only one of the green edges is collinear with its blue edge. The other green is orthogonal to its blue and to the rod. This is problematic: mirroring does not help. Here we replace our curve with a different Hilbert curveHamiltonian path on the $C_2$ (bottom right).
  1. Top left: Both green edges are collinear with the adjoining blue edges. Both defects are fixed by mirroring our curve (top right).
  2. Middle left: Only one of the green edges is collinear with its blue edge. The other green is collinear with the rod. Again we mirror the curve (middle right).
  3. Bottom left: Only one of the green edges is collinear with its blue edge. The other green is orthogonal to its blue and to the rod. This is problematic: mirroring does not help. Here we replace our curve with a different Hilbert curve (bottom right).
  1. Top left: Both green edges are collinear with the adjoining blue edges. Both defects are fixed by mirroring our curve (top right).
  2. Middle left: Only one of the green edges is collinear with its blue edge. The other green is collinear with the rod. Again we mirror the curve (middle right).
  3. Bottom left: Only one of the green edges is collinear with its blue edge. The other green is orthogonal to its blue and to the rod. This is problematic: mirroring does not help. Here we replace our curve with a different Hamiltonian path on the $C_2$ (bottom right).
improve pictures (in particular, remove confusing XYZ axes)
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49

Hamiltonian circuits on C8Hamiltonian circuits on C8

Hamiltonian circuits on C16Hamiltonian circuits on C16

Hamiltonian circuits on C8

Hamiltonian circuits on C16

Hamiltonian circuits on C8

Hamiltonian circuits on C16

argh. make that wikipedia link work
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49
Loading
two more minor fixes
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49
Loading
smaller pictures for convenience. Enough editing by now!
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49
Loading
added 127 characters in body
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49
Loading
some glitches
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49
Loading
fix error in figure caption
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49
Loading
Source Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49
Loading