作者arist ( 在他方 )
看板puzzle
标题[益智游戏] 亲缘树
时间Sun May 31 11:21:13 2009
[简介]
在生物资讯中，其中一个关心的问题就是如何还原重建出物种的演化树(如下图)。
从此演化树中，任取三个我们可以看出哪两个有比较近的亲缘关系。
例如：
取 A,B,C 来看，知 A,C 的亲缘较近，B 和另两个较远，将之记作 [(A,C),B]。
取 C,D,E 来看，知 C,D 的亲缘较近，E 和另两个较远，将之记作 [(C,D),E]。
╱╲
╱╲ ╲
╱ ╲ ╲
╱ ╱╲ ╲
╱╲ ╱ ╱╲ ╲
A C B D F E
当然，有了演化树，我们要得出亲缘关系，是很容易。
但反之，若我们只有亲缘关系，要如何重建演化树呢？
(在实际问题中，因实验会有误差，有时有一小部分的关系是错误的，
如何在允许部分错误下去还原整个树更是复杂的问题)
[游戏规则] (基本版)
1. 两人先各自划一个演化树(可依难易度调整游戏的物种数目)，
2. 每回合两人轮流询问对方一个[三物种的亲缘关系]，
3. 被询问者要回答哪两个物种关系较近。
4. 重复 2.3 的情况，直到有一方宣称他已经重建整个演化树。
若公布结果时，其答案为正确，则为胜，否者为输。
[游戏规则] (进阶版)
在 3. 中，允许至多一次说谎的机会。
[暖身练习]
已知 6 物种的亲缘关系如下：
[(A,B),C], [(C,D),B)] , [(C,D),E], [(D,E),F], [(A,E),F]
你有办法重建，唯一的演化树吗?
若还不为一，你会想要再询问哪三个物种关系呢?
[益智问题]
若在6个物种下，有办法确定几次内衣定可以得出答案呢?
(有Error, 和没 Error 的情况各为何?)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.231.45
1F：→ arist:想找人试玩的可以丢我水球 05/31 11:21
2F：推 newacc:请问原PO的举例中 05/31 23:57
3F：→ newacc:BDF谁比较近?一样吗? 05/31 23:57
4F：→ newacc:咦等等－ －ａ 05/31 23:58
5F：→ newacc:没事我了了XD(请无视我XD) 06/01 00:00
6F：推 newacc:呃好像还是有疑问XD 06/01 00:10
7F：→ newacc:呃我又没问题了.................呃我糊涂了XD 06/01 00:11
8F：推 newacc:(无限鬼打墙ing....XD) 06/01 00:13
9F：推 newacc:暖身我无法推出.......问ABE亲源? 06/01 00:32
10F：推 chyrliin: 暖身题跟楼上一样之问ABE亲缘? 06/01 18:05
11F：推 puzzlez:第一个例子的C,D,E我没有弄懂...他们都是五等亲不是吗? 06/01 18:10
12F：推 puzzlez:好像应该是[(C,E),D]才对...... 06/01 18:11
13F：推 chyrliin:延伸交点 06/01 18:23
14F：→ arist:CD 的亲缘比较近， CE 的亲缘比较远 是 [(C,D),E] 没错 06/01 21:59
15F：→ arist:E 在一开始就和 {A,B,C,D,F} 分化了，所以E 距大家都很远 06/01 22:00
16F：→ arist:接着 {A,B,C,D,F} 又分化为 {A,C} {B,D,F} 两堆 06/01 22:01
17F：→ arist:暖身题加 [(A,E),B]则解为 ((((A,E),B),(C,D)),F) 06/01 22:13
18F：→ arist:若再加 [(A,B),E] 则解还不唯一 06/01 22:14
※ 编辑: arist 来自: 140.112.231.45 (06/01 22:15)
※ 编辑: arist 来自: 140.112.231.45 (06/01 22:21)
19F：推 newacc:暖身再问BCE 06/01 22:42
20F：→ newacc:呃我是指如果是[(A,B),E] 06/01 22:43
21F：推 puzzlez:想很久还是无法理解@@" 我先留给其他人做，自己以後再说吧 06/01 22:44
22F：推 puzzlez:好像只差[A或B 与 C或D 与 E]了........ 06/02 22:32
23F：→ arist:那暖身题只是熟悉一下规则 06/02 23:06
24F：→ arist:实际双人玩时，要怎样来问亲缘关系是个比较有趣的问题 06/02 23:07