博弈论(整理中)

博弈论icon-default.png?t=N7T8https://www.cnblogs.com/Khada-Jhin/p/9609561.html

董晓

文章整理自上方两文

两个定理

博弈论(整理中)_第1张图片

1.巴什博弈

博弈论(整理中)_第2张图片

2.Nim博弈  当a1^a2^…………^an=0时先手必败,反之先手必胜

(非0者拥有:一直可以使异或和变成0,直到全部变成0的必胜策略)

博弈论(整理中)_第3张图片

示例(董晓的博客)

博弈论(整理中)_第4张图片

两道例题

简单结论     Luogu P2197 【模板】nim 游戏    一点应用(更实质)  ​​​​​​Luogu P1247 取火柴游戏

3.nimk博弈

你可能感兴趣的:(算法,c++,学习,笔记)