Re: [問題] 各類棋比較

看板GO (圍棋)作者esabear (bear~)時間20年前 (2005/04/21 21:44)推噓1(1推 0噓 1→)

留言2則, 1人參與討論串12/19 (看更多)

電腦象棋很強阿~ XD 依我個人接觸象棋和圍棋的經驗以及我本身也是學程式設計可以稍微做個比較從人的角度說好了~ 現在的電腦圍棋是採擬人化設計的畢竟暴力運算現在不可能只有在官子.局部死活時暴力搜尋才能真正發揮甚至有時電腦還會下出讓專家讚賞的官子手法 ^^ 所謂擬人化就是把人對棋下法的概念.目的抽出來做為搜尋最佳近似解的目標從序盤來講象棋所要考慮的： 1.將強子(如:車)儘快移出進行攻擊 2.作掉對方的子 3.交換，最好能以弱換強 4.突破陣線及建立防禦圍棋： 1.搶角然後邊 2.將棋子廣佈搶地盤但要注意別造弱棋 3.急場/大場的概念象棋"每個棋子的下一步移動落點有限" 起手式有研究過的就知道其實不多初學者記住上述原則然後照著起手式下就有模有樣了而圍棋的概念聽起來簡單但可以落子的地方卻多太多了要在不造成弱棋的條件下進行最大限度的擴張而這個最大限度又依每個人戰鬥力不同而變有時候為了破對方地故意打入出現不得已的弱棋也有可能只要不要同時跑太多條龍弄出天龍八條一開始採取的策略也不同有的撈實地有的重外勢依長久累積的經驗同樣的點或高或低都可能成立最重要的就是依自己擅長的能力(如:死活.攻殺.破壞)來進行以中盤來講，幾乎都是攻殺(象棋幾乎只有攻殺) 佈局相對變少不管象棋或圍棋程式至此都很難評估象棋有時會佈局如設陷阱或犧牲來換對方的要子甚至將軍但步數和圍棋相比實在有限能算個十來甚至二十來步就非常恐怖了而且隨著子數減少運算越少(雖然可以走的空間變大) 而圍棋隨著行棋階段空間越來越少但下出的子越多評估起來反而越複雜! (除非空間真的少到一定量那已經算是收官階段了) 一般來說電腦會依棋形判斷成棋子.棋串.棋塊越多通常越強但當雙方棋接近糾纏時強弱會相對受影響象棋的概念明確圍棋相對模糊很多增加了電腦評估局面的難度電腦的設計通常是這樣：評估 -> 搜尋 -> 選擇最佳解這裡的評估是指像是能分析出哪塊強.哪塊弱才能繼續作出要攻擊或防守的決策從程式角度來說電腦是恨不得使用暴力來運算 XD 因為雖然可以搜尋局部最佳解但還是限於步數而且對於電腦來說棋盤不過是個2維陣列無法像人類高手一般 "感覺"下出的一步對於整個盤面的影響以後的電腦程式可能很需要圖學來輔助還有圍棋要兼顧吃子和圍地有時要淺消還要注意逃出重要的弱棋有時弱棋可以捨.有時要逃有時專心圍地有利有時則要淺消吃子時要顧及圍地有時則可以強攻這已經涉及多目標最佳化搜尋仍然是很值得研究的領域 (當然先前所說的對盤面分析.評估能力要先建立起來) 至於終盤階段進行官子時電腦和人腦都是用算的這時電腦就略勝一籌 :P 結論呢就是.. 我想電腦有一天當然會超越人腦只是還早得很 :P 演算法就是為電腦運算能力有限的情況而生電腦運算能力會越來越強大或者演算法能進步到逼進人腦然後再靠運算優勢打敗人即使這一天的到來它仍然是人腦競技的好遊戲對圖形感覺的啟蒙仍然很有幫助圍棋本身仍然不會失去它的價值 :) ※ 引述《nanlong (懶龍)》之銘言： : 我以前遇到個象棋初段..他剛學圍棋沒多久跟人過幾盤後 : 就慘叫 "圍棋怎這樣難" , 我是覺得深是深奧,但開始那些東西有何難的? : 2個月前..我準備好好練象棋轉換一下心情,但看一些基本東西就頭昏腦漲, : 再跟電腦下,開最低級的楚漢棋緣,還被慘電好幾盤.. : 心中 X 的要命 "象棋真難" ,又乖乖回去下個圍棋順便開個圍棋站. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.117.190.47