→ ilw4e: 可是照理說minimax不是要排除嗎?:D 03/13 22:23
→ SuperUp: 自爆的那二手也是勝率最高嗎? 03/13 22:24
※ 編輯: yamiyodare (36.231.113.64), 03/13/2016 22:26:55
→ yamiyodare: 算的不夠深所以沒排除 03/13 22:27
→ ShenMue: 如果到了2040年左右?能再多搜個幾層的話 棋士還能對抗嗎 03/13 22:28
→ yamiyodare: 它會下它認為勝率最高的, 只是人類不一定同意. 03/13 22:28
推 aaaba: 也有可能是mcts裡的rollout policy太爛,分支就被剪掉了 03/13 22:28
推 birdy590: 實際上計算是 MCTS, 評估網路認為沒那麼重要的 就不會 03/13 22:28
→ birdy590: 算那麼深(時間夠或計算資源多還是可能會算到 但不保證) 03/13 22:28
推 arcworld: 可是是因為AG下了69才會有78的發生 03/13 22:29
→ Uizmp: 自爆的時候可能決策系統給出的勝率都很低了 03/13 22:30
→ pkyosx: minmax 是看他深度決定的 有可能 min 在更深的地方 03/13 22:30
→ birdy590: 應該反過來講 它在計算 69 的時候是看不到 78 的 03/13 22:31
→ arcworld: 所以,實際上AG在評估69要下哪邊時就做錯決定了... 03/13 22:31
→ pkyosx: 等到他真的遇到了 就 GG 了 03/13 22:31
推 aegis43210: 有量子電腦就能試試窮舉了呀,但還久 03/13 22:31
→ birdy590: 除非評估網路認為 78 這位置夠重要, 才有可能算到 03/13 22:31
→ birdy590: 電腦對下不太容易發現這種問題 因為雙方評估差不到哪去 03/13 22:33
推 pkyosx: 這個局部的洞估計兩邊都很難在夠早的地方看到 就是運氣 03/13 22:37
噓 countingtls: 還在minmax, 通通回去看完論文再來推文 03/13 22:45
→ Rinehot: 不是運氣 他扳右邊二子頭其實非必要 03/13 22:47
→ darkseer: 不懂。如果他早知道正常下87手勝率很低,79手就不會覺得 03/14 03:21
→ darkseer: 勝率高吧? 我不懂MCTS,但我以為這裡收斂到minimax很快 03/14 03:22
推 jasonchangki: 2040有量子電腦出現的話應該就窮舉了 03/14 05:18
※ 編輯: yamiyodare (36.231.113.64), 03/14/2016 07:53:01
推 darkseer: 感謝原po XD 想來我本來看錯了,不過這跟Demis說法不符? 03/14 07:53
→ yamiyodare: 修改一下比較清楚 03/14 07:53
→ darkseer: 就是Demis說AlphaGo的回報勝率到87才降 03/14 07:54
→ yamiyodare: Demis 可能透過 AlphaGo 知道 79 手下別處沒那麼差 03/14 07:55
→ yamiyodare: value network 的確是到 87 手才降的 03/14 07:55
→ yamiyodare: 搜尋樹回報的勝率是後續幾手 value network 決定 03/14 07:57
→ yamiyodare: Demis 指的是 value network 到 87 手才知道劣太晚了 03/14 07:58
→ darkseer: 我不會這樣解讀Demis的說法XD 不過說不定是你說的這樣 03/14 07:58
推 darkseer: 等等,你說的真是太有道理了!!! m(_ _)m感謝 03/14 08:02
推 darkseer: 推這篇XD,我覺得對沒學過演算法的人這篇最好, 03/14 08:38
→ darkseer: 你沒有討論rollout policy,不過Demis意思應該就是說 03/14 08:39
→ darkseer: value network才是問題所在,這樣好像很難分析... 03/14 08:39