d**d
发帖数: 389 | 1 小公司电话上聊起来的。
在一个4000m x 2000m的矿场里面，有四个小矿山，每个游戏者有12架无人机，在每一
轮游戏中，只要你的无人机进入到一个小矿山里面，并且你的无人机比别人多，那么你
就占领了这个矿山，得一分。游戏一共200轮，看最后谁的分数多，谁赢。
限制条件：
1. 每一个回合无人机只能在x,y方向上最多移动100m
2. 每个小矿山是一个以（x,y），（x,y）是游戏开始的时间是可知的，为中心的100m
圆周。
3. 每一架无人机（自己的，和别人的）的位置在都是实时可知的。
4. 每一个矿山的现在的主人也是实时可知的。
5. 无人机不会相撞的，可以自由飞行。
问题是提供你的策略保证最大可能的胜率。
谢谢 |
s*****c
发帖数: 753 | 2 If the mine has to be occupied by the drone to be counted, then your
strategy is to spread your drone and try to occupy 12 mines with 1 drone
each. Then you don't have to do anything else. You will get 12 points each
round. If your opponent try to take away one your mine, he has to use 2
drones to get even and he will lose if he use more than 2 drones.
If a mine that has been visited by your drone is considered occupied by your
(give you scores) even when your drone moved away, until the mine is
occupied by the opponent's drone, then it is more complicated.
100m
【在 d**d 的大作中提到】
: 小公司电话上聊起来的。
: 在一个4000m x 2000m的矿场里面，有四个小矿山，每个游戏者有12架无人机，在每一
: 轮游戏中，只要你的无人机进入到一个小矿山里面，并且你的无人机比别人多，那么你
: 就占领了这个矿山，得一分。游戏一共200轮，看最后谁的分数多，谁赢。
: 限制条件：
: 1. 每一个回合无人机只能在x,y方向上最多移动100m
: 2. 每个小矿山是一个以（x,y），（x,y）是游戏开始的时间是可知的，为中心的100m
: 圆周。
: 3. 每一架无人机（自己的，和别人的）的位置在都是实时可知的。
: 4. 每一个矿山的现在的主人也是实时可知的。
|
c******w
发帖数: 1108 | 3 题目都没看清楚吧你
each
your
【在 s*****c 的大作中提到】
: If the mine has to be occupied by the drone to be counted, then your
: strategy is to spread your drone and try to occupy 12 mines with 1 drone
: each. Then you don't have to do anything else. You will get 12 points each
: round. If your opponent try to take away one your mine, he has to use 2
: drones to get even and he will lose if he use more than 2 drones.
: If a mine that has been visited by your drone is considered occupied by your
: (give you scores) even when your drone moved away, until the mine is
: occupied by the opponent's drone, then it is more complicated.
:
: 100m
|
c***z
发帖数: 6348 | 4 I am thinking about the Markov chain...
And DP should work...
The status space is large, but doable...
Just my 2 cents |
w*x
发帖数: 3456 | 5 这个太难了，应该有博弈论之类的东西在里面吧。
要是步数无穷多的话。
四个人以上我觉得基本12架飞机专心守一个就行了，这就大于期望了。。不过那样最后
就是看开始的几步谁能赚的分数高了。
四个人以下就比较麻烦，根据玩游戏的经验，我感觉是占最近的两个矿比较好照应，但
是应该跟四个矿组成的形状有关。 |
s*****c
发帖数: 753 | 6 you are right. Didn't see there are only 4 mines.
【在 c******w 的大作中提到】
: 题目都没看清楚吧你
:
: each
: your
|
s*****c
发帖数: 753 | 7 if there are 2 player. The expected score will be each one occupy 2 mines.
And I believe each one will only keep one drone in their occupied mine.
Other drones are flying around half way position trying to taking the other
side's mine or protect their own mine.
【在 w*x 的大作中提到】
: 这个太难了，应该有博弈论之类的东西在里面吧。
: 要是步数无穷多的话。
: 四个人以上我觉得基本12架飞机专心守一个就行了，这就大于期望了。。不过那样最后
: 就是看开始的几步谁能赚的分数高了。
: 四个人以下就比较麻烦，根据玩游戏的经验，我感觉是占最近的两个矿比较好照应，但
: 是应该跟四个矿组成的形状有关。
|
w*x
发帖数: 3456 | 8 这样的话矿就能被对方两架飞机给抄了，对方剩余十架收一个的话还是不行啊
.
other
【在 s*****c 的大作中提到】
: if there are 2 player. The expected score will be each one occupy 2 mines.
: And I believe each one will only keep one drone in their occupied mine.
: Other drones are flying around half way position trying to taking the other
: side's mine or protect their own mine.
|
s*****c
发帖数: 753 | 9 I have 10 drones free in the middle between enemy's mine and my mine, so if
I see 10 of your drones are moving to one of my mines, I can send 4 drones
out, 2 drones each to the enemy's occupied mine. By the time you took one
of my mine, I can took 2 of your mines and the score will be 3 to 1.
I guess in the end, the game is played between the mines. Any moves (like
moving a drone toward the enemy's mine) will be countered (either defensive,
or exchange mine).
【在 w*x 的大作中提到】
: 这样的话矿就能被对方两架飞机给抄了，对方剩余十架收一个的话还是不行啊
:
: .
: other
|
w*x
发帖数: 3456 | 10 恩，所以我觉得这个和下棋一样，要写程序几本就是写AI了，太难了。。。
if
defensive,
【在 s*****c 的大作中提到】
: I have 10 drones free in the middle between enemy's mine and my mine, so if
: I see 10 of your drones are moving to one of my mines, I can send 4 drones
: out, 2 drones each to the enemy's occupied mine. By the time you took one
: of my mine, I can took 2 of your mines and the score will be 3 to 1.
: I guess in the end, the game is played between the mines. Any moves (like
: moving a drone toward the enemy's mine) will be countered (either defensive,
: or exchange mine).
|
g***l
发帖数: 2753 | 11 https://www.codingame.com/games/multi/64
可以自己去写一个。我试着写了一个最简单的算法，就是drones都飞到最近的一个zone
上，然后分兵到最近的另外一个zone上呆着不动了。
【在 w*x 的大作中提到】
: 恩，所以我觉得这个和下棋一样，要写程序几本就是写AI了，太难了。。。
:
: if
: defensive,
|
