AI算法 每日算法 — 使用java实现SG函数:Sprague-Grundy定理与组合博弈论分析 引言 博弈论是研究理性决策者之间冲突与合作的数学理论。在算法竞赛和人工智能领域,组合博弈论(Combinatorial Game...
AI算法 每日算法 — 使用java实现斐波那契博弈:Zeckendorf分解与贪心最优取子策略 一、游戏规则与数学背景 斐波那契博弈(Fibonacci Nim)是组合博弈论中的经典模型,规则如下: - 初始有 N 枚石子 - 先手玩家第一次可以取 1 到 N-1 枚石子(不能全取) -...