门 | Gate IT 2008 | 问题1

简介

这是一道关于门的编程问题，出现在2008年的Gate IT考试中。

题目描述如下：

你站在一个有两扇门的房间里，门分别是 Door 1 和 Door 2，其中有一扇门通往一个宝藏，而另一扇门通往一头猛虎。你不知道哪扇门通往宝藏，哪扇门通往猛虎。每扇门上都有一位守门人，其中一个说谎话，另一个说真话。你可以提问其中任何一个守门人，然后选择一个门进入。问题是，如何找到通往宝藏的门？

思路

这是一个非常经典的谜题，有多种解法。

一种常见的解法是尝试分别问 Door 1 的守门人和 Door 2 的守门人，“另外一扇门通往什么？”如果 Door 1 的守门人说“通往猛虎”，Door 2 的守门人说“通往宝藏”，或者反之，我们就知道哪个守门人在说谎话，进而可以判断哪扇门通往宝藏。

另一种更巧妙的解法是，不论 Door 1 的守门人回答什么，我们都选择 Door 2，这样即使 Door 1 的守门人说谎话，我们也不会被骗到，因为 Door 2 的守门人一定会说真话。

代码

以下是一个 Python 版本的示例代码实现，可以实现自动判断哪个门通往宝藏：

door1_guard = "lie"
door2_guard = "truth"

door1_status = "tiger"  # "tiger" or "treasure"
door2_status = "treasure"  # "tiger" or "treasure"

if door1_guard == "truth":
    if door1_status == "treasure":
        print("Door 1 leads to treasure!")
    else:
        print("Door 1 leads to tiger!")
else:
    if door2_status == "treasure":
        print("Door 2 leads to treasure!")
    else:
        print("Door 2 leads to tiger!")

结论

这是一道非常有趣的编程谜题，在实际编程中也有很多场合可以应用到这种思路，例如在处理错误、异常等情况下自动判断问题所在的代码行。