史上有一个著名的问题:“两军问题”。
假设一支白军被围困在一个山谷中,两旁的山上都是蓝军。白军的实力超过了两旁任何一支蓝军单独的力量,但是两支蓝军合起来的实力超过了白军。如果任何一支蓝军单独发起攻击,则它将被击败,如果两支蓝军同时发起攻击,则它们将会胜利。两支蓝军希望能够同时发动攻击,但是,他们唯一的通信媒介是派士兵穿过山谷来传递消息,而在穿越山谷的时候士兵可能会被抓住,从而不能将消息顺利送达对方。
做如下的考虑,假设第1支蓝军的指挥官发送这样的一条消息:“我建议在3月29日的黎明时分发起进攻,怎么样?”,假设这条消息被顺利送到了第2支蓝军,指挥官同意这一建议,并且他的回信安全地回到了1号蓝军。进攻会如期的进行么?可能不会,因为第2支蓝军的指挥官不知道他的回信是否能安全送到,如果回信没有送到的话,第1支蓝军将不会发动进攻,因此对他来说,贸然的发动进攻是十分危险的。
问题来了:能否找到一种让蓝军必胜的方法?