博弈论之SG函数(NIM博弈、反NIM博弈证明+例题)--POJ2311
目录
NIM博弈:
题目:
代码:
反NIM博弈:
题目:
代码:
公平组合游戏ICG:
有向图游戏:
Mex运算:
SG函数:
有向图游戏的和:
定理:
题目:
代码:
参考材料:
NIM博弈:
内容:给定N堆物品,第i堆物品有Ai个。两名玩家轮流行动,每次可以任选一堆,取走任意多个物品,可把一堆取光,但不能不取。取走最后一件物品者获胜。两人都采取最优策略,问先手是否必胜。
定理:NIM博弈先手必胜,当且仅当 A1 ^ A2 ...
原创
2021-02-22 16:10:29 ·
759 阅读 ·
0 评论