電腦棋力的問題 - 圍棋

※ 引述《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出現:)

--
「傳說的最後，魔王總是被勇者封印。但勇者會逝去、封印會衰弱，魔王卻永遠
不滅。傳說呢？傳說持續著。只是，變質了。所以對於傳說而言，只有反覆無常的自
己是主角，而魔王只是配角。勇者？勇者不過是消耗品罷了，封印則什麼也不是。妳
好不容易有機會當上配角，怎麼走回頭路想成為消耗品？妳早晚會什麼也不是的。」

－－星．幻．夢的傳說

--