解决关灯游戏（Lights Off）

很多智力小游戏，背后都蕴藏着被码农们认为是“永远用不到”的课本知识。比如狡猾的”神经猫“，让女神妹子们娇嗔一句——好讨厌！而某些程序猿恍然大悟后，捋着屌丝，对小弟说：看，这就是Dijkstra算法。

自认为逼格稍高的我，联想到了一个10年前就研究过的小游戏——关灯游戏（Lights Off）。如今还能记得线性代数的凤毛麟角，还能记得什么叫群环域，全靠那次经历。

关灯游戏历史悠久，也有知名度。Google Play 和 App Store 搜索“Lights Off”，会有一堆App出现。PC上百度一下“关灯游戏”，就能直接玩了。但老实说，在“极简+无脑+虐心=流行”的小游戏时代，作为智力谜题的Lights Off要火很难。不过，在网上问这个游戏攻略的小朋友仍然不少，于是我倍感内疚——当初琢磨出来之后，懒得写程序实现，这一拖延就是10年。

好了，装逼结束。有需要的可以从 http://pan.baidu.com/s/1o6wmoXG下载，内含程序和源码。下面是个 演示视频。

这篇文章没写算法原理，因为blog编辑器就没法输入数学公式和符号。。。好吧，是因为我懒得写。想要了解的，请参考更专业的，看这里，看这里，看这里。。。