对阿尔法狗围棋的现时思考

发布于: 雪球转发:0回复:1喜欢:0

 

2015年,对我最大思想震撼的事情,是阿尔法狗的胜利。当时,比赛前,我根据过去的网络围棋体验,认为棋手会5比0彻底打败机器。
因为,早在20多年前的20世纪90年代,我还是在求学过程中,就听计算机专业的同学讲过,国际象棋的程序逻辑,就是对每一个格子面临的选择进行计算,国际象棋总共只有八行八列,八八六十四个格子,双方各十六个棋子,空白格只有32个,第一步走动只有前排八个兵和后排两个马的可能,走棋范围也只有自己前面两排十六个空格范围,第一步起算只有10的16次方,有十亿次规格的算力,就可以实现几分钟算出一步棋了,所以早在20世纪80年代,世界上算力的领先企业IBM就实现了国际象棋人工智能对棋手的碾压。
但是,围棋就不同了,围棋十九行十九列三百六十一个点,而且行棋规则中还有打劫这种反复下在同一点上的事情,就算第一步走在三线及以上,那么第一步就是有三线及以上233个点要选择,那么第一步起算就是233的233次方,这是一个什么样子的数字,只能说是天文数字。
但是到了2015年,我们可以看到计算机的算力确实比20世纪80年代提升了差不多20个数量级,但是距离233的233次方仍然是遥不可及,可是为何2015年就突然实现了突破呢?
2015年当时,围棋天地就专题报道过其中的逻辑思路,叫做什么蒙特卡洛模型,还说这个模型也是当初战胜国际象棋棋手的逻辑模型。
我当时百思不得其解,直到今年前一阵子,在闲暇时搜索了一下网络电视中记录片库中有无新增免费内容,突然发现了一个名为“阿尔法狗围棋”的片子,起码反复看了不下十遍其中樊伟讲解阿尔法狗逻辑思路的片段,终于明白,其实阿尔法狗的胜利,不仅仅是计算机算力的胜利,更是中国传统文化的胜利。
围棋,作为中国传统文化“棋琴书画”的四艺之首,充分体现了中国传统文化的内涵——阴阳术数,与西方现代文化的内涵——数理逻辑有明显的差别。
阿尔法狗能够取得突破,团队中在大约2014年新增一位来自台湾的黄姓业余棋手程序员是根本因素,因为就是这位黄大侠,他也在2015年电视直播时代表阿尔法狗落子,他提出了这个蒙特卡洛模型的具体内容,就是把每一步棋,分为两步,第一步推算落子的点,第二步针对每一个点推算胜率,然后对比每个点的胜率,选取胜率大于50%的点缩小范围,再进行第二轮演算,以此类推。
为什么说这是一个了不起的思维,其实,我提炼总结就是一句话,就是把原来一直需要每一步迭代运算的算法,改为了走一步看一步的算法,再简明扼要地表达,就是把一直需要做乘法运算,变成了一部分改为加法运算,这就大大减少了运算工作量!
而且黄大侠将人类有史以来的几十万围棋棋谱输入数据库,阿尔法狗的乘法运算还可以更加简化,至少第一步不会再是233个点,而是四个角周边附近的三线以上的点,最多再考虑天元附近,那就只有不到30个点了,第一步的运算就可以大大简化了,30的30次方,二十年前的计算机也都可以运算,现在的算力来算就是秒杀了,加上把原来每一步都要迭代乘法运算的方式改为部分加法判断的算法,更是大大减少了运算工作量,所以,2015年我们可以看到阿尔法狗基本上都是最多两三分钟就可以落子的,赛场上反而是人类选手很快就进入了读秒阶段。
从2015年公开比赛以后,阿尔法狗又据说开始了自己和自己下棋的算法优化,到了今年,据说阿尔法狗下围棋时已经从2015年需要演算几十轮进化到了只需要两三轮?
如果真是这样,与其说是人工智能的胜利,到更不如说是人类智慧的胜利,东方文化的胜利。正如祖先说的,“中学为体,西学为用,方为正道”!
这只是个人对阿尔法狗的个人理解分析,抛砖引玉,欢迎大家指教。

全部讨论

2020-12-20 17:57

记错了时间,是2016年,不是2015年