点灯游戏

最新推荐文章于 2021-02-24 18:35:06 发布

原创最新推荐文章于 2021-02-24 18:35:06 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #点灯

算法及问题求解同时被 2 个专栏收录

7 篇文章

订阅专栏

其他

5 篇文章

订阅专栏

这是一个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()