家集训队2009论文集组合游戏略述——浅谈.pdfVIP

IOI2009 中国国家集训队论文 贾志豪 石家庄二中 组合游戏略述 ——浅谈SG 游戏的若干拓展及变形 石家庄二中 贾志豪 前言 组合游戏是近几年新兴起的博弈游戏，随着张一飞学长关于组合游戏的论文 的面世，组合游戏问题开始在国内信息学竞赛这片沃土上生根发芽，与大家一起 成长、成熟、成才。最为马上要离开高中信息学舞台的高三学生，我一直希望能 为学弟学妹们留下一些我自己的心得，于是这篇论文应运而生！！！ 这篇论文的一些思想是我早在一年前节开始构思的，感谢计算机学会为我提 供这样一个舞台，能让我的论文为更多的人所知道；同时感谢在我写论文时无私 帮助过我的所有人，谢谢你们！！！ 先介绍一下论文的主要内容：第一章作为论文的理论基础，主要从欣赏的角 度引入了SG 函数、游戏图、NIM 游戏等概念，重点谈我对组合游戏尤其是SG 函 数的体会、理解；第二章主要介绍了几种不同规则的组合游戏以及相应的应对策