shuodai的专栏

原创 解决关灯游戏（Lights Off）

很多智力小游戏，背后都蕴藏着被码农们认为是“永远用不到”的课本知识。比如狡猾的”神经猫“，让女神妹子们娇嗔一句——好讨厌！而某些程序猿恍然大悟后，捋着屌丝，对小弟说：看，这就是Dijkstra算法。自认为逼格稍高的我，联想到了一个10年前就研究过的小游戏——关灯游戏（Lights Off）。如今还能记得线性代数的凤毛麟角，还能记得什么叫群环域，全靠那次经历。关灯游戏历史悠久，也