d**d
发帖数: 389 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: dxxd (东邪西毒), 信区: JobHunting
标 题: 请教一个占矿游戏的策略问题。
发信站: BBS 未名空间站 (Wed Dec 2 22:42:23 2015, 美东)
小公司电话上聊起来的。
在一个4000m x 2000m的矿场里面，有四个小矿山，每个游戏者有12架无人机，在每一
轮游戏中，只要你的无人机进入到一个小矿山里面，并且你的无人机比别人多，那么你
就占领了这个矿山，得一分。游戏一共200轮，看最后谁的分数多，谁赢。
限制条件：
1. 每一个回合无人机只能在x,y方向上最多移动100m
2. 每个小矿山是一个以（x,y），（x,y）是游戏开始的时间是可知的，为中心的100m
圆周。
3. 每一架无人机（自己的，和别人的）的位置在都是实时可知的。
4. 每一个矿山的现在的主人也是实时可知的。
5. 无人机不会相撞的，可以自由飞行。
问题是提供你的策略保证最大可能的胜率。
谢谢 | s*****V
发帖数: 21731 | | d**d
发帖数: 389 | 3 是给定的，不清零。
【在 s*****V 的大作中提到】
: 无人机起始位置是给定的吗？每轮游戏位置清0吗？
|
|
