FAQ for Tom's Snake-in-the-Box page

What is the Snake-in-the-Box problem?
xkcd #3125 captures the essence of the problem. For more detail, Wikipedia's page is decent.

How are vertices and transitions numbered?
Please see my 2025 paper.

What's the point?
The Snake-in-the-Box problem arose in the study of error-correcting and -detecting codes and has applications in that area. It has also become a benchmark problem for testing algorithms that search enormous solution spaces.

Do the numbers in your transition sequences match the conventions used in the references cited?
Not always. Dimension numbers here are zero‑based hexadecimal digits. Coils (even symmetric coils) are spelled out in full and include the edge that that returns to the initial vertex.

Are these really the current best results?
I can't be sure. I welcome reports of new records and will update my page accordingly.