公平组合游戏的定义如下:
-- 游戏有两个人参与,二者轮流做出决策。且这两个人的决策都对自己最有利。
+- 游戏有两个人参与,二者轮流做出决策。
-- 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。
+- 双方均知道游戏的完整信息。
+
+- 游戏中的同一个状态不可能多次抵达,游戏以玩家无法行动为结束,且游戏一定会在有限步后以非平局结束。
- 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关,而与游戏者无关。
-大部分的棋类游戏都æ\98¯å\85¬å¹³ç»\84å\90\88游æ\88\8fï¼\8cå¦\82å\9b½é\99\85象æ£\8bã\80\81ä¸å\9b½è±¡æ£\8bã\80\81å\9b´æ£\8bã\80\81äº\94å\90æ£\8bç\89ã\80\82
+大部分的棋类游戏都 **ä¸\8dæ\98¯** å\85¬å¹³ç»\84å\90\88游æ\88\8fï¼\8cå¦\82å\9b½é\99\85象æ£\8bã\80\81ä¸å\9b½è±¡æ£\8bã\80\81å\9b´æ£\8bã\80\81äº\94å\90æ£\8bç\89ï¼\88å\9b 为å\8f\8cæ\96¹é\83½ä¸\8dè\83½ä½¿ç\94¨å¯¹æ\96¹ç\9a\84æ£\8bå\90ï¼\89ã\80\82
## Nim 游戏
[(转载)Nim 游戏博弈(收集完全版)- exponent - 博客园](http://www.cnblogs.com/exponent/articles/2141477.html)
- [\[组合游戏与博弈论\]【学习笔记】- Candy? - 博客园](https://www.cnblogs.com/candy99/p/6548836.html)
+ [\[组合游戏与博弈论\]【学习笔记】- Candy? - 博客园](https://www.cnblogs.com/candy99/p/6548836.html)
\ No newline at end of file