Lagom123 发布于周一 06:09 发布于周一 06:09 · 只看该作者 谜题大概是这样描述的:在一个小岛上,住着100个红眼睛的人和若干个蓝眼睛的人。他们有一个奇怪的规则:不能知道自己眼睛的颜色,也不能讨论关于眼睛颜色的话题,一旦有人知道了自己眼睛的颜色并且在当天晚上自杀(岛上的居民都非常遵守这一规定),那么其他人就会在第二天知道这件事并在晚上也自杀。所有居民都非常聪明并且理性,他们会根据已知的信息进行逻辑推理。 有一天,一个外来的旅行者来到了这个小岛,并且在与居民的接触中无意中透露了以下信息:“你们这里有红眼睛的人。”结果在第一百天,红眼睛的人全都自杀了。问题在于,红眼睛的人是怎么推理出来自己是红眼睛的。为什么旅行者只是透露了一个“众所周知”的信息就能让红眼睛的人推理出来自己是红眼睛这一信息。 解开这个谜题需要用到递归的思想并区分公共信息和共有信息,想知道答案的可以看看b站up漫士沉思录的视频,讲的很详细。 发这个贴的主要目的还是想问问有没有类似的需要用到这种递归思想的有趣谜题或者推理小说,感觉对锻炼编程时的逻辑能力很有帮助
推荐贴
创建帐号或登入才能点评
您必须成为用户才能点评
创建帐号
在我们社区注册个新的帐号。非常简单!
注册新帐号登入
已有帐号? 登入
现在登入