※ 引述《GBET (moi)》之銘言： : 我直覺地預測 電腦永遠也不會有贏過人的一天 : 因為程式思考者總是希望電腦評估所有參數以求出 Maximum 謀取最大利益 : 但是圍棋的原理並不是"最大" 而是"中"與"平衡" : 如果出發前提偏差了那結果一定不會好 : 人很容易就會抓出電腦的"顧此失彼" 這也是電腦永遠搞不懂他為什麼會輸的原因 圍棋是屬於一種資訊完全公開的對局遊戲，凡是資訊完全公開，在不考慮運算時 間的情況下，必可以找出「盡可能最佳」的解（儘管這解不一定通往勝利），因為資 訊全公開就可以被窮舉且沒有機率影響的問題。因此，在期待儲存媒體及運算能力持 續增長的情況下，圍棋是「將有一天」必會被解完的問題（儘管那一天可能很久才會 到，甚至人類滅亡前都不會到）。 在運算速度不夠的情況下，程式才會被迫去使用「評估」這件事情。比如井字棋 ，我們用人腦都能夠窮舉，所以早以了解的人不需要去評估什麼，單單照已知去下就 夠了，最後結論是雙方都了解的情況下必然下成和局。 運算速度加上儲存能力足夠的情況下，單使用勝負二分的盤面逆推建立出資料庫 就可以了，沒有什麼評估:)。舉個例，如果現在有一個下完的棋局A，最後一手是黑 子下的，而結果是黑子勝。那我們可以很簡單的逆推一步，把這個盤面上任何一顆黑 子拿起來，然後說拿起之後的盤面B為一黑子必勝的盤面。這很容易理解，因為黑子 就把那子下下去就會贏。若A上有n顆黑子，那至少就有B1到Bn這n個盤面是拿起不同 黑子所形成的黑子必勝盤面。另外也因為最後一手可能造成提子，所以不會只有n個 可逆推盤面。 接下來我們思考一個任意盤面X輪黑，它盤面上有n個可落子處，這代表它通往n 個不同的下一手盤面，我們暫稱Y1到Yn。若這其中有一個Ym是我們之前已知黑必勝的 盤面，那我們就說X也是黑必勝的。為什麼？因為黑就下m這手就行了。而萬一Y1到Yn 都是已知黑負的盤面，那麼X也就是黑負的盤面，因為黑無論怎麼下都會到一個黑負 的盤面。 然後再考慮對手白子的情況，假設對手一定下得出最佳步，也就是說對方會盡可 能下出通往白勝的盤面，避開黑勝的盤面。考慮一個任意盤面X輪白，它盤面上有n個 可落子處，通往Y1到Yn這些盤面。若這其中有一個Ym是我們之前已知黑負的盤面，我 們就說X也是黑負了。反之，若Y1到Yn都是黑可勝的盤面，我們就說X也是黑勝的盤面 。 利用這樣簡單的邏輯，最終必可逆推回第一手是黑勝或黑負的盤面，並且建立出 何時該如何著手的資料庫出來，因為圍棋具有不可同型反覆這條規則。另外上面刻意 不提和局的可能性，但邏輯上其實處理法一樣的，直接加進去就是。 而因為運算速度與儲存能力的不足，這方法是目前不能在圍棋上實作的，因此才 會需要有各種評估方法的AI出現:) -- 「傳說的最後，魔王總是被勇者封印。但勇者會逝去、封印會衰弱，魔王卻永遠 不滅。傳說呢？傳說持續著。只是，變質了。所以對於傳說而言，只有反覆無常的自 己是主角，而魔王只是配角。勇者？勇者不過是消耗品罷了，封印則什麼也不是。妳 好不容易有機會當上配角，怎麼走回頭路想成為消耗品？妳早晚會什麼也不是的。」 －－星．幻．夢的傳說 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.31.131