问下诸位,你们下棋时,用的是不是穷举法?(穷举法,不是说你一定能穷举完全!)

massivenapper-avatar

massivenapper

最近弱智吧入侵有点频繁啊
Remastered D3M0-avatar

Remastered D3M0

我觉得这取决于下什么棋,井字棋一般就穷举了
MrMuahaha-avatar

MrMuahaha

你的大脑能玩穷举法?怕不是2-3步棋就晕了
- ̗̀ ʚ 𝕃𝕌𝕄𝕀 ɞ  ̖́ --avatar

- ̗̀ ʚ 𝕃𝕌𝕄𝕀 ɞ ̖́ -

机器学习用的是统计。

简单来说,就是根据机器自己下棋的经验。判定当前局面,怎样走下一步胜率更大。
coma_White-avatar

coma_White

[s:ac:哭笑]
讲道理
我不知道下棋时我在想什么
aaagus-avatar

aaagus

象棋已经被AI算到底了。

就是被完全穷举了。

任何局面都可以给出最优解。

但是围棋复杂度太高,目前算不尽。
Install-avatar

Install

象棋可以穷举,你的手机就能算
ghostgod54-avatar

ghostgod54

差不多吧,会推算这一步走了以后,对方会怎么走,然后多算几步……

……
再凭感觉下在自己认为最有利的地方。[img]http://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
alexander666777-avatar

alexander666777

我觉得我一般是部分穷举,部分靠棋谱经验。
比如说根据棋谱经验大概几种走法,穷举这几种收益,其他的太离谱的走法就不穷举了。
Mr_soopy-avatar

Mr_soopy

象棋这种,看三步妥妥高手,看五步在民间拿个奖问题不大,看十步就能算顶尖的那一撮了
l_i_l_element-avatar

l_i_l_element

[quote][pid=544847143,28236413,1]Reply[/pid] Post by [uid=60071113]一苇所知[/uid] (2021-08-26 20:52):
象棋可以穷举,你的手机就能算[/quote]并不能完全穷举
SabosFire-avatar

SabosFire

井字棋倒是可以穷举[s:ac:哭笑]
bigwood10-avatar

bigwood10

[quote][tid=28236413]Topic[/tid] Post by [uid=4137]gelanxi[/uid] (2021-08-26 20:41):

那么机器学习,用穷举法是不是也是很正常的事?[/quote]如果你学过编程 应该知道有个词叫启发式搜索

人脑更类似这种模式 人脑启发函数比较强可以在每一步只搜少量的下一步

计算机的启发函数一般来说比较弱(机器学习正在弥补这一点) 需要在每一步搜大量下一步才能弥补 但优势是搜的快 比如一秒钟可以搜几万甚至百万步这种
dagn.-avatar

dagn.

当年的深蓝挑战国际象棋是靠穷举法,阿尔法狗则不是,围棋穷举的可能性比宇宙中原子数还多。它是考特殊的算法,类似人的经验,开始是从经典的棋谱中总结学习规律,然后自己版本迭代。
snslix-avatar

snslix

Reply to [pid=544849540,28236413,1]Reply[/pid] Post by [uid=61315685]胡莱的酱油[/uid] (2021-08-26 21:03)
深蓝是锤子穷举,真穷举卡斯帕罗夫还能拿下几盘?
Śemaj-avatar

Śemaj

肯定用啊,下棋凭棋感棋理和经验找几个备选点,然后算下去。局部战斗特别是死活,周围的点穷举个遍很正常。
snslix-avatar

snslix

Reply to [pid=544847025,28236413,1]Reply[/pid] Post by [uid=62831255]尘缘尽[/uid] (2021-08-26 20:52)
穷举个锤子,真穷举深蓝跟卡斯帕罗夫也不会有输有赢
firedemonspawn9-avatar

firedemonspawn9

围棋不行,其他好像都可以
Chronical-avatar

Chronical

以前听到个说法是 所有人下棋本质上是一种穷举,普通人穷举几步就不行了,越高手举越多,但是高手脑容量也有限,到后面下的是势