师匠那个剧情里不都说是海盗分脏了吗，教授…你直接百度点灯游戏吧

分钻石是经典的一个博弈论问题，点灯的那个叫什么我忘了，5*5的时候还是搜了一下解法的

海盗分金问题是 Ian Stewart 首先在1999年5月的科学美国人上发表的，不过他是听他同行 Steve Omohundro 讲的（记得他俩都有涉足Dynamic System，当然Stewart是研究混沌理论外带写书，Omohundro兴趣更广泛），原始版本之前已经流传了10年左右，现在常见的版本都是基于 Omohundro与Stewart的推广，要分类的话应该是属于UG，也就是所谓的“最后通牒博弈”的一种，在Ian的版本上基于条件的改变还有多种变形，也是相当有趣的问题
点灯问题这个更早一些，虽然常见的5x5版本源自1995年的同名游戏“Lights Out”，但3x3版本早在1970年就已经出现，80年代末也有不少数学家和计算机专家研究这个问题，高中搞过计算机竞赛的应该很熟悉，这个问题其实算作线性代数问题，用0-1矩阵可以看得很清楚，点灯灭灯实质上类似于高斯消元的过程，因此自然可以联想到存在一组“基”，相关的文章也有不少
另外善用wiki，比知乎果壳啥的靠谱得多，尤其文献部分很贴心：
搜“Pirate Game”和“Lights Out”就行
最重要的两篇论文度娘分流：
s/1hs8q7CK
少年见你骨骼精奇，热爱刷题，不如来我大数学系爽一把