Re: [討論] 分析局勢

看板Prob_Solve (計算數學 Problem Solving)作者 (ephesians)時間18年前 (2007/02/15 14:24), 編輯推噓16(16023)
留言39則, 4人參與, 最新討論串2/2 (看更多)
※ 引述《H45 (!H45)》之銘言: : 如果有人看過世紀帝國遊戲結束後的時間與人數的關係圖,也許會知道我在說什麼.... : 滅掉某一家之後,他的人數會大幅減少,並且一蹶不起,就像股市崩盤一樣 : 不知道有沒有辦法偵測這種東西呢? : 輸入:{(x, f(x))|x, f(x)屬於R} : 輸出:突然一蹶不起的臨界點....(我實在無法給它一個明確的定義 ˊˋ) : 演算法:? : 希望有板友可以提供任何心得 : 或是任何可以延伸出去的資訊,在此先謝過了! 你最後提到了一個相當高層次而且是較晚近興起的研究領域. (而且跨佔多領域) 這個事件是 "突現" 的! (Emerged!) 事件突現的肇因相當複雜,所以這種研究稱為 "複雜科學". 突現的特性是,它事件既不全然隨機運作,也不是為完整規律的規則掌控, 因此,會發現它 "砰" 地蹦出來. 這問題的因果是非線性的,很難加以泛化喔. 你最前面所提的要點,基本上贊同. 但是,就狀態本身而言,定義域與定義單元有多大,就很曖昧了. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.160.210.74


02/15 18:32, , 2F
是上面這個嗎?
02/15 18:32, 2F

02/15 23:45, , 3F
02/15 23:45, 3F

02/16 11:48, , 4F
但是有限, 離散, 非隨機的遊戲都有正確答案
02/16 11:48, 4F

02/16 11:48, , 5F
跟 complex science 的感覺不那麼像
02/16 11:48, 5F

02/17 00:56, , 6F
"都有正確答案"? 我不知道你在說什麼
02/17 00:56, 6F

02/18 01:51, , 7F
回四樓的,我想就算有正確答案,在狀態太大的時候
02/18 01:51, 7F

02/18 01:51, , 8F
就算是有限的,也驗證不出正確答案
02/18 01:51, 8F

02/18 01:51, , 9F
在這種情況下,正確答案變得不是我們想要的
02/18 01:51, 9F

02/18 01:51, , 10F
取而代之的是Approximation algorithm
02/18 01:51, 10F

02/18 01:52, , 11F
修正一下我說的話,是指在NP-Hard中,無法驗證
02/18 01:52, 11F

02/22 19:49, , 12F
我只是想表達, 沒有突現這種現象, 這類遊戲各狀態的性質是
02/22 19:49, 12F

02/22 19:50, , 13F
壁壘分明的
02/22 19:50, 13F

02/22 19:51, , 14F
感覺就好像十分逼近法是用在實數上, 而不是用在整數上
02/22 19:51, 14F

02/24 16:51, , 15F
life game,有限離散且非隨機,它的pattern有正確答案嗎?
02/24 16:51, 15F

02/24 22:15, , 16F
life game 有限嗎 @@? 還是你說的 life game 跟我想的不同
02/24 22:15, 16F

02/24 22:17, , 17F
另外, 住意到各種棋類都有循環的判法, 因此都是有答案的
02/24 22:17, 17F

02/24 22:17, , 18F
02/24 22:17, 18F

02/25 02:06, , 19F
是的,life game的基本狀態是有限的
02/25 02:06, 19F

02/25 02:08, , 20F
此外,狀態尺度定義不同,所謂正確答案沒有意義
02/25 02:08, 20F

02/25 17:30, , 21F
life game 不是有限的, 它循環不停呀...
02/25 17:30, 21F

02/26 02:52, , 22F
時間上無限是吧? 你把棋戲重覆play & undo一回合的走步
02/26 02:52, 22F

02/26 02:53, , 23F
也是循環不停! 同一張棋盤玩life game跟下棋有何不同?
02/26 02:53, 23F

02/28 01:08, , 24F
我沒見過下棋會 undo 或是下不完的 你有見過嗎 @@?
02/28 01:08, 24F

02/28 01:08, , 25F
不都是 limited sequence ?
02/28 01:08, 25F

03/02 09:18, , 26F
你講的那個不叫無限狀態,是無限時序啦
03/02 09:18, 26F

03/02 09:21, , 27F
回到最初那句話:有正確答案就不像complex science?
03/02 09:21, 27F

03/02 09:22, , 28F
那請告訴我,棋戲的正確答案有多麼不complex?
03/02 09:22, 28F

03/02 09:27, , 29F
---- 抱歉,我修正上述的質問,這樣問不對 ----
03/02 09:27, 29F

03/02 09:27, , 30F
正確來說,棋戲的結局並不是突現出來的東西,所以你說
03/02 09:27, 30F

03/02 09:28, , 31F
下棋之類的事情沒有突現,明明是廢話
03/02 09:28, 31F

03/02 09:29, , 32F
你拿一個不是突現的事實來論證沒有突現存在,這很怪
03/02 09:29, 32F

03/05 23:32, , 33F
我也對complex System感到興趣,曾寫過一點想法整理...
03/05 23:32, 33F

03/05 23:33, , 34F

03/09 21:07, , 35F
看來網友跳針了 orz 請循其本, 原 post 是以棋類舉例
03/09 21:07, 35F

03/09 21:08, , 36F
認為有突現的現象, 而我認為沒有, 看來你同意了
03/09 21:08, 36F

03/09 21:09, , 37F
所以其實沒什麼好說的.....
03/09 21:09, 37F

03/09 21:09, , 38F
另外, 是無限狀態沒錯, 棋局不會沒有結果, 不會循環沒完沒了
03/09 21:09, 38F

03/09 21:10, , 39F
但是生命遊戲沒有所謂的結束
03/09 21:10, 39F
文章代碼(AID): #15q_oZzC (Prob_Solve)
討論串 (同標題文章)
本文引述了以下文章的的內容:
4
9
完整討論串 (本文為第 2 之 2 篇):
4
9
文章代碼(AID): #15q_oZzC (Prob_Solve)