作者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/cn.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