[seqfan] Re: Alternating Vertical and Horizontal Moves In Grid

Giovanni Resta g.resta at iit.cnr.it
Wed Feb 25 17:06:06 CET 2009

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:

pictures of above values at this (temporary) address:

starting from a corner:

I've not checked these values very well,
so take them with caution.

giovanni resta

More information about the SeqFan mailing list