基于深度DP搜索的穿越沙漠问题的研究
打开文本图片集
摘 要：针对特定游戏背景下穿越沙漠问题进行研究，从地图起点出发，以穿越沙漠为游戏背景在约定时间到达终点。在满足相关正负约束条件下合理利用初始资金使得到达终点时资金最多，游戏相关变量可分类为生存变量与收益变量。玩家需要在规定的负重范围内携带物资，若剩余物资不足以满足能耗要求则游戏结束。在路径最优方面，建立利用Dijskra算法实现剪枝的动态规划模型，并用C++编程求解，最后利用Lingo对结果进行检验，对促进多因素条件下路径的合理规划设计有重要意义。（剩余3974字）