New Theroy about why life exists (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

New Theroy about why life exists (转载)

New Theroy about why life exists (转载)# Joke - 肚皮舞运动

d*d2014-12-16 08:12

1 楼

小公司电话上聊起来的。
在一个4000m x 2000m的矿场里面，有四个小矿山，每个游戏者有12架无人机，在每一
轮游戏中，只要你的无人机进入到一个小矿山里面，并且你的无人机比别人多，那么你
就占领了这个矿山，得一分。游戏一共200轮，看最后谁的分数多，谁赢。
限制条件：
1. 每一个回合无人机只能在x,y方向上最多移动100m
2. 每个小矿山是一个以（x,y），（x,y）是游戏开始的时间是可知的，为中心的100m
圆周。
3. 每一架无人机（自己的，和别人的）的位置在都是实时可知的。
4. 每一个矿山的现在的主人也是实时可知的。
5. 无人机不会相撞的，可以自由飞行。
问题是提供你的策略保证最大可能的胜率。
谢谢

H*g2014-12-16 08:12

2 楼

【以下文字转载自 Biology 讨论区】
发信人: mklb (wisher_washer), 信区: Biology
标题: New Theroy about why life exists
发信站: BBS 未名空间站 (Tue Dec 16 10:31:06 2014, 美东)
http://www.businessinsider.com/groundbreaking-idea-of-lifes-ori

s*c2014-12-16 08:12

3 楼

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. 每一个矿山的现在的主人也是实时可知的。

H*g2014-12-16 08:12

4 楼

附大的新成果

c*w2014-12-16 08:12

5 楼

题目都没看清楚吧你

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

H*g2014-12-16 08:12

6 楼

If a new theory is correct, the same physics it identifies as responsible
for the origin of living things could explain the formation of many other
patterned structures in nature. Snowflakes, sand dunes and self-replicating
vortices in the protoplanetary disk may all be examples of dissipation-
driven adaptation.

c*z2014-12-16 08:12

7 楼

I am thinking about the Markov chain...
And DP should work...
The status space is large, but doable...
Just my 2 cents

d*f2014-12-16 08:12

8 楼

这不就是算了一下格里高精那套玩艺么？这个勉强能算个硕士论文？

【在 H********g 的大作中提到】

: If a new theory is correct, the same physics it identifies as responsible
: for the origin of living things could explain the formation of many other
: patterned structures in nature. Snowflakes, sand dunes and self-replicating
: vortices in the protoplanetary disk may all be examples of dissipation-
: driven adaptation.

w*x2014-12-16 08:12

9 楼

这个太难了，应该有博弈论之类的东西在里面吧。
要是步数无穷多的话。
四个人以上我觉得基本12架飞机专心守一个就行了，这就大于期望了。。不过那样最后
就是看开始的几步谁能赚的分数高了。
四个人以下就比较麻烦，根据玩游戏的经验，我感觉是占最近的两个矿比较好照应，但
是应该跟四个矿组成的形状有关。

i*02014-12-16 08:12

10 楼

嗯，时间之矢

【在 d********f 的大作中提到】

: 这不就是算了一下格里高精那套玩艺么？这个勉强能算个硕士论文？

s*c2014-12-16 08:12

11 楼

you are right. Didn't see there are only 4 mines.

【在 c******w 的大作中提到】

: 题目都没看清楚吧你
:
: each
: your

m*22014-12-16 08:12

12 楼

就是。我以为我穿越了呢。上次读类似的东东的时候，中国首富也没手机用呢。

【在 d********f 的大作中提到】

: 这不就是算了一下格里高精那套玩艺么？这个勉强能算个硕士论文？

s*c2014-12-16 08:12

13 楼

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*x2014-12-16 08:12

14 楼

这样的话矿就能被对方两架飞机给抄了，对方剩余十架收一个的话还是不行啊

.
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*c2014-12-16 08:12

15 楼

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*x2014-12-16 08:12

16 楼

恩，所以我觉得这个和下棋一样，要写程序几本就是写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).