各類棋比較 - 圍棋

電腦象棋很強阿~ XD
依我個人接觸象棋和圍棋的經驗
以及我本身也是學程式設計 可以稍微做個比較

從人的角度說好了~
現在的電腦圍棋是採擬人化設計的 畢竟暴力運算現在不可能
只有在官子.局部死活時 暴力搜尋才能真正發揮
甚至有時電腦還會下出讓專家讚賞的官子手法 ^^
所謂擬人化就是把人對棋下法的概念.目的 抽出來做為搜尋最佳近似解的目標

從序盤來講
象棋所要考慮的：
1.將強子(如:車)儘快移出進行攻擊
2.作掉對方的子
3.交換，最好能以弱換強
4.突破陣線及建立防禦

圍棋：
1.搶角然後邊
2.將棋子廣佈搶地盤 但要注意別造弱棋
3.急場/大場的概念

象棋"每個棋子的下一步移動落點有限"
起手式有研究過的就知道其實不多
初學者記住上述原則 然後照著起手式下就有模有樣了

而圍棋的概念聽起來簡單 但可以落子的地方卻多太多了
要在不造成弱棋的條件下進行最大限度的擴張
而這個最大限度又依每個人戰鬥力不同而變
有時候為了破對方地 故意打入出現不得已的弱棋也有可能
只要不要同時跑太多條龍弄出天龍八條
一開始採取的策略也不同 有的撈實地 有的重外勢
依長久累積的經驗 同樣的點或高或低都可能成立
最重要的就是依自己擅長的能力(如:死活.攻殺.破壞)來進行

以中盤來講，幾乎都是攻殺(象棋幾乎只有攻殺) 佈局相對變少
不管象棋或圍棋 程式至此都很難評估
象棋有時會佈局 如設陷阱或犧牲來換對方的要子 甚至將軍
但步數和圍棋相比實在有限 能算個十來甚至二十來步就非常恐怖了
而且隨著子數減少運算越少(雖然可以走的空間變大)

而圍棋隨著行棋階段 空間越來越少
但下出的子越多 評估起來反而越複雜!
(除非空間真的少到一定量 那已經算是收官階段了)
一般來說 電腦會依棋形判斷成棋子.棋串.棋塊 越多通常越強
但當雙方棋接近糾纏時 強弱會相對受影響

象棋的概念明確 圍棋相對模糊很多
增加了電腦評估局面的難度
電腦的設計通常是這樣：
評估 -> 搜尋 -> 選擇最佳解
這裡的評估是指像是能分析出哪塊強.哪塊弱
才能繼續作出要攻擊或防守的決策

從程式角度來說
電腦是恨不得使用暴力來運算 XD
因為雖然可以搜尋局部最佳解 但還是限於步數
而且對於電腦來說棋盤不過是個2維陣列
無法像人類高手一般 "感覺"下出的一步對於整個盤面的影響
以後的電腦程式可能很需要圖學來輔助

還有圍棋要兼顧吃子和圍地 有時要淺消 還要注意逃出重要的弱棋
有時弱棋可以捨.有時要逃 有時專心圍地有利 有時則要淺消
吃子時要顧及圍地 有時則可以強攻
這已經涉及多目標最佳化搜尋
仍然是很值得研究的領域
(當然先前所說的對盤面分析.評估能力要先建立起來)

至於終盤階段進行官子時
電腦和人腦都是用算的
這時電腦就略勝一籌 :P

結論呢就是..
我想電腦有一天當然會超越人腦
只是還早得很 :P
演算法就是為電腦運算能力有限的情況而生
電腦運算能力會越來越強大
或者演算法能進步到逼進人腦 然後再靠運算優勢打敗人

即使這一天的到來
它仍然是人腦競技的好遊戲 對圖形感覺的啟蒙仍然很有幫助
圍棋本身仍然不會失去它的價值 :)

※ 引述《nanlong (懶龍)》之銘言：
: 我以前遇到個象棋初段..他剛學圍棋沒多久跟人過幾盤後
: 就慘叫 "圍棋怎這樣難" , 我是覺得深是深奧,但開始那些東西有何難的?
: 2個月前..我準備好好練象棋轉換一下心情,但看一些基本東西就頭昏腦漲,
: 再跟電腦下,開最低級的楚漢棋緣,還被慘電好幾盤..
: 心中 X 的要命 "象棋真難" ,又乖乖回去下個圍棋順便開個圍棋站.

--