Re: [問卦] 西洋棋、象棋、將棋

[NewYAWARA (朝霞之前奏)]

※ 引述《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://www.ptt.cc/bbs/chess/M.1482425586.A.E6D.html
→ ssccg: 其實窮究法從時間、(儲存)空間來看本來就是不可能的
→ ssccg: MCTS大概還可以稱為用暴力計算去剪枝，但是現在深度學習的
→ ssccg: 方法就已經是下之前就先挑出有力的候補手，從只下一手的局
→ ssccg: 面算的評價值能逼近數十手後的評價值，而不是暴力算下去再
→ ssccg: 來分析了
→ ssccg: 至於記棋譜這個人類跟電腦各有所長，電腦能記很精確，但人
→ ssccg: 類可以用類似局面的印象處理，電腦贏的是在不用從小練棋，
→ ssccg: 有運算資源就能加速學習