[seqfan] Re: Alternating Vertical and Horizontal Moves In Grid
Maximilian Hasler
maximilian.hasler at gmail.com
Wed Feb 25 18:00:09 CET 2009
For someone in a hurry, you managed to make nice pictures !
However, the shown path for the 7x7 grid seems not correct (it starts
with 2 moves to the left),
idem for the 9x9 grid.
Maximilian
On Wed, Feb 25, 2009 at 12:06 PM, Giovanni Resta <g.resta at iit.cnr.it> wrote:
> Leroy Quet wrote:
>
> > Start with an n-by-n grid. Move from square to adjacent square by
> moving vertically then horizontally then vertically then horizontally,
> following each horizontal move with a vertical move, and following each
> vertical move with a horizontal move.
> > No square may be visited more than once.
> >
> > a(n) = the maximum number of squares visitable in this way on an
> n-by-n grid.
> >
> > A variation: You must start in a corner square.
>
> I'm a in a hurry, but it seems that the numbers are (from n=1 to n=10):
>
> starting from any point:
> 1,4,8,14,20,32,40,58,68,93
>
> pictures of above values at this (temporary) address:
> http://ilex.iit.cnr.it/resta/Leroy.pdf
>
> starting from a corner:
> 1,4,8,13,19,30,40,56,68,90
>
> I've not checked these values very well,
> so take them with caution.
>
> giovanni resta
>
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>
More information about the SeqFan
mailing list