AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，目前仅收录该主题的一手与权威参考入口，不含二次讲解；链接可访问性核验于 2026-08-14。
算法题中的博弈问题主要分两类：公平组合游戏（如 Nim）用 Sprague–Grundy 定理求解；零和完全信息博弈（如棋类）用 Minimax 与 Alpha-Beta 剪枝搜索。
权威参考
- Sprague–Grundy theorem：定理表述、Grundy 数定义与原始文献出处。
- cp-algorithms: Sprague-Grundy theorem. Nim：竞赛算法社区维护的实现导向讲解，含 Nim 变体与代码。
- Chess Programming Wiki: Minimax：对抗搜索方向的长期权威资料库，可顺链查阅 Alpha-Beta、置换表与启发式剪枝。