|
|
A332714
|
|
The number of placements of zero or more dominoes on the n X n grid where the number of vertical dominoes differs from the number of horizontal dominoes by at most 1.
|
|
2
|
|
|
1, 5, 75, 4632, 1076492, 963182263, 3317770165381, 43809083383524391, 2209112327971366587064, 424273291301040427702718109, 309707064465485300360403957730000, 857932019835933358500355409793382735115, 9007779604382069542348587670082074125962102375
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
The number of play positions of n X n Domineering. Domineering is a game in which players take turns placing dominoes on a grid, one player placing vertically and the other horizontally until the player to place cannot place a domino.
|
|
LINKS
|
|
|
PROG
|
(Sage) See Bjorn Huntemann, Svenja Huntemann, Neil A. McKay link.
|
|
CROSSREFS
|
Cf. A028420 (the number of placements of dominoes on an n X n grid).
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|