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

看板chess (棋類遊戲)作者NewYAWARA (朝霞之前奏)時間8年前 (2016/12/23 00:53)推噓0(0推 0噓 8→)

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

※ 引述《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