A063002 Number of paths of length n+2 originating at an interior vertex of 4 X 4 Boggle board.

8, 39, 148, 486, 1460, 4012, 10024, 22344, 43518, 72612, 100246, 109596, 84942, 48196, 12486

Offset

0,1

Comments

A legal walk on a Boggle board is from one vertex to a vertex adjacent orthogonally or diagonally.

Links

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

Eugene McDonnell, Remarks on Game of "Boggle"

Formula

Formula unknown, values computed empirically.

Crossrefs

Cf. A063001, A063002.

Sequence in context: A163687 A060446 A318267 * A055581 A297017 A134415

Adjacent sequences: A062999 A063000 A063001 * A063003 A063004 A063005

Keyword

fini,full,nonn

Author

Eugene McDonnell (EEMcD(AT)AOL.com), Jul 01 2001

Status

approved