这是旧消息了，不过还是PO一下自己的心得。 最近人类高手Michael Adams(世界第六，外号spider，擅长布阵) 和电脑高手Hydra(一秒想2*10^8个node)有一场较量，比六局， 结果人类惨败(只和了一局，其他全败)。 我算了一下电脑的深度和思考精确度，感到非常讶异，计算如下： 已知 1s 想 2*10^8 nodes 先估 1 ply 平均只想 5 nodes => 10 plies 则是约 10^7 nodes => 12 plies 约需 1.22s => 152.6s 可想 15 plies (其实还要乘上 (1+1/5+1/25...)=5/4，即约 191s ~= 3m11s ) 接近hydra的用时(2h 想 40 步，一步 3m) 而且可以利用对手的时间偷想，如果猜对对方的下一着棋，则可以得到两倍的时间， 如果猜中的机率是1/2，则等於 3h 想 40 着，1 着就有 4.5 m 可想。但有风险， 所以还是想 3m 就好。 1 ply 平均只想 5 nodes 这已经很厉害了 (30~40个可能性它只挑5个看就知道其他不用看了)(不过当然还是和人类没得比)， 但是hydra绝对不只想 14 plies。我看到它有一步棋至少要想 14 plies 才有把握下 (match 5 的 Re6)，而且一般GM也不只想 14 plies，而hydra比GM更会算。 所以如果 1 ply 只想 4 nodes(haha这个好算)： => 10 plies 则是 4^10 ~= 10^6 nodes => 14 plies 则是 256*10^6 nodes => 约需 1.28s(秒杀 14 plies!) => 17 plies: 160s => 再乘1.33: 约 213s = 3m33s 但在我感觉 16~17 plies 应该也不是什麽难事‥‥ 试试 20 plies 是怎麽达成的吧‥‥ 假设 1 ply 只想 3 nodes(!)： => 18 plies 需要 387420489 nodes => 但其实要想(再乘1.5) 581130733.5 nodes => 约 2.9s => 所以其实可以再想 4 plies：3m55s 所以大概可想 21~22 plies‥‥ 天哪，这真是太可怕了‥‥可怕之处不在於想多少plies， 可怕之处在於对nodes选择的精确‥‥ 居然只想3~4个可能性而已！！(再次强调，再怎麽样也没有人类准！！) 而且 1s 要想 2*10^8 nodes，以 2GHz 的机器来说，1 node 只用到10个指令， 一定要用assembly！而且不可以只有一个CPU！ 平均每个棋子的分数计算应该用很少的指令就够了吧， 主要的指令是在处理乱七八糟的局势判断。 唉，我看象棋的日子也不远了(许x川皮绷紧一点)，大家来下围棋吧‥‥ 後记：好像太扯了‥‥坦白说，想 20 plies 真的是太强了，人类应该连和棋都很难。 目前应该是想5 nodes，然後利用对方思考的时间偷想， 并且根据目前所剩时间来决定下一步的用时，所以也许可以接近 16~17 plies。 其实硬体上DEEP BLUE就已经很强了，hydra厉害的地方该在於更大的开局资料库、 更强的残局(六盘中有几盘是电脑靠残局垫人类‥‥真惨)、更精准的盘面分析。 我觉得人类快要看不懂电脑下的棋了‥‥ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.167.116.37