关于商人过河算法的研究  

作　　者：邢华[1] 

机构地区：[1]惠州市技师学院,广东惠州516003

出　　处：《电脑编程技巧与维护》2023年第8期42-44,131,共4页Computer Programming Skills & Maintenance

摘　　要：针对商人渡河的问题,把它看作一个多步决策过程,建立多步决策模型,每一步由此岸到彼岸或彼岸到此岸,船上的人员在安全的前提下(两岸的随从数不比商人多),经过有限步骤使全体人员过河,最终达到安全渡河的目标。使用图解法构建二维坐标系模型,或者使用状态分析解决问题,在此基础上着重分析安全渡河问题的状态空间,建立满足问题需求的渡河规则,研究相应的控制策略。

关 键 词：商人过河 分步决策 图解法 深度搜索 递归 倒推法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]