当中国象棋人机模式选最高水平时,计算机长时间“思考”下一步棋究竟在怎么样“思考”
没写过象棋AI,只写过五子棋AI,原理都是一样的。正常就是多推演几步。楼上说几千万步太夸张了,AI 程序能推演10步就已经很逆天了。因为每增加一步,运算量就会增加几百甚至几千倍。
■网友
有人会说:好的棋软,在短时间内也能算出正招。其实不然。象棋局面数量非常多,而估计最多只有一半的局面,棋软在短时间内能算出正招。人类大师也差不多。这点上,大师跟棋软是一致的:计算越长时间,正招率越高。2、为什么要“人机推演”?正是因为棋软短时间内的招法不可靠,很可能不是正招;而让它长时间计算,可能直到超时,也算不出正招。所以,就让人类帮它推演。直到“一段推演“结束,它自己就会自动“倒后推演”。这时,棋软的计算量就少了,见“ 下棋高手,如何下一步看到以后五六步,甚至十步的? - 逻辑””倒后推理“相关。棋软计算量就越少,所需计算时间就越少,正招率就越大。
■网友
开启子弹时间于平行世界内 已经击杀你三千六百万次然后选一个你死的比较好看的姿势 出下一招
■网友
穷举+剪枝。穷举很好理解,剪枝主要是对穷举着法形成的大量局面进行评价,将评价较不利的局面所对应的着法剪去。那么,怎样对局面进行评价呢?一是子力,数每种棋子的个数;二是势能,主要是通过对双方棋子的控制范围计算得到;三是对将帅的威胁,一旦通过穷举发现可以杀王则以杀王为最优先考虑。非IT出身,再往深说力所不及,欢迎补充和纠正。
■网友
递归 + 枚举 +剪枝计算机比较笨,会把所有的步都考虑出来,甚至兵一进一 将五进一,当然好的剪枝可以把这些剪掉,开局一般都有开局库。然后进行评估,把一些自己比较好的棋招,模拟排出对方的招数,选出对方最好的还招,综合来看,这就是传统的AlphaBeta算法然而有时候要多算好几步,那么就需要保存现场进行分支和递归。残局有残局的特殊做法,比如步步将等等。
■网友
运算了接下来几千万的步骤, 然后选择最好的步骤
推荐阅读
- 安徽合肥:辅警管理新模式电诈压降显成效
- 内蒙古生鲜配送进入无人机时代:1.5吨阿尔巴斯羊肉“飞来了
- 甘肃乡贤文化渐兴:兰州高新区探“村委+乡贤”模式
- 互联网在线音乐行业有哪些可能的盈利模式
- 国内有类似Ebay中bid(竞标)模式的网购平台吗
- 21世纪经济报道|携手国家电网 东风汽车将推换电模式
- 唯品会无搜索模式真的能让大众消费者驻留页面更长时间吗
- win7中本地连接跟无线网卡同时使用时是怎么样的模式
- o2o模式的电商怎么样进行线上线下的引流
- 阿喵汽车|车子一直用S档,开运动模式会不会伤车?喵哥一次给你讲清楚
