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

组合游戏略述

——浅谈组合游戏的若干拓展及变形

石家庄二中北校区

高三18班贾志豪

内容概述contentintroduction

❖组合游戏的规则拓展

走完最后一步者输——Anti-SG游戏和SJ定理

可以将一堆石子分成多堆——Multi-SG游戏

每一个可移动的棋子都要移动——Every-SG游戏

❖组合游戏的模型变形

翻硬币游戏

无向图删边游戏

❖何为Every-SG游戏？？？

有N个单一游戏，游戏者轮流进行决策；

游戏者的决策必须满足：对于所有还没有结束的

单一游戏，游戏者必须对该单一游戏进行一步操

作；

无路可走者输

？？？

？？

？

❖贪心策略：

对于某一个单一游戏，如果当前是先