100-*ers:模拟解决100名囚犯和灯泡问题的不同策略

时间:2024-06-03 00:53:10
【文件属性】:

文件名称:100-*ers:模拟解决100名囚犯和灯泡问题的不同策略

文件大小:22KB

文件格式:ZIP

更新时间:2024-06-03 00:53:10

Java

该存储库包含用于模拟100名囚犯和一个灯泡问题的代码。 问题 有一个*,院子里有可以由囚犯打开或关闭的灯。 有100个囚犯被单独监禁,这意味着他们不能彼此互动,也不能从外界获得任何感官信息。 入狱时,灯泡将关闭。 *长每天都以相同的概率挑选一名随机的囚犯,让他们参观院子,如果愿意的话,他们可以切换照明灯。 每天,选定的囚犯都可以选择告诉*长所有囚犯都至少参观过院子一次: 如果囚犯是对的,那么*长将他们全部释放。 如果犯人错了,那么所有的人都会被处决。 请注意,这是可选的,他们可以等到100%确定他们的选择。 在转移到*期间,他们在知道所有上述条件的情况下应选择什么策略? 解决方案 请参阅礼宾课程,以了解囚犯如何选择策略以最大程度地减少在*度过的时间。


网友评论