作业帮 > 数学 > 作业

数学建模.开窗游戏,请哪个高手帮忙建一个模型

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/05 20:13:15
数学建模.开窗游戏,请哪个高手帮忙建一个模型
开窗游戏
现有 行 列共由 个窗户,每个窗户只有两个状态:开和关.如果你点击其中一个窗户,则这个窗户和它上下左右的四个窗户都会发生变化,即开着的就会关闭,关闭的就会打开,对于边界的窗户我们只考虑存在的窗户.对于以上定义的游戏规则, 试建立模型求解以下问题:
(a) 假定 =5,所有窗户的初始状态为开,问如何点击鼠标将窗户全部关闭, 且点击鼠标的次数尽可能少.
(b) 假定 =9,窗户的初始状态如图1(其中窗户写“关”字的表示关闭,其他表示开启),问如何点击鼠标将窗户全部关闭, 且点击鼠标的次数尽可能少.
(c)对于任意的 ,假定棋盘的初始状态为一个残局: 部分方格为开, 部分方格为关闭, 假如你继续点击下去, 你能否有一个方法判断, 能否使该残局最终变为关闭(选做).
关 关
关 关 关 关 关 关 关
关 关 关 关 关

关 关 关 关 关 关
关 关 关 关
关 关 关 关 关 关
关 关 关 关 关 关 关
关 关
图1 窗户初始状态
数学建模.开窗游戏,请哪个高手帮忙建一个模型
没有知道了