• 2022-06-05
    两军问题可以这样描述:一支白军被围困在一个山谷中,山谷的两侧是蓝军。困在山谷中的白军人数多于山谷两侧的任一支蓝军,而少于两支蓝军的总和。若一支蓝军对白军单独发起进攻,则必败无疑;但若两支蓝军同时发起进攻,则可取胜。两支蓝军希望同时发起进攻,这样他们就要传递信息,以确定发起攻击的具体时间。假设他们只能派遣士兵穿越白军所在的山谷(唯一的通信信道)来传递信息,那么在穿越山谷时,士兵有可能被俘,从而造成消息的丢失。判断:不存在使蓝军必胜的通信约定(协议)。