[seqfan] Re: Quick question about self-avoiding walks

[D. S. McNeil]

> Look for Hamiltonian cycles on a square grid. They're only possible for
> squares of even side. Sequence A003763 is the main version and it references
> A120443, A140519 and A140521.

Does a walk need to be a Hamiltonian cycle, though?  Wouldn't
1-2-3-6-5-4-7-8-9 (obvious numbering) be a valid self-avoiding walk on
the 3x3 lattice?


Doug