optimize/ea snake in the box 13
optimize/ea snake in the box 13: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). The vertices of the 13-dimensional hypercube $Q {13}$ are the binary vectors $\{0,1\}^{13}$; two vertices are adjacent when they differ in exactly one coordinate. A snake is an induced path in $Q {13}$…
The task
The vertices of the 13-dimensional hypercube $Q_{13}$ are the binary vectors $\{0,1\}^{13}$; two vertices are adjacent when they differ in exactly one coordinate. A **snake** is an induced path in $Q_{13}$: consecutive vertices differ in one coordinate, all vertices are distinct, and no two non-consecutive path…