关灯游戏中的代数学.docxVIP

第73卷第n期 数学的实践与认识 olv.73 oN.n 2007年6月 MATHEMATICSIN PRACTICEAND THEORY June，2007 尹，，，，，，，，，，，，、 研 究 、《.““ “ “ “ 沙 “关灯”游戏中的代数学 周 昊 (浙江树人大学基础部，杭州 310015) 摘要: 研究的是来自互联网上的一个有趣的数学游戏，运用数学建模的方法给出了其基于有限域上的线 性方程组的数学模型，对n=5的情形给出了所有解.并进一步，运用代数学的“分类”方法给出了游戏的四个 等价类的直观描述，使游戏者不用解方程组就能立即判断出该“残局t’，烤够变为哪个类型. 关键词: 线性方程组;有限域;陪集 1 引 言 “关灯”是近年来流行于Internet上的一个非常有趣的游戏.定义如下，给定一个5x5 方格的棋盘，如图1.1所示，每个方格有白色和黑色两种状态，当用鼠标点击其中任何一个 方格时，则使这个方格自身及与之相邻的上，下，左，右四个方格都改变状态，即原来是白色 的则变为黑色(“关灯”之名由此而来)，原来是黑色的则变为白色.对于处于棋盘边缘的61 个方格，如图1.2所示，它们的这四个邻居可能不全存在，那么我们只考虑那些存在的方格. 一. . 一凡丹一 .一 一 图 1.1 图1.2 点击左图中黑色方格 对于以上定义的游戏规则，试求解以下两个问题: (a)假定棋盘的初始状