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

• 作者: 顾森
• 来源期刊: 程序员
• 学科: 工学
• 关键词: 灯泡 应用 故事 游戏 算法
• 年，卷（期）: 2013,（1）
• 页码范围: 114-117
• 页数: 4页
• 分类号: TP301.6

摘要

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