四个将军: A B C D
A: 叛将
B C D: 忠将
1: 代表进攻
0: 代表不进攻
思路:
第一步: A 同时刻给B C D 分别发送消息, A 给 B D 发送1,给 C 发送 0。
第二步: B C D 收到消息以后,B 给 C D 发送收到的 A 的 1, C 给B D 发送收到的消息 0, D 给 B C 发送收到的消息 1。
第三步: 此时,B 手里 两个1 一个0,C手里 两个1 一个0, D手里两个1 一个0。
第四部: 少数服从多数,B C D 把 占多数的 1 发送给 A,这样就达成了一致, 所有人都要选择1 方案!!

一致性达成算法案例
本文介绍了一个基于信息传递的一致性达成算法案例。案例中四个将军(A、B、C、D),A为叛将,BCD为忠将。通过特定的信息传递步骤,最终所有将军达成一致行动方案。
1206

被折叠的 条评论
为什么被折叠?



