| 词条 | Partisan game |
| 释义 |
In combinatorial game theory, a game is partisan if it is not impartial. That is, some moves are available to one player and not to the other.[1] Most games are partisan. For example, in chess, 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 zugzwang.[2] Partisan games are more difficult to analyze than impartial games, as the Sprague–Grundy theorem does not apply.[3] However, the application of combinatorial game theory to partisan games allows the significance of numbers as games to be seen, in a way that is not possible with impartial games.[4] References1. ^{{citation|title=Winning ways for your mathematical plays, Volume 1: Games in general|page=17|first1=Elwyn R.|last1=Berlekamp|author1-link=Elwyn Berlekamp|first2=John H.|last2=Conway|author2-link=John H. Conway|first3=Richard K.|last3=Guy|author3-link=Richard K. Guy|publisher=Academic Press|year=1982}}. Berlekamp et al. use the alternative spelling "partizan". {{DEFAULTSORT:Partisan Game}}2. ^{{citation | last = Elkies | first = Noam D. | contribution = On numbers and endgames: combinatorial game theory in chess endgames | location = Cambridge | mr = 1427963 | pages = 135–150 | publisher = Cambridge Univ. Press | series = Math. Sci. Res. Inst. Publ. | title = Games of no chance (Berkeley, CA, 1994) | volume = 29 | year = 1996}}. 3. ^That is, not every position in a partisan game can have a nimber 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. {{citation | last = dos Santos | first = Carlos Pereira | doi = 10.1016/j.dam.2010.11.019 | issue = 8 | journal = Discrete Applied Mathematics | mr = 2782625 | pages = 675–682 | title = Embedding processes in combinatorial game theory | volume = 159 | year = 2011}}. 4. ^{{citation|title=On numbers and games|first=J. H.|last=Conway|authorlink=John H. Conway|publisher=Academic Press|year=1976}}. 1 : Combinatorial game theory |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。