点灯游戏N行N列解法

最新推荐文章于 2023-09-13 17:53:06 发布
最新推荐文章于 2023-09-13 17:53:06 发布
阅读量8k 收藏
点赞数 4
分类专栏： 笔记 文章标签： 开发语言 游戏 游戏引擎
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_15117535/article/details/123123610
版权

点灯游戏 智力挑战 最少步骤 灯阵策略 矩阵操作
关键词由CSDN通过智能技术生成

3*3解法:

第一行13第二行2第三行13.
4*4解法:

第一行13第二行2第三行134第四行34
5*5解法:

第一行134第二行234第三行123第四行1245第五行45.
6*6解法:

第一行1346第二行2345第三行123456第四行123456第五行2345第六行1346

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pif56m66Zyy54-g,size_20,color_FFFFFF,t_70,g_se,x_16

 

      点灯规则：

点灯游戏是一个十分有趣的智力游戏：有一行N行N列的灯，开始时全部是灭的，当你点击其中一盏灯时他的上下左右（若存在的话）状态全部改变，现在要求你在限定的时间内以最少地步数，将全部的灯点亮。

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pif56m66Zyy54-g,size_20,color_FFFFFF,t_70,g_se,x_16

 

   6*6初始界面

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pif56m66Zyy54-g,size_20,color_FFFFFF,t_70,g_se,x_16
第一行1346

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pif56m66Zyy54-g,size_20,color_FFFFFF,t_70,g_se,x_16 第二行2345

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pif56m66Zyy54-g,size_20,color_FFFFFF,t_70,g_se,x_16

第三行123456

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pif56m66Zyy54-g,size_20,color_FFFFFF,t_70,g_se,x_16

                            第四行123456

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pif56m66Zyy54-g,size_20,color_FFFFFF,t_70,g_se,x_16

                                 第五行2345

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pif56m66Zyy54-g,size_20,color_FFFFFF,t_70,g_se,x_16

                                第六行1346

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pif56m66Zyy54-g,size_20,color_FFFFFF,t_70,g_se,x_16

 

 

 

 

星空露珠
关注
  • 4
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
点灯问题解法分析
weixin_44726455的博客
10-12 1522
问题描述 有n个灯，编号0∼n−10∼n−1，一开始都是关闭状态。 每次操作会拨动一个区间 [L,R] 灯的开关，也就是说，对于灯i，L ≤ i ≤ R，如果i是关闭状态，则操作会使灯亮，反之会使灯灭。 请问k次操作后有多少灯亮着。 问题分析 本题可以用简单的对每盏灯进行开关操作最后进行计数来实现，但由于时间复杂度太大对于数据量较大的问题来说一般会超时。所以我们直接从开关的区间来分析问题。 我们知...
一道关于点亮灯的数学题
f81892461的专栏
01-14 1432
题目大致是这样的：有100盏灯，第一轮操作：点亮全部的灯；第二轮操作，隔一盏灯熄灭一个；第三轮操作，每隔两盏灯，如果灯亮就熄灭他，否则点亮它。以此类推进行100轮操作，最后有多少灯点亮。 分析： 首先按1 2 3 4 5 6 7 8 9 ...100给100盏灯编号。开始他们全部是熄灭的。 第一次操作按下1 2 3 4 5 6 7 8 9 10 11 12 ...100他们的开关（也就是点亮
点灯游戏 (很经典的一个游戏)
01-13
没什么技术难度，中手与高手就不要看了，如果有那位牛人能给我讲讲点灯的算法就好了，谢谢～！
点灯游戏算法实现
w9521423的博客
10-03 2564
作者：陈凯林 更新时间： 2005-05-12     点灯游戏是一个十分有趣的智力游戏,他的规则是这样的:有一行N行N列的灯,开始时全部是灭的,当你点击其中一盏灯是他的上下左右(若存在的话)状态全部改变,现在要求你在限定的时间内以最少地步数,将全部的灯点亮. 现在,我们以某一盏灯为研究对象,显然,当此灯状态被改变奇数次后,灯被点亮.反之,被点击偶数次,
《算法竞赛·快冲300题》每日一题：“点灯游戏”
最新发布
罗勇军的博客
09-13 2911
思维
点灯游戏N3解法视频.mp4
02-24
3*3解法: 第一行13第二行2第三行13. 4*4解法: 第一行13第二行2第三行134第四行34 5*5解法: 第一行134第二行234第三行123第四行1245第五行45. 6*6解法: 第一行1346第二行2345第三行123456第四行123456第五行2345第六行1346
点灯游戏N解法视频.mp4
02-24
3*3解法: 第一行13第二行2第三行13. 4*4解法: 第一行13第二行2第三行134第四行34 5*5解法: 第一行134第二行234第三行123第四行1245第五行45. ...第一行1346第二行2345第三行123456第四行123456第五行2345第六行1346
点灯游戏N5解法视频.mp4
02-24
3*3解法: 第一行13第二行2第三行13. 4*4解法: 第一行13第二行2第三行134第四行34 5*5解法: 第一行134第二行234第三行123第四行1245第五行45. ...第一行1346第二行2345第三行123456第四行123456第五行2345第六行1346
点灯游戏N6解法视频.mp4
02-24
点灯游戏N6解法视频 3*3解法: 第一行13第二行2第三行13. 4*4解法: 第一行13第二行2第三行134第四行34 5*5解法: 第一行134第二行234第三行123第四行1245第五行45. 6*6解法: 第一行1346第二行2345第三行123456第四...
JQuery做的一个简单的点灯游戏分享
10-25
在本文中，我们将探讨如何使用JQuery实现一个简单的点灯游戏。点灯游戏是一种趣味性十足的智力挑战，通常涉及点亮或熄灭一排或多排灯泡，玩家需要通过有限的操作次数达到特定的目标。在这个例子中，我们利用JQuery来...
简单的点灯游戏案例
04-04
该源码案例是简单的点灯游戏案例，源码LightStar，简单的点灯游戏，界面没做优化，点击时上下左右变亮，当全亮时弹出win窗口，游戏玩法比较简单。 测试环境：Xcode 6.2，iOS 6.0以上
《Microduino实战》——3.3　点灯——迈入物理世界
weixin_34405332的博客
05-02 236
本节书摘来自华章出版社《Microduino实战》一 书中的第3章，第3.3节，作者：姚琪　杨立斌，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 3.3　点灯——迈入物理世界 在物理世界中，感应和控制才是“王道”。接下来，从简单的控制开始，即控制一个LED，目的是让读者弄明白如何通过控制芯片的I/O引脚去驱动外部的物理世界。发光二极管是一种能够...
算阶第一章费解的开关
ydsrwex的博客
01-14 120
Description 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成： 01111 11101 10111 10000 11011 再改变它正中间的灯后状态将变成：
点灯游戏算法
weixin_30679823的博客
09-04 686
题目： 　　有十个开关等间距排成一线，每个开关对应其上方的一盏灯(十盏灯也排成一线)。每按动一下开关，可以使对应的灯改变状态(原来亮着的将熄灭，原来熄灭的将被点亮)。 　　但是，由于开关之间的距离很小，每次按动开关时，相邻的一个开关也将被按动。例如：按动第5个开关，则实际上第4、5、6个开关都被按动。而按动靠边的第1个开关时，第1、2个开关都被按动。并且，无法只按动最靠边的一个开关。 ...
关灯游戏 Lights out (一)(极速求解)
热门推荐
MHL_1208980380的博客
01-12 1万+
关灯游戏(Lights Out)         关灯游戏是Tiger Electronics在1995年发行的一款电子游戏。         关灯游戏规则非常简单，在一个M*N阵列里，有若干盏灯亮着(可以全部都亮着)，点击任意一盏灯(不管此灯是亮着还是灭着，都可以点)，那么该灯以及与该灯相邻的上、下、左、右共五盏灯都同时会变成与自身相反状态，即亮的变灭，灭的变亮(由于边角的特殊性，点击边
自己摸索的点灯游戏（涂格子）
CC_且听风吟丶的博客
12-03 3377
很简陋的1.0版本，算是我的入门作品。   使用了easyX图形库 //日志： //2018/12/3/00点33分 //完成初始界面,地图绘制,鼠标点击方块填充功能 //2018/12/3/17点40分 //完成所有部分，进入调试阶段 //问题1： /*定义maxn的时候二维数组的值想成了单元格的最大大小11，实际上应该是像素的边长640*/ //问题2： /*进入第一关的时候发现...
点灯游戏求解算法（DFS）——老子表示不理解！也不看了！
Ben_OnceMore
05-17 4564
#include #include const int Row=4,Col=4; int status[Row][Col]={ 1,0,0,0, 0,1,1,1, 0,1,1,1, 0,1,1,1 }; int minstep=200; int nowstep=0; int steps[200]; int beststeps[200]; void click(int
java算法点灯_点灯游戏的O(n^3)算法
weixin_42382398的博客
02-16 1025
点灯游戏简介一层大楼共有个房间，每个房间都有一盏灯和一个按钮。按动一个房间的按钮后，这个房间和周围四个相邻的房间的灯的状态全部都会改变(由暗变为亮或者亮变为暗)。目标是通过按按钮把所有的灯都点亮(默认情况下全暗)。点灯游戏规律我们不难发现以下规律1. 按偶数次按钮相当于没有按。2. 无论按按钮顺序如何结果总是一样的。因此我们有以下结论1. 对于盘面上的每一个按钮，我们只需要考虑其按开或关的状态。2...
能给我一份点灯游戏JS代码吗
04-04
点灯游戏的JS代码如下： ```js // 获取元素 const gameBoard = document.querySelector('.game-board'); const cells = document.querySelectorAll('.cell'); const scoreBoard = document.querySelector('.score'); const resetButton = document.querySelector('.reset-button'); // 初始化游戏 let score = 0; let lights = [false, false, false, false, false, false, false, false, false]; // 点击格子触发的事件 function toggleLight(e) { const cell = e.target; const index = cell.dataset.index; // 切换灯的状态 lights[index] = !lights[index]; cell.classList.toggle('on'); // 更新得分 if (lights[index]) { score++; } else { score--; } scoreBoard.textContent = score; // 检查是否胜利 if (lights.every(light => light === false)) { alert('You win!'); } } // 重置游戏 function resetGame() { score = 0; scoreBoard.textContent = score; lights = [false, false, false, false, false, false, false, false, false]; cells.forEach(cell => { cell.classList.remove('on'); }); } // 绑定点击事件 gameBoard.addEventListener('click', toggleLight); resetButton.addEventListener('click', resetGame); ``` 注释已经解释了每一行代码的作用，这个代码实现了点灯游戏的逻辑和交互。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值