“囚犯与灯泡”问题及其应用

策略设计博弈谜题几乎总是伴随着这样的背景故事：国王招来囚犯，说要和他们玩一个游戏，如果囚犯获胜，则全部释放，否则全部处死，试问囚犯们有没有可以保证获胜的策略？虽然故事背景始终不变，囚犯们遇到的游戏却是五花八门、层出不穷，获胜所需的算法也是一个比一个机智，一个比一个巧妙。难以置信的是，其中有些算法竟能帮助我们解决不少实际问题。“囚犯与灯泡”的问题就是作者最喜欢的例子之一。