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