写在AlphaGo与李世石的人机大战之后

我对人工智能的认识，始于1997年深蓝大战卡斯帕罗夫。然而，人工智能的历史还可追溯到更早的时代。其中，最重要的地方是贝尔实验室和MIT。

比如，C语言和Unix之父Ken Thompson，就写过一个叫Belle的国际象棋程序。这也是第一个达到大师级水平的国际象棋程序。Ken Thompson还是1980年度第3届全球计算机国际象棋锦标赛的冠军。

这个时代，博弈系统的人工智能主要采用穷举遍历博弈树的方式。Ken Thompson针对国际象棋残局进行了计算机穷举。他发现之前一些公认和局的残局，实际上是有胜负的，只是胜负要在50步以上（国际象棋有五十步内既没有吃子或走兵，则为和棋的规则），其中的一些走法甚至看不出具体的含义。

目前国际象棋七个子及以下的残局已经被完全破解。也就是说，只要棋盘上棋子不多于七个，数据库就能判断出是白胜、和棋还是黑胜。如果是白胜或黑胜，数据库还能给出最快将杀的走法。想查询数据库可以用这个网站：

https://syzygy-tables.info/

六子的残局在2005年就已经被破解，上面这个七子残局库是2012年推出的，八子残局库仍在开发当中。

穷举法到深蓝时代，达到了顶峰。此后的博弈研究逐渐转向其他领域，围棋就是其中一个热点。

国内的围棋软件早期大概算“手谈”（作者：陈志行）最为出名。我1996年的时候接触过，但是它的棋力实在太差。我的一个手下败将（可让6子），居然也可让软件2子。总之，完全入门级的水平，只适合学棋4个月以内的人。

后来的GNUGo就好的多了，我最多只能让它2子。

陈志行，1931～2008，广东番禺人。中山大学化学系毕业（1952），中山大学教授。1991年退休后，从事电脑围棋开发。从1993年起，共10次获得电脑围棋世界冠军。

2019年，Ken Thompson的BSD系统密码被破解：p/q2-q4!。这是国际象棋中一种常见的开局走法的符号。意思是 “皇后前面的兵(Pawn)向前移动2个方格”。q代表Queen，p代表Pawn。

https://www.cnblogs.com/wiki3d/p/handtalk.html

陈志行：计算机围棋程序手谈作者

https://mp.weixin.qq.com/s/UGAxJCgOwsBTHnecSouYWQ

图灵奖得主、Unix之父Ken Thompson39年前的密码终于被破解了！

https://mp.weixin.qq.com/s/ktiQhiIcNLJ7UUJvlyWlfg

仅仅只花4天半就解开了史上最难密码，这下整个圈子都炸开了……

https://mp.weixin.qq.com/s/BCe-tmVcX7YUMyK4CFqEfg

AI的棋局，其实也是一部热血成长史

大局将棋，是江户时代出现的一种棋盘大小为36×36的将棋，是规模最大的日本将棋，其棋子数量达到了804枚（双方各402枚），棋子种类复杂，步法各不相同。

https://baike.baidu.com/item/%E5%A4%A7%E5%B1%80%E5%B0%86%E6%A3%8B

日本的围棋七大棋战历史悠久，按照奖金多少与规模大小，分为“三大战”——棋圣战、名人战、本因坊战，和“四小战”——王座战、天元战、碁圣战、十段战。其中，十段战的奖金是最低的，也有750万日元（约合人民币45万元）；而奖金最高的棋圣战，奖金竟达到4500万日元（约合人民币270万元）之巨！

夺得“大满贯”（七个冠军都拿过至少一次）的棋手，历史上只有赵治勋、张栩两人！获得“全冠王”（将同一年的七个冠军全部包揽）称号的只有井山裕太，而且还是两次。（2016.4、2017.11）

然而这和将棋选手相比，这就不算什么了。

羽生善治，第一个全冠王，全部七个头衔的永世称号资格保持者。（永世龙王・永世名人（十九世名人）・永世王位・名誉王座・永世棋王・永世王将・永世棋圣）

只有连续5期，或者不连续10期的称号拥有者，才能获得永世的称号。

世界围棋大赛诞生于1988年，当年同时诞生富士通杯和应氏杯。31年时间里（截止2019年2月），共产生113个世界围棋大赛冠军，中日韩及中华台北棋手分别获得42、11、59、1个世界冠军，但这113个世界冠军中，其实仅有43人幸运获得，具体分布为：中国21人、韩国13人、日本8人、中华台北1人。

中国围棋世界冠军比韩国少17个，但中国世界冠军人数却比韩国多出9个，其原因在于，中国“一冠群”数量巨大，有14人之多。这个数字已超过韩国所有世界冠军人数之和。

中国围棋21个世界冠军中，马晓春、常昊、古力、孔杰、柯洁、陈耀烨、唐韦星等7人脱离了“一冠群”，其他14人均为“一冠群”成员。

先捞后洗：捞是指捞实地，洗是日文的音译，原意是侵消破空的意思，整个话的意思就是先抢占实地，然后再去破对方的模样势力。

棋经有云，布局有三忌，炮忌轻发，马忌躁进，车忌迟开。