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

作者: NewYAWARA (朝霞之前奏)   2016-12-23 00:53:03
※ 引述《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
: 電腦的本質就是暴力窮究
: 就算如你所說是靠 情勢判斷
: 去掉不利分枝
: 也是用暴力窮究去 情勢判斷
: 去掉不利分枝
過去將棋軟體長期以來都沒進展,
正是因為使用窮究法,但根本算不清,
所以判斷上很差。
開始有長足進展,就是使用了類似人類的思維,
先排除掉許多盤面上根本不會考慮的變化,
專注在幾個有力的可能性上深入思考,
才真的從業餘實力進到職業。
至於暴力窮究在討論上,我想還是需要先定義清楚。
如果您的暴力窮究是指把盤面算清楚才做判斷,
那現在的將棋軟體幾乎都不是這麼做的,
有這麼做的軟體,也都喪失了競爭力。
但如果您指的是倚靠它背後龐大的棋譜資料庫,
以及給定的精確參數輔助的話,那確實現在很吃這一塊,
只是通常我們不會說這是暴力窮究,
因為它很像是在搜尋過去的經驗裡,
判斷類似的局面中應該如何應對會比較好。
窮究法在日文是叫「全域探索」,字面應該就看得出意思;
現在主流方式叫「枝刈り」,也就是去除無謂枝節去深入思考有力可能性,
當然現在又多添加了自我學習方式,
但這些在一般的名詞上,不會去說叫作窮究法就是了。
討論的時候,同樣的名詞還是要先給定明確的定義,
否則不同的人理解同樣的名詞不一樣,討論就無法對焦了。
作者: ssccg (23)   2016-12-23 02:41:00
其實窮究法從時間、(儲存)空間來看本來就是不可能的MCTS大概還可以稱為用暴力計算去剪枝,但是現在深度學習的方法就已經是下之前就先挑出有力的候補手,從只下一手的局面算的評價值能逼近數十手後的評價值,而不是暴力算下去再來分析了至於記棋譜這個人類跟電腦各有所長,電腦能記很精確,但人類可以用類似局面的印象處理,電腦贏的是在不用從小練棋,有運算資源就能加速學習

Links booklink

Contact Us: admin [ a t ] ucptt.com