本文介绍了博弈论中的两个经典案例——巴什博弈和Nim博弈，着重讲解了先手优势以及如何通过异或操作确保必胜策略。作者还提供了Luogu竞赛题目作为实战应用示例，包括P2197的Nim游戏模板和P1247的取火柴游戏.
博弈论
https://www.cnblogs.com/Khada-Jhin/p/9609561.html
文章整理自上方两文
两个定理：
1.巴什博弈
2.Nim博弈 当a1^a2^…………^an=0时先手必败，反之先手必胜
（非0者拥有：一直可以使异或和变成0，直到全部变成0的必胜策略）
示例（董晓的博客）
两道例题
简单结论 Luogu P2197 【模板】nim 游戏 一点应用（更实质） Luogu P1247 取火柴游戏
3.nimk博弈
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
