一个安全过河问题的求解

本文通过建立多步决策模型解决一个安全渡河的问题,并能推广到解决渡河成员增多,小船容量加大的更复杂的渡河问题。在建立模型过程中适当地设置了状态和决策,确定状态转换律,建立多步决策模型,有效地解决了问题。在模型求解时,也可以用计算机求解,由于渡河成员、渡河方案较少,因此用流程图求解更方便。