计算末日位置

摘要：

Domestic是一种两人游戏，在棋盘上，一个玩家垂直放置多米诺骨牌，另一个玩家水平放置多米诺骨牌。我们给二元生成多项式枚举Domestic的位置由每个玩家的作品的数量。我们列举了所有的位置，最大的位置，和一个球员没有移动的位置。使用这些多项式，我们计算在交替播放期间发生的位置的数量。我们的方法扩展到枚举的位置，从游戏中的位置，我们包括一个比赛游戏的分析。

英文摘要：

Domineering is a two player game played on a checkerboard in which one player places dominoes vertically and the other places them horizontally. We give bivariate generating polynomials enumerating Domineering positions by the number of each player's pieces. We enumerate all positions, maximal positions, and positions where one player has no move. Using these polynomials we count the number of positions that occur during alternating play. Our method extends to enumerating positions from mid-game positions and we include an analysis of a tournament game.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。