基于状态空间搜索法的商人过河问题解决方案

Solution Schema of Merchants Crossing River Problem Based on State Space Search

商人过河问题可以视为一个多步决策的过程,通过确定每一步的决策,最终达到安全渡河的目标。将经典的商人过河问题进行了泛化讨论,在此基础上着重分析了安全渡河问题的状态空间,建立了满足问题需求的渡河规则,研究了相应的控制策略,得出了求解路径的搜索规则和搜索策略,给出了基于状态空间搜索法的问题解决方案。

The problem of Merchants Crossing River can be considered as the decision of a multistep decision course,fix on each step of decision,reaches the goal of Crossing River safely.It has been discussed in a general way about the classical problem of Merchants Crossing River in this paper,analyzed the state-space of Crossing River problem safely on this condition,stroked up the rules of Crossing River,studied the relevant control strategy,gotten the searching rules and searching strategy,given the solution schema based on state space search.