5x5点灯游戏原理是什么?
发布网友
发布时间：2022-05-24 14:13
共1个回答
懂视网
时间：2022-08-17 07:11
1、点灯游戏是一个十分有趣的智力游戏：有一行N行N列的灯，开始时全部是灭的，当你点击其中一盏灯时他的上下左右（若存在的话）状态全部改变，现在要求你在限定的时间内以最少地步数，将全部的灯点亮。
2、点灯游戏是这样的，例如一开始有5×5共25盏灯，都处于关的状态，现在要想办法把25盏灯全打开，每次只能开/关一盏灯，但由于电路原因，和它相邻的四盏灯也会改变开/关状态，于是想把25盏灯全打开就有一定难度。
3、现在，我们以某一盏灯为研究对象，显然，当此灯状态被改变奇数次后，灯被点亮.反之，被点击偶数次，灯则维持原来的熄灭状态不变.而促使灯状态改变的事件不外乎其上下左右（若存在的话）被点击。推而广之，只要所有的灯状态被改变奇数次，则可保证所有的灯全部被点亮.同时，应该，说明的是，对每一盏灯来说，自身被点次奇数数与一次效果相同，这是因为，对每盏灯来说，被点一次后，再点偶数次，自身他的上下左右（若存在的话）状态恢复原态.同样道理，自身被点偶数次，相当于没被点.故在最少步数的限制下，每盏灯要么没被点，要么仅被点一次。
热心网友
时间：2024-10-17 12:07
#include <stdio.h>
void print(int l[5][5])
{
int i;
for(i=0;i<5;i++)
printf("%d %d %d %d %d\n",l[i][0],l[i][1],l[i][3],l[i][4]);
}
void scan(int l[5][5])
{
int i,j;
for(i=0;i<5;i++)
for(j=0;j<5;i++)
l[i][j]=0;
}
int over(int l[5][5])
{
return 0;
}
int changex(int a)
{
if(a<1)
a=1
else
a=0
return a;
}
void changex(int l[5][5],int a,int b)
{
l[a][b]=changex(l[a][b])
if(a<4)
l[a+1][b]=changex(l[a+1][b])
if(a>0)
l[a-1][b]=changex(l[a-1][b])
if(b<4)
l[a][b+1]=changex(l[a][b+1])
if(b>0)
l[a][b-1]=changex(l[a][b-1])
}
int main()
{
int a,b;
int l[5][5]
printf("点灯游戏":\n输入行和列数，改变该处及上下左右灯的状态，若所有的灯都被点亮，则游戏胜利\n");
scan(l);
print(l);
while(1){
scanf("%d %d",&a,&b);
a-=1;b-=1;
change(l,a,b);
system("cls");
print(l);}
scanf("%d",&a);
return 0;
}
