论文部分内容阅读
本文主要针对在不同条件下穿越沙漠的游戏策略进行相关研究,利用0-1动态规划优化模型和马尔可夫预测模型,分析预测将来天气变化的可能情况,运用穷举法进行求解,得出玩家从起点到达终点的最优路径和最优资金.首先建立0-1动态规划优化模型,在不同地图的关卡中,用穷举法求解出最优路径.其次玩家仅知道当天的天气状况而不知道未来10天的天气,故先用马尔可夫预测模型预测出未来10天内的天气,在建立最优化模型,并用穷举法求解出玩家不经过矿山时的最终资金最多,最后利用Multi-sim平台进行模拟仿真,通过观察仿真图可以得出,仿真的路线与实际行走的最佳路线之间的偏差较小,由此证明此模型找到的路径是最佳路径.