|
|
A333812
|
|
Number of self-avoiding paths joining opposite corners of 7 X n board.
|
|
2
|
|
|
1, 64, 1369, 29739, 752061, 20562673, 575780564, 16230458696, 459133264944, 13021391001373, 369886375079581, 10516022622412960, 299104709252534435, 8509249843020438582, 242108399244641421526, 6888987223916209602814, 196026708756588099010848
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
PROG
|
(Python)
# Using graphillion
from graphillion import GraphSet
import graphillion.tutorial as tl
if n == 1 or k == 1: return 1
universe = tl.grid(n - 1, k - 1)
GraphSet.set_universe(universe)
start, goal = 1, k * n
paths = GraphSet.paths(start, goal)
return paths.len()
print([A333812(n) for n in range(1, 20)])
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|