《两军问题.pptVIP

两军问题研究 长春师范大学 传媒学院 11教育技术学专业 高雄飞 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 两军问题——教学重点 什么是两军问题 两军问题的由来与发展 研究两军问题的意义 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 什么是两军问题 一支红色部队在山谷里扎营 ,在周围的两边山坡上驻扎着蓝色部队.红色部队比两支蓝色部队中的任意一支都要强大 ,但两支蓝色部队加在一起就要比红色部队强大.如果一支蓝色部队单独作战 ,那么它就会被红色部队击败;如果两支蓝色部队同时进攻,他们将能够把红色部队击败.两支蓝色部队需要同步他们的进攻 ,但他们惟一的通信媒介是步行进入山谷 ,在那里他们可能被俘虏 ,从而将信息丢失(换言之 ,他们必须使用非可靠的通信信道) .问题是 ,是否存在一个协议 ,能够使得蓝色部队取胜 ? 这就是有名的两军问题. Evaluation only. Created with Aspose.