GO 板


LINE

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



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.190.47
1F:推 Equalmusic:當這天到來的時候, 只要把圍棋改成 21 路就行 60.248.127.91 04/22
2F:→ Equalmusic:對人類來說有差, 但對電腦會差很多 XD 60.248.127.91 04/22







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:e-shopping站內搜尋

TOP