开窗游戏.doc

上传人:小陈 文档编号:5146817 上传时间:2020-12-05 格式:DOC 页数:13 大小:30.80KB
下载 相关 举报
开窗游戏.doc_第1页
第1页 / 共13页
开窗游戏.doc_第2页
第2页 / 共13页
开窗游戏.doc_第3页
第3页 / 共13页
开窗游戏.doc_第4页
第4页 / 共13页
开窗游戏.doc_第5页
第5页 / 共13页
点击查看更多>>
资源描述

.开窗游戏:问题重述:现有n行n列共有n2个窗户,每个窗户只有两个状态:开和关。如果你点击其中一个窗户,则这个窗户和它上下左右的四个窗户的状态都会发生变化,即开着的就会关闭,关闭的就会打开,对于边界的窗户我们只考虑存在的窗户。对于以上定义的游戏规则, 试建立模型求解以下问题:(a) 假定n=5,所有窗户的初始状态为开,问如何点击鼠标将窗户全部关闭, 且点击鼠标的次数尽可能少。(b)对于任意的n,假定棋盘的初始状态为一个残局: 部分方格为开, 部分方格为关闭, 能否给出一个判断方法, 按照以上规则操作,该残局最终能否变为全关闭。问题分析:事实上,我们组最终的结果主要是针对(b)情况(因为(a)情况实际上也就是全为开的5阶残局),这样,问题就变为:对于任意的n,假定所有窗户的初始状态为一个残局: 部分方格为开, 部分方格为关闭,问,是否有一种方案确定可以使残局最终变为全关闭?对于这个问题,我们解答如下:(1)首先要确定的是,一个窗户在一定的点击方案之下,最终变为关闭的充分必要条件是什么。我们首先研究一开始为全开的情况。在一开始为全开时,我们不妨假设未被

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 表格模板

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。