2
我如何在超市找到我的妻子?
如果两个人在迷宫中迷路,是否有一种算法可以供他们双方使用,而无需事先同意他们将使用哪种算法? 我认为该算法具有一些特点: 每个人都必须能够使用不对另一个人的决定做任何假设的逻辑来推导它,但是由于每个人都知道另一个人的立场相同,因此他们可以推论另一个必须作出的决定。 双方都必须采用完全相同的算法,因为双方的情况完全对称(双方都不了解对方的起始位置,迷宫的大小是固定的,并且由双方完全映射)。请注意,该算法不需要是确定性的:允许将其随机化。