经典博弈问题必败局面数量的研究

• 作者: 彭旭荣 彭贻豪
• 来源期刊: 大众标准化
• 关键词: Nim游戏 博弈论 SG函数 组合数学 数论 算法
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 学术论坛
• 页码范围: 108-111
• 页数: 4页
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1350.2021.07.037

摘要

文章首先介绍了Nim游戏在数学中的历史背景和其具体规则,并介绍了目前对于Nim游戏的成熟研究结果;然后通过数学分析给出了在Nim游戏中,当参与游戏的堆的大小互不相同且二进制位数有上限的情况下,先手必败局面数量的计算表达式;最后通过对计算表达式的具体分析和运用数论中的成熟结果,给出了求解先手必败局面数量后若干位的快速算法.