[情報] 1240左右 Master v 聶衛平

看板GO作者 (YouAreFat)時間7年前 (2017/01/04 11:52), 7年前編輯推噓355(3583286)
留言647則, 116人參與, 最新討論串1/1
李源鯤: 特別預告:今天中午12點40分左右 棋聖聶衛平九段大戰Master B站直播:http://live.bilibili.com/159 來源:http://tieba.baidu.com/p/4926468173 ------------------------ 終於有人講解了QQ 剛剛黃云嵩怎麼投了根本不懂啊QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 126.24.182.79 ※ 文章網址: https://www.ptt.cc/bbs/GO/M.1483501975.A.18B.html

01/04 11:53, , 1F
有準備氧氣瓶嗎?
01/04 11:53, 1F

01/04 11:53, , 2F
希望另一位棋聖羊羊也上
01/04 11:53, 2F

01/04 11:54, , 3F
聶老加油啊~
01/04 11:54, 3F
※ 編輯: youarefat (126.24.182.79), 01/04/2017 11:54:30

01/04 11:54, , 4F
好像還沒看到小李,不知道他會不會來下。
01/04 11:54, 4F

01/04 11:58, , 5F
話說MASTER是AI,邀局可以預約,不然怎麼知道什麼時候下
01/04 11:58, 5F

01/04 11:58, , 6F
還是說大家都知道背後是誰,只是不能說??
01/04 11:58, 6F

01/04 11:59, , 7F
只能等master老師邀唷,因為他設拒絕申請XD
01/04 11:59, 7F

01/04 12:00, , 8F
如果盤數是有quota的,實在比較想看別的職棋下
01/04 12:00, 8F

01/04 12:02, , 9F
我覺得很有戲,說不定有機會能贏
01/04 12:02, 9F

01/04 12:02, , 10F
邀請是預約制的??邀請什麼時候下棋,這樣嗎??
01/04 12:02, 10F

01/04 12:06, , 11F
除非前五十手聶老下,後面羊羊接著下,這樣才有勝算
01/04 12:06, 11F

01/04 12:07, , 12F
戰鬥給小李下?
01/04 12:07, 12F

01/04 12:07, , 13F
氧氣流圍棋
01/04 12:07, 13F

01/04 12:09, , 14F
如果你愛我 你會來救我 空氣很稀薄 因為寂寞
01/04 12:09, 14F

01/04 12:12, , 15F
氧氣瓶XD
01/04 12:12, 15F

01/04 12:15, , 16F
現在的聶老…會有機會嗎XD
01/04 12:15, 16F

01/04 12:19, , 17F
希望不大吧 念在他是老前輩就來一場的感覺
01/04 12:19, 17F

01/04 12:20, , 18F
說不定是聶道場一門一起上 XD
01/04 12:20, 18F

01/04 12:27, , 19F
聶老現在只會耍嘴皮子而已...
01/04 12:27, 19F

01/04 12:34, , 20F
來人啊 上氧氣面罩
01/04 12:34, 20F

01/04 12:38, , 21F
直播開始啦
01/04 12:38, 21F

01/04 12:42, , 22F
周俊勳老師:MASTER太強了.....XD
01/04 12:42, 22F

01/04 12:42, , 23F

01/04 12:52, , 24F
看的我好想學圍棋
01/04 12:52, 24F

01/04 12:52, , 25F
白金之星 歐拉歐拉歐拉XD
01/04 12:52, 25F

01/04 12:53, , 26F
master老師來了!
01/04 12:53, 26F

01/04 12:56, , 27F
啊master是要不要打
01/04 12:56, 27F

01/04 12:56, , 28F
有人叫黃旭東來播
01/04 12:56, 28F

01/04 12:57, , 29F
好想學棋啊
01/04 12:57, 29F

01/04 12:59, , 30F
連趙治勳都下不贏了還來
01/04 12:59, 30F

01/04 13:01, , 31F
請問一下要聽懂講解要學到多強 四段可能嗎
01/04 13:01, 31F

01/04 13:02, , 32F
職業棋士大多能講盤
01/04 13:02, 32F

01/04 13:02, , 33F
當然你要說有程度高低 見解高低還是有的
01/04 13:02, 33F

01/04 13:03, , 34F
但覆盤講解之類的 職業棋士都沒什麼問題
01/04 13:03, 34F

01/04 13:03, , 35F
抱歉 誤會ch大大問題了
01/04 13:03, 35F

01/04 13:05, , 36F
謝謝您
01/04 13:05, 36F

01/04 13:07, , 37F
推遲到一點
01/04 13:07, 37F

01/04 13:07, , 38F
四段應該可以吧,我覺得我都聽得懂10%了
01/04 13:07, 38F
還有 569 則推文
01/04 18:07, , 608F
至少阿發狗下棋還是從幾個候選位置中推往後幾步 選個看起
01/04 18:07, 608F

01/04 18:07, , 609F
來順眼的去下 跟人類還算接近
01/04 18:07, 609F

01/04 18:08, , 610F
你的最佳解在求得之前的運算過程還是需要
01/04 18:08, 610F

01/04 18:08, , 611F
另外問的是最佳解而非所有盤面要怎麼對應
01/04 18:08, 611F

01/04 18:09, , 612F
而且對手的下一手你又不可能100%預測 還是要儲存
01/04 18:09, 612F

01/04 18:11, , 613F
喔,那就是輪對手下的所有變化要全存,輪自己下只存最佳分
01/04 18:11, 613F

01/04 18:12, , 614F
01/04 18:12, 614F

01/04 18:12, , 615F
但光那個分枝變化就天文數字了
01/04 18:12, 615F

01/04 18:25, , 616F
3^361是10的172次方,361!是10的768次方,全宇宙的星星
01/04 18:25, 616F

01/04 18:26, , 617F
數量約是10的22次方,目前最快超級電腦是每秒10的16次
01/04 18:26, 617F

01/04 18:27, , 618F
方符點運算。算全宇宙的星星還有可能,圍棋是不可能的
01/04 18:27, 618F

01/04 18:27, , 619F
量子電腦運算?!
01/04 18:27, 619F

01/04 18:30, , 620F
3^361大約是572量子位元 用量子運算應該是有可能(?)
01/04 18:30, 620F

01/04 18:32, , 621F
有機會是數學上的文字 假設master每手有10個破綻要每次都
01/04 18:32, 621F

01/04 18:33, , 622F
選到這10個不懂要怎麼選的狀況下亂數取跟天文數字一樣
01/04 18:33, 622F

01/04 18:34, , 623F
得找到新的理解怎麼選取策略和演算法應對 而這"新的理解"
01/04 18:34, 623F

01/04 18:34, , 624F
又得是人腦可以負荷的運算量
01/04 18:34, 624F

01/04 18:38, , 625F
3^361是終局 我記得有打劫中途變化是無窮XD
01/04 18:38, 625F

01/04 18:41, , 626F
不是終局,是所有盤面組合,只是勝/敗/和要從終局圖回推
01/04 18:41, 626F

01/04 18:41, , 627F
感覺目前棋士們太無法預測Master的下一步和意圖 但又有道
01/04 18:41, 627F

01/04 18:42, , 628F
理不是亂下 所以在應對的計算上負擔大增
01/04 18:42, 628F

01/04 18:44, , 629F
對齁..是所有盤面才對 記錯
01/04 18:44, 629F

01/04 18:57, , 630F
又來了
01/04 18:57, 630F

01/04 18:59, , 631F
申真續
01/04 18:59, 631F

01/04 19:12, , 632F
量子電腦不等於可以窮舉…
01/04 19:12, 632F

01/04 19:14, , 633F
事實上數學上的證劇顯示,連NP-complete問題都無法被量子
01/04 19:14, 633F

01/04 19:15, , 634F
電腦在多項式時間決定,所以不用期待量子電腦可以暴力解了
01/04 19:15, 634F

01/04 19:56, , 635F
三劫不會增加盤面需要窮舉的數量,因為不是用對局樹來存而
01/04 19:56, 635F

01/04 19:57, , 636F
是用圖來存就可以了,不會無限延伸下去。我們只需要知道某
01/04 19:57, 636F

01/04 19:57, , 637F
個節點下某一手會變成另外一個節點即可,來回循環就是在同
01/04 19:57, 637F

01/04 19:58, , 638F
幾個節點繞成一個迴圈而已,節點數不會變多
01/04 19:58, 638F

01/04 19:59, , 639F
然後把勝定負定和定的盤面標記,再從這些盤面找它們的上一
01/04 19:59, 639F

01/04 20:00, , 640F
手盤面進行回推直到所有盤面都被標記勝定負定或和定為止,
01/04 20:00, 640F

01/04 20:00, , 641F
逆推就會完成。當然,因為連存都存不下來,所以這個是做不
01/04 20:00, 641F

01/04 20:00, , 642F
了的。
01/04 20:00, 642F

01/04 20:50, , 643F
如果P=NP的話量子電腦還是可能解決的喔~只是可能還是
01/04 20:50, 643F

01/04 20:50, , 644F
得花天文時間才行
01/04 20:50, 644F

01/04 20:52, , 645F
樓上圍棋是NP hard
01/04 20:52, 645F

01/04 20:52, , 646F
就算NP=P也未必可以用量子電腦解決
01/04 20:52, 646F

01/04 21:38, , 647F
另外跟blackwindy道個歉,我網路上文字表達太差了...
01/04 21:38, 647F
文章代碼(AID): #1OR76N6B (GO)