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

摘要

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