博弈类问题研究在特定规则下，对抗多方做出的最优决策过程。其核心分析思想是逆向推理，通过定义“必胜态”与“必败态”来刻画局面。一个状态是必胜态，意味着存在一种操作，能将当前局面导向一个对手的必败态；反之，若所有可能操作都只能将局面导向对手的必胜态，则当前为必败态。
这种分析通常借助动态规划或记忆化搜索来实现，通过填充一个状态表，自底向上地推演出初始局面的胜负关系。它的优势在于将复杂的对抗过程转化为严谨的逻辑推理，经典模型如巴什博弈、尼姆博弈等，都有其高效而优美的解决方案。
这种分析通常借助动态规划或记忆化搜索来实现，通过填充一个状态表，自底向上地推演出初始局面的胜负关系。它的优势在于将复杂的对抗过程转化为严谨的逻辑推理，经典模型如巴什博弈、尼姆博弈等，都有其高效而优美的解决方案。
01
取石子游戏
普及-
--
练习
02
取石子
普及-
--
练习
03
复杂的博弈论
入门
--
练习
04
【博弈论】扑克牌游戏
入门
--
练习
05
硬币游戏
普及-
--
练习
06
【博弈论】FIB取石子
入门
--
练习
07
【数学】【博弈论】取石子（一）
入门
--
练习
08
Roy&October之取石子
普及/提高-
--
练习
09
【博弈论】拍卖土地
入门
--
练习
10
肥猫的游戏
普及-
--
练习
11
午枫的博弈
普及-
--
练习
12
博弈
提高+/省选-
--
练习
13
「THUPC 2024 初赛」三步棋
普及+/提高
--
练习
14
搭档Nim游戏
普及+/提高
--
练习
15
【博弈论】分割数游戏
入门
--
练习
16
三国游戏
普及/提高-
--
练习
17
[SHOI2002] 取石子游戏|【模板】威佐夫博弈
省选/NOI-
--
练习
18
abc255G - Constrained Nim
提高+/省选-
--
练习
19
「THUPC 2024」黑白
普及+/提高
--
练习
20
取石子（双端版）
普及/提高-
--
练习