西洋棋、象棋、將棋 - 下棋

Anonymous avatar
By Anonymous
at 2016-12-23T00:53

Table of Contents

※ 引述《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
: 電腦的本質就是暴力窮究
: 就算如你所說是靠 情勢判斷
: 去掉不利分枝
: 也是用暴力窮究去 情勢判斷
: 去掉不利分枝
過去將棋軟體長期以來都沒進展,
正是因為使用窮究法,但根本算不清,
所以判斷上很差。
開始有長足進展,就是使用了類似人類的思維,
先排除掉許多盤面上根本不會考慮的變化,
專注在幾個有力的可能性上深入思考,
才真的從業餘實力進到職業。

至於暴力窮究在討論上,我想還是需要先定義清楚。
如果您的暴力窮究是指把盤面算清楚才做判斷,
那現在的將棋軟體幾乎都不是這麼做的,
有這麼做的軟體,也都喪失了競爭力。
但如果您指的是倚靠它背後龐大的棋譜資料庫,
以及給定的精確參數輔助的話,那確實現在很吃這一塊,
只是通常我們不會說這是暴力窮究,
因為它很像是在搜尋過去的經驗裡,
判斷類似的局面中應該如何應對會比較好。

窮究法在日文是叫「全域探索」,字面應該就看得出意思;
現在主流方式叫「枝刈り」,也就是去除無謂枝節去深入思考有力可能性,
當然現在又多添加了自我學習方式,
但這些在一般的名詞上,不會去說叫作窮究法就是了。

討論的時候,同樣的名詞還是要先給定明確的定義,
否則不同的人理解同樣的名詞不一樣,討論就無法對焦了。

--

All Comments

Annie avatar
By Annie
at 2016-12-24T07:30
其實窮究法從時間、(儲存)空間來看本來就是不可能的
James avatar
By James
at 2016-12-26T10:29
MCTS大概還可以稱為用暴力計算去剪枝,但是現在深度學習的
Anthony avatar
By Anthony
at 2016-12-26T19:08
方法就已經是下之前就先挑出有力的候補手,從只下一手的局
Hamiltion avatar
By Hamiltion
at 2016-12-28T22:46
面算的評價值能逼近數十手後的評價值,而不是暴力算下去再
Wallis avatar
By Wallis
at 2016-12-30T14:15
來分析了
Catherine avatar
By Catherine
at 2016-12-31T02:47
至於記棋譜這個人類跟電腦各有所長,電腦能記很精確,但人
David avatar
By David
at 2017-01-03T18:41
類可以用類似局面的印象處理,電腦贏的是在不用從小練棋,
Noah avatar
By Noah
at 2017-01-06T05:21
有運算資源就能加速學習

西洋棋、象棋、將棋

Oscar avatar
By Oscar
at 2016-12-22T19:47
※ 引述《dgplayer (不 : : 另外 如果以開局系統編號數目來看 : : 西洋棋是超過象棋的噢 : 純粹數學乘積運算 得出的是這種棋類的複雜程度 越是複雜 越考驗預測能力 : 所以人們比較複雜度 得出的結論不是A棋比B棋優秀之類的 : 而是下A棋需要比下B棋更深的預測 : 象棋、西洋棋、將棋 ...

西洋棋、象棋、將棋

Donna avatar
By Donna
at 2016-12-21T17:38
※ [本文轉錄自 Gossiping 看板 #1OMac1FW ] 作者: Mastermind02 ((≧andlt;andgt;≦)) 看板: Gossiping 標題: [問卦] 西洋棋、象棋、將棋 時間: Wed Dec 21 17:21:00 2016 敝魯最近自學西洋棋,發現走法相當簡單 入 ...

29龍王戰最終局

Ivy avatar
By Ivy
at 2016-12-21T16:00
http://live.shogi.or.jp/ryuou/kifu/29/ryuou201612210101.html 丸山會打下來 還是渡邊再連莊呢? 明天分曉 - ...

先後手勝率問題

Hedda avatar
By Hedda
at 2016-12-02T23:02
年度 対局数 先手 後手 勝数 勝率 勝数 勝率 2003 2337 1215 0.534 1061 0.466 2004 2335 1266 0.554 1019 0.44 ...

關於初代女流王座加藤桃子

Andrew avatar
By Andrew
at 2016-11-26T00:27
→ ssccg: 加藤女流王座三連敗丟掉了,獎勵會也降級了,真的差不多了11/25 23:45 假如加藤真的轉女流的話,我還在想將棋聯盟要給她什麼段位。 目前大致是獎勵會段位直接轉為女流段位,可是加藤目前的頭銜數為7 ,如果給她轉成女流初級那也太.... 查了一下資料,跟加藤比較接近的有矢内理絵子(頭銜數 ...