主題
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


另請參閱

多米諾骨牌

使用 探索

參考文獻

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.

在 中被引用

Domineering

請引用為

Weisstein, Eric W. “Domineering.” 來自 Web 資源。 https://mathworld.tw/Domineering.html

主題分類