首页> 中文期刊> 《黑龙江科技信息》 >'穿越沙漠'游戏最短路径研究

'穿越沙漠'游戏最短路径研究

         

摘要

本文主要针对"穿越沙漠"游戏在已知天气情况下的最优策略进行了相关研究,利用Matlab程序研究了单人玩家的在已知天气的情况下的最优前进路线.首先在已知天气的条件下,计算出起点、村庄、矿山以及终点两两之间的最短的天数,同时得到沿途食物和水的消耗量并考虑携带质量限制,若任意时间点不足以支撑行程消耗,则考虑去村庄补充物资,将地图数字化后,遍历去矿山和村庄的所有路径得到最优解.其次在未知所有天数的天气条件下,玩家在开始时需要进行保守的道路选择,即不直接向终点前进而是选择兼顾去矿山及村庄的道路以免碰到极端天气使得游戏失败.最后根据前往折中区域的途中已知的天气条件,通过极大似然估计得到未来天气的分布函数用来估计未来天气.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号