A232079 Number of (3+1)X(n+1) 0..1 arrays with every element equal to some horizontal, diagonal or antidiagonal neighbor, with top left element zero.

34, 602, 6624, 91636, 1313477, 18480458, 259478100, 3648082844, 51295928745, 721205855171, 10139874360108, 142563684195350, 2004404663282803, 28181342842446164, 396221424711381995, 5570757356145256130

Offset: 1

Author

R. H. Hardin, Nov 17 2013

Keywords

• nonn

Comments

Row 3 of A232076

Examples

			Some solutions for n=4
..0..1..0..1..0....0..1..1..0..1....0..1..0..0..1....0..0..0..0..1
..1..0..1..0..0....1..0..0..1..1....0..0..1..1..0....0..1..1..1..1
..1..1..1..0..0....1..0..1..1..0....1..0..0..0..0....0..0..1..1..0
..1..0..0..0..0....0..1..1..0..0....0..1..1..0..0....0..0..1..0..1
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 9*a(n-1) +51*a(n-2) +222*a(n-3) +815*a(n-4) +770*a(n-5) -1668*a(n-6) -4457*a(n-7) -7039*a(n-8) -6459*a(n-9) +2910*a(n-10) +4218*a(n-11) +4541*a(n-12) +9610*a(n-13) -285*a(n-14) -4890*a(n-15) -152*a(n-16) -224*a(n-17) +432*a(n-18) +512*a(n-19) -256*a(n-20)