为了解决这个问题，人们想出了许多方法。例如，“给每个将军都发一个随机数生成器，让他们根据随机数发言”，假设生成器上显示的数字是2，那么这名将军就必须等上两分钟之后才能发言。这样，集团中的发言就会形成一个顺序。如果成员全体都是正直的，那么全体人员都会收到正确的信号。
但是，如果成员中存在有企图的人，那么该方法就无法发挥效用了。例如，这个有企图的人即使得到的数字是5，他却在1分钟后发言，这样他就会操控整体成员的决定。因为将军们都无法离开阵地，所以也无法对其他将军得到的数字进行确认。
为防止这种现象发生，需要一定的计算量，这种计算非常有难度。例如，“用数字表示是否赞同攻击，这和随机数的散列计算一样，得到的结果必须满足一定的条件”。这种计算虽然不简单，但是可以很容易地验证出结果的正误，无法造假。
如果最先解决该问题的人发言了，那么集团全体的意见就会达成致有企图的将军想达到目的，就必须进行计算需要找出对应信息的两个不同的解，这样就会花费相当于正常将军两倍的时间。因此，有企图的将军就无法最先发言，这样他们就自动被排除了比特币就是这个原理，只有最先找到正解的计算机才能将结果发送给网络，这样就解决了关于维持Block chain的“拜占庭将军问题”。正因为如此，比特币才是一项具有创新革命性的技术，即使没有管理者，它也能正常地运转。在比特币出现之前，人们都认为不可能通过P2P进行经济活动，因为“拜占庭将军问题”无法被解决，但是比特币成功地解决了该问题。