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

• 作者: 刘长征 张宪新 张念发
• 来源期刊: 电脑编程技巧与维护
• 学科: 工学
• 关键词: 状态空间 搜索 商人过河 决策
• 年，卷（期）: 2010,（18）
• 页码范围: 36-37,92
• 分类号: TP3
• 字数: 2576字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4052.2010.18.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张念发		6	26	3.0	5.0
2	刘长征		16	48	4.0	6.0
3	张宪新		2	7	2.0	2.0