电脑编程技巧与维护
電腦編程技巧與維護
전뇌편정기교여유호
COMPUTER PROGRAMMING SKILLS & MAINTENANCE
2010年
18期
36-37,92
,共3页
状态空间%搜索%商人过河%决策
狀態空間%搜索%商人過河%決策
상태공간%수색%상인과하%결책
商人过河问题可以视为一个多步决策的过程,通过确定每一步的决策,最终达到安全渡河的目标.将经典的商人过河问题进行了泛化讨论,在此基础上着重分析了安全渡河问题的状态空间,建立了满足问题需求的渡河规则,研究了相应的控制策略,得出了求解路径的搜索规则和搜索策略,给出了基于状态空间搜索法的问题解决方案.
商人過河問題可以視為一箇多步決策的過程,通過確定每一步的決策,最終達到安全渡河的目標.將經典的商人過河問題進行瞭汎化討論,在此基礎上著重分析瞭安全渡河問題的狀態空間,建立瞭滿足問題需求的渡河規則,研究瞭相應的控製策略,得齣瞭求解路徑的搜索規則和搜索策略,給齣瞭基于狀態空間搜索法的問題解決方案.
상인과하문제가이시위일개다보결책적과정,통과학정매일보적결책,최종체도안전도하적목표.장경전적상인과하문제진행료범화토론,재차기출상착중분석료안전도하문제적상태공간,건립료만족문제수구적도하규칙,연구료상응적공제책략,득출료구해로경적수색규칙화수색책략,급출료기우상태공간수색법적문제해결방안.
