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

1, 3, 7, 13, 25, 47, 89, 169, 321, 599, 1125, 2097, 3925, 7317, 13667, 25389, 47313, 87781, 163265, 302617, 562023, 1040465, 1929879, 3569627, 6613725, 12223777, 22626357, 41790173, 77289525, 142665435, 263661315, 486420171, 898372311, 1656580751, 3057774587, 5636030345

Offset: 0

Author

Sean A. Irvine, Aug 02 2020

Keywords

• nonn
• walk

Comments

In the half-Manhattan lattice, E-W streets run alternately E and W, but N-S streets are two way.

Crossrefs

Cf. A336724 (self-avoiding walks), A336662 (Manhattan lattice), A173380 (square lattice).