login
A336662
Number of n-step self-avoiding walks on the Manhattan lattice with no non-contiguous adjacencies.
3
1, 2, 4, 6, 10, 16, 26, 42, 68, 110, 178, 282, 452, 724, 1160, 1842, 2936, 4688, 7480, 11844, 18826, 29956, 47658, 75372, 119540, 189764, 301212, 475894, 753568, 1194126, 1892172, 2986994, 4723940, 7475398, 11829270, 18660876, 29482630, 46603432, 73666540
OFFSET
0,2
COMMENTS
Adjacencies are forbidden regardless of the direction of the Manhattan lattice at the point in question.
LINKS
Sean A. Irvine, Java program (github)
CROSSREFS
Cf. A117633 (without adjacency requirements), A173380 (square lattice).
Sequence in context: A227572 A080432 A094985 * A364580 A128588 A023613
KEYWORD
nonn,walk
AUTHOR
Sean A. Irvine, Jul 28 2020
STATUS
approved