I think this is a nice explaination. A bottom-up approach; would I have had time last night to write up an explaination, it would have been top-down, so it's interesting to see how someone reversed engineered the regexp.

Here's a link for those interested in Hamiltonian paths and cycles: http://www.ing.unlp.edu.ar/cetad/mos/Hamilton.html.

Abigail