A336662 Number of n-step self-avoiding walks on the Manhattan lattice with no non-contiguous adjacencies.

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, Table of n, a(n) for n = 0..50

Sean A. Irvine, Java program (github)

Crossrefs

Cf. A117633 (without adjacency requirements), A173380 (square lattice).

Sequence in context: A227572 A080432 A094985 * A364580 A128588 A023613

Adjacent sequences: A336659 A336660 A336661 * A336663 A336664 A336665

Keyword

nonn,walk

Author

Sean A. Irvine, Jul 28 2020

Status

approved