133. 棋类智能的过去

    围棋的基本规则听起来并不困难，顾名思义，就是要以己方的棋子围杀敌方的棋子，最后双方比较自己围起来棋盘面积，来确定胜者。
    古时称“奕”，“奕”中要“悟”！
    这种游戏形式相传在春秋战国时期就已经存在，算得上是中华民族历史最悠久的智力活动之一。
    在三国时期左右彻底流行了起来，当时的诸多文人名士，均好对弈，并以好棋艺为傲。
    晋朝流行各种文人风骨，下围棋吹牛皮更是成为风尚。
    大约是在隋唐时期，围棋传播到了如今同样比较活跃的日韩地区，而后至世界各地。
    围棋的棋子仅仅只有一种，这与不少其他流行的棋类，诸如象棋，军棋，国际象棋等完全不同。
    没有名称各异，功能和用法各不相同的棋子，双方仅各持黑白圆形棋子进行对抗。
    赛事所用的棋盘，横纵各一十九条线，共计三百六十一个交叉点。
    棋子一一落在这些交叉点上，交替行棋，落子无悔。
    可恰恰是简洁的棋子和行棋规则，衍生出了无穷无尽的变化，其中的繁杂程度远胜规则花里胡哨的不少其他棋类。
    三百六十一个落点，每个落点又均存在三百六十手应对。
    如此循环往复，可以计算得出，在标准的19x19棋盘上，一共会有361!种各不相同落子顺序。
    有人可能会说了，361看起来好像也不大啊，但实际上阶乘符号!代表的是所有小于和等于该数的正整数的积，是一种两百年前引入的数学概念。
    即n!=1×2×3×...×(n-1)×n。
    也可递归写作，0!=1，n!=(n-1)!×n。
    越往后面，数字的规模成长得就越快。
    举一个比较好理解的例子，仅仅只是21的阶乘，数字就已经来到了5x10^19，5000亿亿。
    亿兆京垓秭穰沟涧正载极。
    10的二十次方读作垓，21！可以读作0.5垓。
    而128！的阶乘，数量已经达到10的215次方，是上面那个5000亿亿的不知道多少倍了。
    也算不清楚到底该怎么去读它。
    如果想要穷举围棋的所有的基本可能，将会有超过10的760次方种可能性。
    这还没有把提子算入其中，许多被提走的区域仍旧可以继续落子，围棋也常有下到400手开外的局。
    世间流传，围棋的可能性总数比宇宙原子的数目还多太多(10^78-10^82)之间，并不是吹牛。
    真要论数量级，那实在是差了太远了。
    当然了，这其中有许多种变种可能永远也不会发生，比如开局谁都不会下在最边界上。
    但即便除去这些，余下的变数也仍旧是永远也无法穷举的。
    孟繁岐对早期的一个小故事有点印象。
    最早的棋类[AI]，可以追溯到1769年。一个德国发明家肯佩伦，发明了一个会下国际象棋的机器，叫做土耳其人。
    这个装置上面放着一个国际象棋棋盘，棋盘的对面坐着一个土耳其装束的木头人。
    1809年的时候，这个装置被拿给了不可一世的法国皇帝拿破仑观赏。
    拿破仑先手，结果被土耳其人下爆了，最后恼羞成怒，化身桌面清理大师，把棋子全都扫到了地上。
    声名大噪的土耳其人，此后还曾和多位知名人士对弈，甚至还在欧洲进行了几十年的巡演。
    结果最后被人发现原来不是人工智能，而是一个街头魔术。
    这个机器里总是特么的藏着一个国际象棋高手！
    后来由于人有三急，机器里藏得人终究得出来不可，因而终于被人发现了其中的秘密。
    其实想想也是，那时候的计算技术才什么水平，怎么可能攻克如此的难题。
    不过从当时的反响和热度可以看出，棋类运动一直都是人类智能的一大挑战，是一种智力和博弈能力的证明。
    棋类智能也理所应当，成为了某种象征，总是吸引着人类去征服。
    著名计算机大牛图灵其实也是这方面的爱好者，当时二战都还没结束，图灵就已经私下偷偷在研究计算机下棋了。
    1947年的时候就编了一个下棋程序。
    只不过那时候计算机的使用是一种非常珍贵的资源，即便是图灵也没法保证充分的使用时间。
    相比图灵这位大佬的其他事务，下棋好像显得儿戏了一些，这件事便一拖再拖。
    “其实最恐怖的事情是棋类的必胜法则。”孟繁岐回想了一下，好像井字棋，五子棋之类的简单棋，都有诸如“先手必胜”的法则和规律。
    一旦棋手掌握了这种定式，这种棋也就在相当程度上失去了存在的意义，变得索然无味。
    黄博士在电话中，还为孟繁岐介绍了一下隔壁跳棋的研究情况，这是孟繁岐未曾关注过的。
    “2007年9月，跳棋已经被证明，只要对弈的双方不犯错，最终的结果就一定是和棋。”
    而跳棋智能已经达到了这个境界，这也就意味着，永远也不会有办法战胜这款跳棋智能。
    这项研究发布在Science科学期刊上，从此，跳棋这个领域多了一个可以看见的终点。
    相比关注度比较低的跳棋，上一个比较著名的里程碑应该是国际象棋领域的“深蓝”。
    1997年5月11日，IBM的“深蓝”是史上第一位战胜了当时世界冠军的棋类机器。
    事后，国际象棋冠军卡斯帕罗夫回忆道：机器表现超出他的想象，它经常放弃短期利益，表现出非常拟人的危险。
    在“深蓝”赢了卡斯帕罗夫之后，职业棋手并没有因此而改行，他们反而更多地依赖计算机来训练。
    职业比赛的解说者也越来越多地借助计算机程序来分析解说一场比赛。机器作为教练，反而更快地帮助人类棋手进步。
    有美国高中的象棋教练观察到从来就没有过这么多年轻棋手在年龄很小时就积分这么高，这都得益于计算机教练，因为过去的孩子从来就没有机会能和特级高手比赛。
    这件事最好笑的部分就是，做出了这个深蓝智能的成员均不是人工智能出身，他们也不相信这个程序真的有什么智能。
    做出了重大成果的人屁股不在自己这一边，这让不少人工智能学者颇为恼火。
推荐都市大神老施新书:校花的全能保安