点灯游戏

这是一个5*5的点灯游戏,初始所有灯泡熄灭。每次点击任一灯泡,其相邻上下左右的灯泡状态会反转。文章探讨如何达到所有灯泡全亮的目标状态。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

5*5的格子,初始状态灯全灭(可以通过init_light来定义任何初始状态),点任何一个格子,上下左右状态反转,目标状态灯全亮


rows = 7
cols = 7

light = [[0 for row in range(rows)] for col in range(cols)]
press = [[0 for row in range(rows)] for col in range(cols)]

def init_light():
	for row in xrange(1,6):
		for col in xrange(1,6):
			light[row][col]=1

def printMatrix(light_press):
	for row in xrange(1,6):
		print light_press[row][1:6]

def AllLightOff():
	for col_1 in range(2):
		for col_2 in range(2):
			for col_3 in range(2):
				for col_4 in range(2):
					for col_5 in range(2):
						press[1][1]=col_1
						press[1][2]=col_2
						press[1][3]=col_3
						press[1][4]=col_4
						press[1][5]=col_5
						flag = True
						for row in xrange(2,6):
							for col in xrange(1,6):
								press[row][col]=(light[row-1][col]+press[row-2][col]
									+press[row-1][col-1]+press[row-1][col]+press[row-1][col+1])%2

						for col in xrange(1,6):
							if (press[5][col-1]+press[5][col]+press[5][col+1]+press[4][col]+light[5][col])%2 != 0 :
								flag = False
								break
						if flag:
							print "--------The right answer is :----------"
							printMatrix(press)
							return True
	

if __name__ == "__main__":
	init_light()
	print "the init state is :"
	print "-------------------"
	printMatrix(light)

	AllLightOff()


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值