点灯游戏的规律
1、点灯游戏是一个十分有趣的智力游戏:有一行N行N列的灯,开始时全部是灭的,当你点击其中一盏灯时他的上下左右(若存在的话)状态全部改变,现在要求你在限定的时间内以最少地步数,将全部的灯点亮。
2、点灯游戏是这样的,例如一开始有5×5共25盏灯,都处于关的状态,现在要想办法把25盏灯全打开,每次只能开/关一盏灯,但由于电路原因,和它相邻的四盏灯也会改变开/关状态,于是想把25盏灯全打开就有一定难度。
3、现在,我们以某一盏灯为研究对象,显然,当此灯状态被改变奇数次后,灯被点亮.反之,被点击偶数次,灯则维持原来的熄灭状态不变.而促使灯状态改变的事件不外乎其上下左右(若存在的话)被点击。推而广之,只要所有的灯状态被改变奇数次,则可保证所有的灯全部被点亮.同时,应该,说明的是,对每一盏灯来说,自身被点次奇数数与一次效果相同,这是因为,对每盏灯来说,被点一次后,再点偶数次,自身他的上下左右(若存在的话)状态恢复原态.同样道理,自身被点偶数次,相当于没被点.故在最少步数的限制下,每盏灯要么没被点,要么仅被点一次。
0
纠错
猜你喜欢
怎么设置手机qq的消息提示
在手机功能找到,打开找到右下角设置,点击设置找到消息通知,点...七夕情人节客户短信祝福语2023
银河有座桥,连接起千千万万年的传奇,那是牛郎走向织女的桥心中...莫言为什么能获得诺贝尔奖
获得诺贝尔文学奖的原因莫言用讥讽和嘲弄的手法向历史及其谎言向...思想品德类活动有哪些
思想品德类活动有受教育者的道德认识道德情感道德意志和道德行为...适合所有情绪的句子爱情
愿你在被爱的人眼里,连撑伞的样子都像捧着一束玫瑰。即使你任性...杭州银行新钱包安全吗
杭州银行新钱包安全,它是杭州银行直销银行的理财产品,支持灵活...十五夜望月寄杜郎中的十五夜是什么意思
十五夜望月寄杜郎中的十五夜意思指农历八月十五的晚上即中秋夜。...锥栗怎么剥皮
锥栗剥皮方法硬物敲打法,栗子装在一个比较厚的塑料口袋中,轻轻...种草莓的技巧和正确方式
土壤要使用疏松肥沃排水良好的沙质土,可以用田园土腐叶土河沙等...化妆刷什么材质的好
动物毛是化妆刷刷毛的最佳材质,一般分为动物毛与合成毛两种,天...手机爱奇艺里如何截图
有三种方法,分别为同时按住屏幕底部的键和电源键,保持到秒,当...变速箱坏了可以报保险吗
有两种情况在车辆发生交通事故后,如果变速箱损坏,可以通过报保...两个字的叠词有哪些
悠悠幽幽沥沥历历凄凄萋萋默默蒙蒙茫茫轻轻匆匆柔柔,靡靡呵呵皑...大熊猫最爱吃竹子其实是
蚂蚁庄园问题大熊猫爱吃的竹子实际上是什么。答案其实是草。答案...那请问香水可以当精油用吗
精油是从植物的花,叶根茎果实等部位萃取来的,是超浓缩的产品,...