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

Benoît Jubin benoit.jubin at gmail.com
Mon Dec 12 04:15:26 CET 2011

On Sat, Dec 10, 2011 at 6:30 AM, Jon Wild <wild at music.mcgill.ca> wrote:
> 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.

Jon, are these the same as meanders where you forbid the two types of
tiles made of two quarter-circles?  If yes, this would be worth
mentioning, and maybe using a (probably easy) modification of your
program to illustrate them.

> I looked for these once before and found the OEIS didn't have the version of
> the sequence reduced for symmetry i.e. where rotations and reflections are
> not counted as distinct. I have the first few terms if anyone wants to
> submit the sequence:
> 2x2: 1 rook's tour
> 4x4: 2 rook's tours
> 6x6: 149 rooks tours
> 8x8: 580717 rook's tours
> --Jon
> _______________________________________________
> Seqfan Mailing list - http://list.seqfan.eu/

More information about the SeqFan mailing list