点灯游戏解法

嘚翄艕 3个月前已收到2个回答举报

共回答了275个问题采纳率：94.4% 评论

1.完全穷举法，

对于每一个按钮只有开和关两种状态。而一旦所有按钮的状态都确定了，灯的状态也就确定了。因此，我们只需要把所有按钮的所有可能的状态列举出来，算出对应灯的状态并判断所有灯是否都点亮了即可。

2.首行穷举法，

完全穷举法的时间复杂度太高，当 n=36时，房间的状态已高2^36=68719476376种。在游玩的过程中我们会去尝试点亮尽可能多的灯。很多状态（例如只按或个按钮）显然无法满足我们的要求而可以快速排除。

18小时前

共回答了204个问题评论

第一首先打开点灯游戏。

然后点击游戏中的“一颗星星”。（一颗星星代表一个人）

第二然后在选关页面选择“第一关”。

第三先用按键操控人物左右移动。

然后去碰画面的星星来点亮灯。

第四在点亮灯的时候，要注意上面的道具会掉下来。

要是被上面的道具碰到，游戏就会失败。

第五要是将画面中间的灯点亮之后。

游戏就可以通关成功。

第六然后在游戏中掉落到地面的话。

游戏就会失败

16小时前

可能相似的问题

猜你喜欢的问题

热门问题推荐