2020-高教杯-B题-穿越沙漠最优策略-完整文章-国二

2023-09-01 0 349
版权说明:
MathClub网站原创资源,版权归MathClub所有,若发现转载或倒卖,一律追究责任到底!
投稿资源,需要确定该资源为投稿者所有,若发现并非投稿者个人版权,一切责任由投稿者自己承担!

问题重述

穿越沙漠的地图游戏,需要玩家观察地图做出决策,可利用初始资金购买水和食物作为在沙漠中行走与生存的物资。途中会遇到不同的天气,玩家可以在村庄、矿山补充资源和资金,要求在规定时间内到达终点,并尽可能保存更多的资金。
游戏规则:

(1)玩家必须在规定的时间内到达终点,游戏从第0 天开始,以天为单位。(2)玩家拥有的水和食物不能超过负重上限,在穿越沙漠过程中水和食物有一种耗尽视为失败。(3)沙漠中每天会出现“晴朗”、“高温”和“沙暴”三种天气的其中之一。(4)玩家每天可以到达与之相邻的区域,也可以留在原地,规定沙暴日必须留在原地。(5)停留一天消耗资源数量为基础消耗量,行走一天是其两倍。(6)玩家第0 天在起点时可随意购买物资,出发后再次返回起点时不能再进行购买。到达终点可将剩余物资以基础价格的一半出售。(7)玩家在矿山停留时可以通过挖矿增加资金,挖矿一天的收入为基础收益,消耗为基础消耗的三倍,不挖矿则为基础消耗。规定到达当天不能挖矿,沙暴日可以挖矿。(8)玩家可用身上的资金在村庄购买物资,每箱价格为基准价格的两倍。

拟定解决的问题:
1. 只有一名玩家时,试给出最优策略解决附录中“第一关”、“第二关”的问题,求解其结果,设定每天天气状况事先全部已知。
2. 只有一名玩家时,若玩家只知道当天的天气情况,请给出最优的穿越沙漠的策略。并对“第三关”和“第四关”进行分析。
3.n 名玩家携带初始资金同时从起点出发。若任意k(2 ≤ k ≤ n) 名玩家均从区域A行走到区域B(B ̸= A),则每一位玩家消耗的资源数量均为基础消耗量的2k 倍;任意k(2 ≤ k ≤ n) 名玩家在同一矿山挖矿,每一位玩家消耗的资源数量均为基础消耗量的3倍,挖矿获得的资金是基础收益的1/k;任意k(2 ≤ k ≤ n) 名玩家在同一村庄购买资源,每箱价格均为基准价格的4 倍。其他情况下与单人游戏相同。

(1)每天天气状况全部已知,每名玩家需要在第0 天确定行动方案。要求给出应对策略,并对“第五关”进行讨论。
(2)玩家仅知道当天的天气状况,玩家在当天行动结束后均知道其余玩家当天的行动方案和剩余的资源数量,随后确定各自第二天的行动方案。要求给出应对策略,并对“第六关”进行讨论。

2020-高教杯-B题-穿越沙漠最优策略-完整文章-国二

2020-高教杯-B题-穿越沙漠最优策略-完整文章-国二

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

TechSwap Latex 2020-高教杯-B题-穿越沙漠最优策略-完整文章-国二 http://aigoedu.com/%e9%ab%98%e6%95%99%e6%9d%af/220.html

常见问题

相关文章

发表评论
暂无评论
官方客服团队

为您解决烦忧 - 24小时在线 专业服务