机器学习用的是统计。
简单来说,就是根据机器自己下棋的经验。判定当前局面,怎样走下一步胜率更大。
象棋已经被AI算到底了。
就是被完全穷举了。
任何局面都可以给出最优解。
但是围棋复杂度太高,目前算不尽。
差不多吧,会推算这一步走了以后,对方会怎么走,然后多算几步……
……
再凭感觉下在自己认为最有利的地方。[img]http://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
我觉得我一般是部分穷举,部分靠棋谱经验。
比如说根据棋谱经验大概几种走法,穷举这几种收益,其他的太离谱的走法就不穷举了。
象棋这种,看三步妥妥高手,看五步在民间拿个奖问题不大,看十步就能算顶尖的那一撮了
[quote][pid=544847143,28236413,1]Reply[/pid] Post by [uid=60071113]一苇所知[/uid] (2021-08-26 20:52):
象棋可以穷举,你的手机就能算[/quote]并不能完全穷举
[quote][tid=28236413]Topic[/tid] Post by [uid=4137]gelanxi[/uid] (2021-08-26 20:41):
那么机器学习,用穷举法是不是也是很正常的事?[/quote]如果你学过编程 应该知道有个词叫启发式搜索
人脑更类似这种模式 人脑启发函数比较强可以在每一步只搜少量的下一步
计算机的启发函数一般来说比较弱(机器学习正在弥补这一点) 需要在每一步搜大量下一步才能弥补 但优势是搜的快 比如一秒钟可以搜几万甚至百万步这种
当年的深蓝挑战国际象棋是靠穷举法,阿尔法狗则不是,围棋穷举的可能性比宇宙中原子数还多。它是考特殊的算法,类似人的经验,开始是从经典的棋谱中总结学习规律,然后自己版本迭代。
Reply to [pid=544849540,28236413,1]Reply[/pid] Post by [uid=61315685]胡莱的酱油[/uid] (2021-08-26 21:03)
深蓝是锤子穷举,真穷举卡斯帕罗夫还能拿下几盘?
肯定用啊,下棋凭棋感棋理和经验找几个备选点,然后算下去。局部战斗特别是死活,周围的点穷举个遍很正常。
Reply to [pid=544847025,28236413,1]Reply[/pid] Post by [uid=62831255]尘缘尽[/uid] (2021-08-26 20:52)
穷举个锤子,真穷举深蓝跟卡斯帕罗夫也不会有输有赢
以前听到个说法是 所有人下棋本质上是一种穷举,普通人穷举几步就不行了,越高手举越多,但是高手脑容量也有限,到后面下的是势