摘要: 参考自 石家庄二中 贾志豪 IOI2009国家集训队论文 《组合游戏略述—— 浅谈 SG 游戏的若干拓展及变形》 一、定义 游戏规则加上 对于还没有结束的所有单一游戏,游戏者必须对其进行决策 二、结论 对于必胜的单一游戏,游戏者希望玩的越久越好 对于必败的单一游戏,游戏者希望越早结束越好 因为Eve 阅读全文
posted @ 2018-03-21 20:22 TRTTG 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 一、定义 Anti-Nim 游戏: 取走最后一个石子的玩家输 Multi-Nim游戏: 每次取完后可以将一堆石子分为多堆,不能存在空堆 Multi-Anti-Nim游戏: 每次取完后可以将一堆石子分为多堆,不能存在空堆,取走最后一个石子的玩家输 二、Anti-Nim游戏结论及其证明 若局面满足以下两 阅读全文
posted @ 2018-03-21 17:57 TRTTG 阅读(712) 评论(0) 推荐(0) 编辑
摘要: Nim取石子游戏结论: 若n堆石子的异或和为0,则先手必败;否则,先手必胜 加入新规则: 每次取完石子后,可以将取的那一堆的石子 分为多堆,也可以不分 结论: 同Nim取石子游戏结论 证明: 如果异或和不为0,那先手不用分某一堆石子,同Nim游戏 如果异或和为0, 不执行分裂操作则先手必败,同Nim 阅读全文
posted @ 2018-03-21 17:09 TRTTG 阅读(513) 评论(0) 推荐(1) 编辑
摘要: http://codeforces.com/problemset/problem/15/E 题意: 从H点走下去,再走回H点,不能走重复路径,且路径不能把黑色三角形包围的方案数 中间的黑色三角形把整张图分成两部分 即如果想要走回H点,除了只第一行的路径,必经过上面的蓝色点 否则一定会包围黑色的三角形 阅读全文
posted @ 2018-03-21 11:12 TRTTG 阅读(308) 评论(0) 推荐(0) 编辑