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

[Benoît Jubin]

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.
--
Benoit


>
> 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/