---
tag: PSJJJYGXHZ
kind: conjecture
name: Snake-in-the-box
aliases: [coil-in-the-box, snake-in-a-box]
sources:
  - wikipedia: en:1850040@r1366107604
    locator: Snake-in-the-box
    note: adopted
    mention: wikipedia://en/1850040
    sections: [Statement]
same_as:
  wikidata: Q15995476
  wikipedia: Snake-in-the-box
inventory: [FTQNKRCPFS]
---

## Statement

The **snake-in-the-box** problem in graph theory and coding theory deals with finding a certain kind of path along the edges of a hypercube. This path starts at one corner and travels along the edges to as many corners as it can reach. After it gets to a new corner, the previous corner and all of its neighbors must be marked as unusable. The path must never travel to a corner which has been marked unusable.