主题
Search

Domineering


一种双人游戏,也称为 crosscram,其中玩家 H 拥有水平方向的多米诺骨牌,而玩家 V 拥有垂直方向的多米诺骨牌。两位玩家轮流在棋盘上放置多米诺骨牌,直到另一方无法移动为止。在这种情况下,最后一步的玩家获胜(Gardner 1974, Lachmann et al. 2000)。根据棋盘的尺寸,获胜者将是 HV、1(先手玩家)或 2(后手玩家)。例如,2×2 棋盘对先手玩家来说是必胜的。

Berlekamp (1988) 解决了奇数 n2×n 棋盘的一般问题。下表总结了 2×n 棋盘的解,其中当 n>=28 时,2×n 棋盘对 H 是必胜的。

n胜者n胜者n胜者
0210120H
1V11121H
2112H22H
31132231
4H14124H
5V15125H
6116H26H
7117H271
8H18128H
9V19129H

Lachmann et al. (2000) 解决了宽度为 n=2, 3, 4, 5, 7, 9 和 11 的 k×n 游戏,并在下表中总结了 k=0, 1, ... 的结果。

n获胜者
32, V, 1, 1, H, H, ...
4当偶数 k>=8 和所有 k>=22 时,H 获胜
52, V, H, V, H, 2, H, H, ...
7n>=8 时,H 获胜
9n>=22 时,H 获胜
11n>=56 时,H 获胜

Bullock 创建了一个名为 Obsequi 的程序,解决了额外的案例 4×194×216×148×1010×10


另请参阅

多米诺骨牌

使用 Wolfram|Alpha 探索

参考文献

Berlekamp, E. R. "Blockbuster and Domineering." J. Combin. Th. Ser. A 49, 67-116, 1988.Berlekamp, E. R.; Conway, J. H.; and Guy, R. K. 数学游戏的制胜之道,第 2 卷:特定游戏 London: Academic Press, 1982.Breuker, D. M.; Uiterwijk, J. W. H. M.; van den Herik, H. J. "Solving 8×8 Domineering." Theor. Comput. Sci. 230, 195-206, 2000.Bullock, N. "Obsequi's Domineering Page." http://www.cs.ualberta.ca/~games/domineering/.Conway, J. H. 论数字和游戏,第二版 Wellesley, MA: A K Peters, 2000.Gardner, M. "Mathematical Games: Cram, Crosscram and Quadraphage: New Games having Elusive Winning Strategies." Sci. Amer. 230, 106-108, Feb. 1974.Lachmann, M.; Moore, C.; and Rapaport, I. "Who Wins Domineering on Rectangular Boards?" 8 Jun 2000. http://arxiv.org/abs/math.CO/0006066.Uiterwijk, J. W. H. M. and van den Herik, H. J. "The Advantage of the Initiative." Info. Sci. 122, 43-58, 2000.Uiterwijk, J. W. H. M. "Domineering Results." http://www.cs.rulimburg.nl/~uiterwyk/Domineering_results.html.Wolfe, D. "The Gamesman's Toolkit." In 无机会博弈,MSRI 组合博弈研讨会论文集,1994 年 7 月 (Ed. R. J. Nowakowski). Cambridge, England: Cambridge University Press, 1998.

在 Wolfram|Alpha 中被引用

Domineering

请引用为

Weisstein, Eric W. “Domineering.” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Domineering.html

主题分类