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

Author

Sean A. Irvine, Jul 28 2020

Keywords

• nonn
• walk

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).