本文是组合博弈系列收官篇,提出面对陌生小游戏的五步诊断流程:判断是否公平博弈、终局规则、棋盘对称性、子游戏能否拆分,最后验证具体必胜步,并附常见游戏速查表。文章还介绍红蓝绿Hackenbush与超实数,说明公平博弈理论的边界,指出广义地理游戏是PSPACE完全问题,列举Grundy's Game周期性、3×n Chomp公式等未解难题,最后给出10道综合测验及解析。
本系列共五篇,总览取石子类双人完全信息组合博弈:以P/N态倒推、Nim异或、Sprague-Grundy定理与mex值将各类变种归约为Nim求解,并介绍Anti-Nim、阶梯Nim、威佐夫、斐波那契等变种,最后给出五步诊断流程、超实数与复杂性边界;每篇附Python核验脚本和练习题。
完成下面两步后,将自动完成登录并继续当前操作。