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,2

Comments

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

Links

Table of n, a(n) for n=0..35.

Crossrefs

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

Sequence in context: A243737 A269832 A341579 * A201081 A017994 A218199

Adjacent sequences: A336723 A336724 A336725 * A336727 A336728 A336729

Keyword

nonn,walk

Author

Sean A. Irvine, Aug 02 2020

Status

approved