A157617 On an n X n board, a(n) is the maximal number of squares covered by a self-avoiding cycle made of alternated vertical and horizontal unit length steps.

4, 4, 12, 16, 28, 32, 52, 64, 80, 96, 124

Offset

2,1

Comments

From an idea of Leroy Quet, discussed on the SeqFan mailing list.

Links

Table of n, a(n) for n=2..12.

Diophante.fr, LES RECREATIONS MATHEMATIQUES, PLUS DE 2000 RECREATIONS ET PROBLEMES MATHEMATIQUES. See Problem G264.

Giovanni Resta, Illustration of initial terms

Crossrefs

Cf. A157615, A157616.

Sequence in context: A323189 A121189 A136485 * A053415 A303315 A331606

Adjacent sequences: A157614 A157615 A157616 * A157618 A157619 A157620

Keyword

hard,more,nonn

Author

Giovanni Resta, Mar 03 2009

Status

approved