组合游戏拓展与变形浅析.pptxVIP

组合游戏略述——浅谈组合游戏的若干拓展及变形石家庄二中北校区高三18班贾志豪

2026/6/24石家庄二中贾志豪第2页内容概述contentintroduction组合游戏的规则拓展走完最后一步者输——Anti-SG游戏和SJ定理可以将一堆石子分成多堆——Multi-SG游戏每一个可移动的棋子都要移动——Every-SG游戏组合游戏的模型变形翻硬币游戏无向图删边游戏每一个可移动的棋子都要移动——Every-SG游戏无向图删边游戏

2026/6/24石家庄二中贾志豪第3页Every-SG游戏何为Every-SG游戏？？？有N个单一游戏，游戏者轮流进行决策；游戏者的决策必须满足：对于所有还没有结束的单一游戏，游戏者必须对该单一游戏进行一步操作；无路可走者输怎么办？怎么办？？怎么办？？？

2026/6/24石家庄二中贾志豪第4页Every-SG游戏贪心策略：对于某一个单一游戏，如果当前是先手必胜局，那么先手不会放弃游戏的胜利！！！那么，游戏者需要做的，就是让自己可以取得胜利的游戏尽可能长的玩下去，让自己不能取得胜利的游戏尽可能短的玩下去！！！

2026/6/24石家庄二中贾志豪第5页Every-SG游戏解决方法：对于SG值为0的点，我们需要知道最少几步能将游戏带入终止状态；对于SG值不为0的点，我们需要知道最多几步游戏会被带入终止状态；以上两个值，我们都