PTT遊戲區 / GO (圍棋)

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

看板GO (圍棋)作者 (YouAreFat)時間8年前 (2017/01/04 11:52), 8年前編輯推噓355(358推 3噓 286→)
留言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: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
‣ 更多 youarefat 的文章
文章代碼(AID): #1OR76N6B (GO)
GO 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 youarefat 的文章
文章代碼(AID): #1OR76N6B (GO)