作者ephesians (ephesians)
看板Prob_Solve
标题Re: [讨论] 分析局势
时间Thu Feb 15 14:24:34 2007
※ 引述《H45 (!H45)》之铭言：
: 如果有人看过世纪帝国游戏结束後的时间与人数的关系图，也许会知道我在说什麽....
: 灭掉某一家之後，他的人数会大幅减少，并且一蹶不起，就像股市崩盘一样
: 不知道有没有办法侦测这种东西呢？
: 输入：{(x, f(x))|x, f(x)属於R}
: 输出：突然一蹶不起的临界点....(我实在无法给它一个明确的定义 ˊˋ)
: 演算法：?
: 希望有板友可以提供任何心得
: 或是任何可以延伸出去的资讯，在此先谢过了！
你最後提到了一个相当高层次而且是较晚近兴起的研究领域. (而且跨占多领域)
这个事件是 "突现" 的! (Emerged!)
事件突现的肇因相当复杂,所以这种研究称为 "复杂科学".
突现的特性是,它事件既不全然随机运作,也不是为完整规律的规则掌控,
因此,会发现它 "砰" 地蹦出来.
这问题的因果是非线性的,很难加以泛化喔.
你最前面所提的要点,基本上赞同.
但是,就状态本身而言,定义域与定义单元有多大,就很暧昧了.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.160.210.74
2F：→ H45:是上面这个吗? 02/15 18:32
3F：推 ephesians:对 02/15 23:45
4F：推 ledia:但是有限, 离散, 非随机的游戏都有正确答案 02/16 11:48
5F：→ ledia:跟 complex science 的感觉不那麽像 02/16 11:48
6F：→ ephesians:"都有正确答案"? 我不知道你在说什麽 02/17 00:56
7F：→ H45:回四楼的,我想就算有正确答案,在状态太大的时候 02/18 01:51
8F：→ H45:就算是有限的,也验证不出正确答案 02/18 01:51
9F：→ H45:在这种情况下,正确答案变得不是我们想要的 02/18 01:51
10F：→ H45:取而代之的是Approximation algorithm 02/18 01:51
11F：→ H45:修正一下我说的话,是指在NP-Hard中,无法验证 02/18 01:52
12F：推 ledia:我只是想表达, 没有突现这种现象, 这类游戏各状态的性质是 02/22 19:49
13F：→ ledia:壁垒分明的 02/22 19:50
14F：→ ledia:感觉就好像十分逼近法是用在实数上, 而不是用在整数上 02/22 19:51
15F：推 ephesians:life game,有限离散且非随机,它的pattern有正确答案吗? 02/24 16:51
16F：推 ledia:life game 有限吗 @@? 还是你说的 life game 跟我想的不同 02/24 22:15
17F：→ ledia:另外, 住意到各种棋类都有循环的判法, 因此都是有答案的 02/24 22:17
18F：→ ledia: 注 02/24 22:17
19F：推 ephesians:是的,life game的基本状态是有限的 02/25 02:06
20F：推 ephesians:此外,状态尺度定义不同,所谓正确答案没有意义 02/25 02:08
21F：推 ledia:life game 不是有限的, 它循环不停呀... 02/25 17:30
22F：推 ephesians:时间上无限是吧? 你把棋戏重覆play & undo一回合的走步 02/26 02:52
23F：→ ephesians:也是循环不停! 同一张棋盘玩life game跟下棋有何不同? 02/26 02:53
24F：推 ledia:我没见过下棋会 undo 或是下不完的 你有见过吗 @@? 02/28 01:08
25F：→ ledia:不都是 limited sequence ？ 02/28 01:08
26F：推 ephesians:你讲的那个不叫无限状态,是无限时序啦 03/02 09:18
27F：推 ephesians:回到最初那句话:有正确答案就不像complex science? 03/02 09:21
28F：→ ephesians:那请告诉我,棋戏的正确答案有多麽不complex? 03/02 09:22
29F：推 ephesians:---- 抱歉,我修正上述的质问,这样问不对 ---- 03/02 09:27
30F：→ ephesians:正确来说,棋戏的结局并不是突现出来的东西,所以你说 03/02 09:27
31F：→ ephesians:下棋之类的事情没有突现,明明是废话 03/02 09:28
32F：→ ephesians:你拿一个不是突现的事实来论证没有突现存在,这很怪 03/02 09:29
33F：推 l314:我也对complex System感到兴趣，曾写过一点想法整理... 03/05 23:32
35F：推 ledia:看来网友跳针了 orz 请循其本, 原 post 是以棋类举例 03/09 21:07
36F：→ ledia:认为有突现的现象, 而我认为没有, 看来你同意了 03/09 21:08
37F：→ ledia:所以其实没什麽好说的..... 03/09 21:09
38F：→ ledia:另外, 是无限状态没错, 棋局不会没有结果, 不会循环没完没了 03/09 21:09
39F：→ ledia:但是生命游戏没有所谓的结束 03/09 21:10