A336724 Number of n-step self-avoiding walks on the half-Manhattan square lattice.

1, 3, 7, 17, 37, 83, 181, 399, 863, 1887, 4057, 8797, 18851, 40649, 86911, 186705, 398413, 853407, 1818099, 3885377, 8266359, 17632961, 37473467, 79814011, 169457991, 360469139, 764700473, 1624915019, 3444615545, 7312733017, 15492242679, 32862908109, 69581860921, 147497088201

Offset: 0

Author

Sean A. Irvine, Aug 01 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.

Links

• Sean A. Irvine, Java program (github)

Crossrefs

Cf. A336705 (coordination sequence), A336742 (self-avoiding cycles), A117633 (Manhattan lattice), A001411 (square lattice), A322419 (L-lattice).