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