作者NewYAWARA (朝霞之前奏)
看板chess
標題Re: [問卦] 西洋棋、象棋、將棋
時間Fri Dec 23 00:53:03 2016
※ 引述《samtinum (samtinum)》之銘言：
: → ssccg: 電腦才不會窮究所有可能，電腦能窮究所有可能的是複雜度很 12/22 20:08
: → ssccg: 低的遊戲了，電腦下棋主要還是靠情勢判斷、去掉不利的分枝 12/22 20:09
: → samtinum: 電腦就是暴力窮究好嗎 你先去問問別人好了 12/22 20:11
: → ssccg: 不如你先看看AlphaGo論文的value network和policy network 12/22 20:15
: 電腦的本質就是暴力窮究
: 就算如你所說是靠 情勢判斷
: 去掉不利分枝
: 也是用暴力窮究去 情勢判斷
: 去掉不利分枝
過去將棋軟體長期以來都沒進展，
正是因為使用窮究法，但根本算不清，
所以判斷上很差。
開始有長足進展，就是使用了類似人類的思維，
先排除掉許多盤面上根本不會考慮的變化，
專注在幾個有力的可能性上深入思考，
才真的從業餘實力進到職業。
至於暴力窮究在討論上，我想還是需要先定義清楚。
如果您的暴力窮究是指把盤面算清楚才做判斷，
那現在的將棋軟體幾乎都不是這麼做的，
有這麼做的軟體，也都喪失了競爭力。
但如果您指的是倚靠它背後龐大的棋譜資料庫，
以及給定的精確參數輔助的話，那確實現在很吃這一塊，
只是通常我們不會說這是暴力窮究，
因為它很像是在搜尋過去的經驗裡，
判斷類似的局面中應該如何應對會比較好。
窮究法在日文是叫「全域探索」，字面應該就看得出意思；
現在主流方式叫「枝刈り」，也就是去除無謂枝節去深入思考有力可能性，
當然現在又多添加了自我學習方式，
但這些在一般的名詞上，不會去說叫作窮究法就是了。
討論的時候，同樣的名詞還是要先給定明確的定義，
否則不同的人理解同樣的名詞不一樣，討論就無法對焦了。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.90.136
※ 文章網址: https://webptt.com/m.aspx?n=bbs/chess/M.1482425586.A.E6D.html
1F：→ ssccg: 其實窮究法從時間、(儲存)空間來看本來就是不可能的 12/23 02:41
2F：→ ssccg: MCTS大概還可以稱為用暴力計算去剪枝，但是現在深度學習的 12/23 02:49
3F：→ ssccg: 方法就已經是下之前就先挑出有力的候補手，從只下一手的局 12/23 02:51
4F：→ ssccg: 面算的評價值能逼近數十手後的評價值，而不是暴力算下去再 12/23 02:52
5F：→ ssccg: 來分析了 12/23 02:53
6F：→ ssccg: 至於記棋譜這個人類跟電腦各有所長，電腦能記很精確，但人 12/23 02:54
7F：→ ssccg: 類可以用類似局面的印象處理，電腦贏的是在不用從小練棋， 12/23 02:55
8F：→ ssccg: 有運算資源就能加速學習 12/23 02:56