A394065 Number of undirected paths in the n X n grid graph, reduced for symmetry (with rotations, reflections, and translations not counted as distinct).

0, 3, 38, 1465, 165680, 49897744, 40703854054

Offset

1,2

Comments

Excludes 0 length paths; including them increases each term by 1.

Number of directed paths gives A394066. Number of undirected paths not reduced for symmetry gives A288032.

Links

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

Charles L. Hohn, PARI program for generating various path and cycle counts in n X n grid graphs, 2026.

Example

a(2) = 3:
  +  +    +--+    +--+
             |       |
  +--+    +  +    +--+.

Prog

(PARI) \\ See Hohn link.

Crossrefs

Cf. A394066, A288032.

Sequence in context: A062155 A278927 A099022 * A229365 A136638 A213002

Adjacent sequences: A394062 A394063 A394064 * A394066 A394067 A394068

Keyword

nonn,more

Author

Charles L. Hohn, Mar 09 2026

Status

approved