幻灰龙 2022-09-06 21:51 采纳率: 90.9%
浏览 111
已结题

正方形边上的四只独角狗防得住正方形里的萌鼠么?

如图,正方形ABCD的中心有一只萌鼠,正方形的四个顶点各有一只气呼呼的独角狗想要抓住萌鼠,四只独角狗只能在正方形边界上移动,且速度不超过10cm/s,假设萌鼠足够聪明,萌鼠至少要跑多快才能保证不被抓住逃离正方形?

萌鼠的最优策略是:朝着一个顶点(不妨设为A)移动,直到它与A处的独角狗的距离小于到其他所有独角狗距离的一半时,旋转90°移动。在这样策略的情况下,只需萌鼠的速度高于5√2*cm/s,就可以保证跑出正方形。谁能解释下这个策略为什么最优?

img

  • 写回答

2条回答 默认 最新

  • youcans_ 人工智能领域优质创作者 2022-09-07 13:27
    关注

    我认为这个想法不对。问题中没有给出狗的追逐策略,可以且应该理解为狗可以以任意策略追逐。否则,我假设狗采用永远不动坐等的策略,在这种情况下以任意速度都可以实现。

    补充一下:2022/09/08
    这个问题似乎比想象的复杂的多。
    (1)显然,萌鼠与狗的大小应忽略不计,而被视为质点。同样,萌鼠与狗的转向时间,加速时间,应该忽略不计。
    (2)狗的策略。问题中没有给出狗的策略,但“保证不被抓住”需要理解为对于任何狗的策略都可以满足条件。
    (3)因此,题目中给出的策略“朝着顶点A,直到它与A处的独角狗的距离小于到其他所有独角狗距离的一半时,..."是不成立的。因为当萌鼠朝着顶点A运动时,与A点相邻的二狗可以向顶点A运动。于是,“直到...小于...时“永远无法满足。
    (4)进一步地,可以总结狗的最佳策略:
    1)当萌鼠朝着与本狗的直线方向运动时,本狗不动;
    2)当萌鼠朝着与本狗之间直线方向的一侧运动时,本狗沿该侧的边运动。
    简单说,各狗的控制变量是运动速度,包括方向和速率,其最优策略为:
    1)速率为 BangBang 控制,即或者静止,或者按最大速率运动——此点很好证明;
    2)于是各狗的选择只有 3项,向前跑、静止、向后跑;
    3)各狗的最优选择是,以减小(最小化)当前的与萌鼠的距离为目标,从 3种方案中选择减小距离的方案(有且只有一种)。
    在此基础上,我们才能讨论萌鼠“保证不被抓”的逃脱方案和最小速度。具体方案下次再说。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 9月16日
  • 已采纳回答 9月8日
  • 修改了问题 9月7日
  • 创建了问题 9月6日

悬赏问题

  • ¥15 微信会员卡接入微信支付商户号收款
  • ¥15 如何获取烟草零售终端数据
  • ¥15 数学建模招标中位数问题
  • ¥15 phython路径名过长报错 不知道什么问题
  • ¥15 深度学习中模型转换该怎么实现
  • ¥15 HLs设计手写数字识别程序编译通不过
  • ¥15 Stata外部命令安装问题求帮助!
  • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
  • ¥15 TYPCE母转母,插入认方向
  • ¥15 如何用python向钉钉机器人发送可以放大的图片?