有趣的两军问题——同情蓝军一秒钟

    今天看到计算机导论书📖上的两军问题🤓：   🏳一支白军被围因在一个山谷中，山谷的两侧是🔷蓝军，若一支蓝军对白军单独发起进攻，则必败无疑；但若两支蓝车同时发起进攻，则可取胜。😀

 

两支蓝军希望同时发起进攻，这样他们就要传递信息，以确定发起攻击的具体时间。假设他们只能派遺士兵穿越白军所在的山谷（唯一的通信信道）来传递信息，那么在穿越山谷时，士兵有可能被俘，从而造成消息的丢失。🙊

现在的问题是：如何通信，以便蓝军必胜。🤔

下面我们进行设计：
假设一支蓝军指挥官发出消息：“我建议在明天拂晓发起进攻，请确认。”如果消息到达
了另一支蓝车，其指挥官同意这一建议，并且他的回信也安全送到，那么能否进攻呢？不能。
这是一个两步握手协议，因为该指挥官无法知道他的回信是否安全送到了，所以，他不能发起
进攻。🫠

改进协议：将两步握手协议改为三步握手协议，这样，最初提出建议的指挥官必须确认对
该建议的应答信息。假如信息没有丢失，并收到确认消息，则他领将收到的确认信息告诉对
方，从而完成三步握手协议。但是，这样他就无法知道消息是否被对方收到，因此，他不能发起进攻。🫠

总而言之，蓝军指挥官最后发出一条信息总是无法确定是否安全到达，然后需要一直重复发送以上步骤，到不了尽头（死循环），蓝军永远没法开打🙃（同情蓝军1秒钟🙂）

这让其实和大家在生活发信息给对方是一样的，🤓我们发送一条信息出去，但是无法确定对方是否收到，知道对方回了一条信息过来，我们才确认他接受了并回复了，但对于对方来说，并不知道他的信息是否发送到（传递到），也就是总需要多一次的信息传递才能确定上一次的接受完成✅

哈哈哈哈感觉好像说了什么又好像什么都没说🫠但感觉想出这个问题的人很厉害👍🏻