“熄灯”的难题,解决者想要关掉所有的灯(通常表示为图的顶点)按一系列按钮,每一个都有一个预定义的灯。灯都有一个“初始状态”(通常是“打开”或“关闭”),和一个初始配置的状态叫做获胜如果有过程关掉所有的灯。这个难题的解决任何特定版本可以矩阵代数方面的措辞。我们的总体目标是研究这个问题的普遍性,,最终,描述某些家族的可解的初始配置图。比利时vs俄罗斯比分在这次演讲中,我们将提供一个古典熄灯谜题的调查,讨论很多推广和一些已知结果,讨论机器学习应用程序和相关的问题,并给出几个问题,可能作为协作动机教员-学生研究2016年夏天。