今天放兩個自我學習的AlphoGo下圍棋
用超級電腦24小時不停對戰
理論上總有把所有可能都下完的一天，可能還不用太久...
這樣圍棋是不是就破關了？
也就是電腦有一套完美下法，最後會走向勝率100%。
可能嗎？

妳先定義什麼叫做破關吧

它們每天當自己對戰幾千局。24小時不間斷

矛盾大對決

= = 問幾次了 阿發狗就是一直跟自己對戰

當然有可能 棋盤又不是無限大

現在進行式

每對戰幾天就會進化一次。最新版的根本沒拿出來打

你以為工程師沒想到 就你最聰明

孩子的學習不能等

只不過是個軟體

現在在碾爆人類的狗只是舊版的狗而已

另外以現今的處理器 還是無法把所有可能算完

如果破關=必勝 那永遠不會破關 因為兩方總有一方要敗

複雜度太高 而且暴力解沒意義

你可能要搜尋人工智慧 機器學習

以後這些高手慘了 一直跟電腦下 電腦都知道他們的招數

理論上是先手會贏

有聽過一個說法是，與其寫個兩萬條告訴程式該怎麼做

不過 可能可以統計出貼目究竟要貼多少

可能性太多了無法用窮舉法

如果一個阿發狗跟九個阿發狗下呢

有啊 AlphaGo開發者說他們常常讓它自己跟自己下棋

阿發狗還可以一次開幾千條thread互下呢 再把經驗整合起來跟鳴人練螺旋丸有90%像

會無限LAG

理論上是先手必勝 所以才有貼目 也就是執黑先手如果只贏一點點 仍然算輸

黑子可能會先破關

會吧 五子棋跟西洋棋都有必勝解了不是嗎

妳定義的完美如果是"最佳" AlphaGO 應該是很難達到

白子只能拚個...三劫？

反正只要等處理器再進步兩三個位階再跑蒙地卡羅就好

喔對 照你的問題是不可能 因為alphago的演算法有隨機的部分 所以應該永遠不會100% 不然那邊的勝率會高的很明顯

所以 如果發現先手勝率還是太高 那就越讓越多 這樣子怎麼去算你的所謂唯一解?

其實我覺得越讓越多不影響最佳下法就是因為「最佳」的下法，跟妳讓幾目沒有關係有差的是人類，因為人類有隨機性，貼目的多寡會影響人類使用的策略的風險性但是妳講的100%勝利以AlphaGo來說應該是不可能啦

不就窮舉法 完美解是有 但現在電腦還算不出來至於你說alphago的方式的話 它算出來的也不一定是完美解

追求神乎其技，阿光表示

……………