Table of n, a(n) for n=1..13.
Robert Israel, Walks for n=2..13
Eric Weisstein's World of Mathematics, Self-avoiding Walk.
a(3)=4 because the maximum length among all 'zig-zag' self-avoiding walks on a 3 X 3 lattice is 4 steps.
Sequence in context: A226827 A266538 A265223 * A301338 A181495 A092367
Adjacent sequences: A034163 A034164 A034165 * A034167 A034168 A034169
a(7) to a(11) computed by David W. Wilson
Definition revised and a(12)-a(13) computed by Luca Petrone, Dec 31 2015