A351110 Triangle read by rows: T(m,n) is the number of paths for a Racetrack car (using Moore neighborhood) with initial velocity zero, going from one corner to the diagonally opposite corner on an m X n grid, such that all positions are visited exactly once, 1 <= n <= m.

1, 1, 0, 1, 1, 6, 1, 0, 15, 2, 1, 1, 70, 289, 9436, 1, 0, 294, 191, 128020

Offset: 1

Author

Pontus von Brömssen, Feb 01 2022

Keywords

• nonn
• tabl
• more

Comments

For a Racetrack car using von Neumann neighborhood (see A351042), there are no such paths if 2 <= n <= m, because the car will never be able to leave a corner of the grid (except the corner where it starts).

Examples

			Triangle begins:
  m\n| 1  2   3   4      5  6
  ---+-----------------------
  1  | 1
  2  | 1  0
  3  | 1  1   6
  4  | 1  0  15   2
  5  | 1  1  70 289   9436
  6  | 1  0 294 191 128020  ?
		

Links

• Wikipedia, Racetrack

Crossrefs

Cf. A000012 (column n=1), A000035 (column n=2), A272445, A351041, A351042, A351106, A351111 (main diagonal).