Loading docs/math/game-theory.md +4 −4 Original line number Diff line number Diff line Loading @@ -8,13 +8,13 @@ author: cutekibry, zj713300 公平组合游戏的定义如下： - 游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己最有利。 - 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； - 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。 - 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关； - 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。 - 游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平局结束。 大部分的棋类游戏都是公平组合游戏，如国际象棋、中国象棋、围棋、五子棋等。 大部分的棋类游戏都 **不是** 公平组合游戏，如国际象棋、中国象棋、围棋、五子棋等（因为双方都不能使用对方的棋子）。 ## Nim 游戏 Loading Loading
docs/math/game-theory.md +4 −4 Original line number Diff line number Diff line Loading @@ -8,13 +8,13 @@ author: cutekibry, zj713300 公平组合游戏的定义如下： - 游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己最有利。 - 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； - 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。 - 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关； - 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。 - 游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平局结束。 大部分的棋类游戏都是公平组合游戏，如国际象棋、中国象棋、围棋、五子棋等。 大部分的棋类游戏都 **不是** 公平组合游戏，如国际象棋、中国象棋、围棋、五子棋等（因为双方都不能使用对方的棋子）。 ## Nim 游戏 Loading
