A351111 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 n X n grid, such that all positions are visited exactly once.

1, 0, 6, 2, 9436

Offset

1,3

Links

Table of n, a(n) for n=1..5.

Wikipedia, Racetrack

Example

For n = 4 the following path and its reflection in the diagonal are the only solutions, so a(4) = 2.
   _   _
  | | |_
  |_ \  |
   _| |_|

Crossrefs

Main diagonal of A351110.

Cf. A272445, A351041, A351107.

Sequence in context: A266607 A290051 A020339 * A154738 A355653 A195738

Adjacent sequences: A351108 A351109 A351110 * A351112 A351113 A351114

Keyword

nonn,more

Author

Pontus von Brömssen, Feb 01 2022

Status

approved