Knowledge (XXG)

Partisan game

Source đź“ť

39:, only one player can move the white pieces. More strongly, when analyzed using combinatorial game theory, many chess positions have values that cannot be expressed as the value of an impartial game, for instance when one side has a number of extra tempos that can be used to put the other side into 195: 131:
as its value, or else the game would be impartial. However, some nimbers can still occur as the values of game positions; see e.g.
51: 54:
does not apply. However, the application of combinatorial game theory to partisan games allows the significance of
17: 109:, Math. Sci. Res. Inst. Publ., vol. 29, Cambridge: Cambridge Univ. Press, pp. 135–150, 142: 156: 114: 152: 110: 75: 170: 133:
dos Santos, Carlos Pereira (2011), "Embedding processes in combinatorial game theory",
102: 83: 79: 47: 29: 189: 105:(1996), "On numbers and endgames: combinatorial game theory in chess endgames", 147: 40: 32:. That is, some moves are available to one player and not to the other. 128: 88:
Winning ways for your mathematical plays, Volume 1: Games in general
36: 58:
to be seen, in a way that is not possible with impartial games.
92:. Berlekamp et al. use the alternative spelling "partizan". 127:
That is, not every position in a partisan game can have a
46:Partisan games are more difficult to analyze than 8: 146: 35:Most games are partisan. For example, in 107:Games of no chance (Berkeley, CA, 1994) 67: 7: 14: 1: 135:Discrete Applied Mathematics 90:, Academic Press, p. 17 212: 196:Combinatorial game theory 148:10.1016/j.dam.2010.11.019 18:combinatorial game theory 52:Sprague–Grundy theorem 175:On numbers and games 76:Berlekamp, Elwyn R. 203: 180: 178: 177:, Academic Press 167: 161: 159: 150: 125: 119: 117: 99: 93: 91: 72: 56:numbers as games 211: 210: 206: 205: 204: 202: 201: 200: 186: 185: 184: 183: 169: 168: 164: 132: 126: 122: 103:Elkies, Noam D. 101: 100: 96: 84:Guy, Richard K. 80:Conway, John H. 74: 73: 69: 64: 48:impartial games 28:) if it is not 12: 11: 5: 209: 207: 199: 198: 188: 187: 182: 181: 162: 141:(8): 675–682, 120: 94: 66: 65: 63: 60: 13: 10: 9: 6: 4: 3: 2: 208: 197: 194: 193: 191: 176: 172: 171:Conway, J. H. 166: 163: 158: 154: 149: 144: 140: 136: 130: 124: 121: 116: 112: 108: 104: 98: 95: 89: 85: 81: 77: 71: 68: 61: 59: 57: 53: 49: 44: 42: 38: 33: 31: 27: 23: 19: 174: 165: 138: 134: 123: 106: 97: 87: 70: 55: 45: 34: 25: 21: 20:, a game is 15: 24:(sometimes 62:References 50:, as the 30:impartial 190:Category 173:(1976), 86:(1982), 41:zugzwang 26:partizan 22:partisan 157:2782625 115:1427963 155:  129:nimber 113:  37:chess 143:doi 139:159 16:In 192:: 153:MR 151:, 137:, 111:MR 82:; 78:; 43:. 179:. 160:. 145:: 118:.

Index

combinatorial game theory
impartial
chess
zugzwang
impartial games
Sprague–Grundy theorem
Berlekamp, Elwyn R.
Conway, John H.
Guy, Richard K.
Elkies, Noam D.
MR
1427963
nimber
doi
10.1016/j.dam.2010.11.019
MR
2782625
Conway, J. H.
Category
Combinatorial game theory

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑