essay » 写在AlphaGo与李世石的人机大战之后（二）, 棋坛纵横
2016-03-21 :: 4097 Words写在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人均为“一冠群”成员。
https://news.txwq.qq.com/news/listid/id/11557.html
那些关于世冠的年龄纪录
先捞后洗：捞是指捞实地，洗是日文的音译，原意是侵消破空的意思，整个话的意思就是先抢占实地，然后再去破对方的模样势力。
棋经有云，布局有三忌，炮忌轻发，马忌躁进，车忌迟开。
其中一方取得绝对优势，已经进入垃圾时间，没有什么可讲的了，于是9k就说：那么我们来玩成语接龙，我来起个头——为所欲为。后面逐渐的，当一方胜率超过90%时，棋局就被认为是进入“接龙”局面。
一个实力比较弱的象棋大师，对阵象棋特级大师通常胜算并不高，那么这种情况下，要怎样才能拿到比赛积分帮助团队取得胜利呢？
很简单，拿红棋走和棋谱…
https://www.zhihu.com/question/355263295
为什么象棋没有加入后手补偿机制？
王天一全靠自学，公开的老师都没有，王的老师就是软件。所以象棋届玩了命的想弄死王天一，这个人跟电脑下棋，下成世界第一，让这帮有传承的怎么玩？
最近三十多年围棋经历了培训方式的三场革命，第一次是道场的大运动量科学化训练；第二次是天量网棋；第三次是AI辅助训练。
幼年的柯洁“潜伏”于弈城围棋网，五年下了4000多局棋。韩国的申真谞依靠AI异军突起。目前围棋AI完全是碾压人类棋手的存在，学习任何一个高手都不如去模仿AI。
王积薪是唐玄宗时的棋手。
宋朝的刘仲甫，人称其技艺较王积薪高“两道”。刘仲甫独霸棋坛足有二十年，但人终老，棋终衰，当时敢于和刘仲甫一争高低的三位年轻棋手是：祝不疑、晋士明、王憨。
明清之交，弈谱存者，推过氏百龄。康熙初，则周懒予、汪汉年、盛大有、周东侯。
黄龙士十八岁时以七战全胜的优势挫败老年时期的国手盛大有，能竭力勉强周旋者仅周东侯一人。曾让三子与其弟子徐星友对弈十局，史称“血泪十局”。吴清源认为，黄龙士的棋艺已达到日本的“名人”等级。
当湖十局：乾隆初年，范西屏、施襄夏于浙江平湖对弈十余局。
同治初，国势稍定，而浙宁陈子仙，扬州周小松，湖北徐耀文，各以技名。
《棋国阳秋》黄铭功
江户安永年间（1772-1781），一部清代棋书传到了日本。本因坊察元、井上因硕（八世）以及当时的其他一些棋手，对书中棋谱进行了讨论，认为对局者大致有“三四段水平”。这是最早的来自外部的棋手，对清代棋手水平的评价。
“准名人”林元美挑选了一些觉得比较有意思的棋谱，收至其个人著作《棋经精妙》当中。经查，该书第四卷收录的清代著名国手棋谱，包括黄龙士、徐星友，以及清代中期“梁程范施”四大家。范西屏与施襄夏“当湖十局”中的两局也赫然在内。可见上述几位日本江户时代的棋手，并非是未见高人名谱，才给予清代围棋水平“三四段”这样的低评价。
https://zhuanlan.zhihu.com/p/400466120
“名人”还是“业5”？从“围棋AI分析”看中国清代围棋水平（一）
https://zhuanlan.zhihu.com/p/400674323
“名人”还是“业5”？从“围棋AI分析”看中国清代围棋水平（二）
https://zhuanlan.zhihu.com/p/401014051
“名人”还是“业5”？从“围棋AI分析”看中国清代围棋水平（三）
段祺瑞生平酷爱围棋，正巧保定附近聚集不少日本商旅，段氏与日本人下围棋经常取胜，因此产生了日本围棋不行的印象。有一位日本业余棋手中岛比多吉路经保定，为段祺瑞留住，中岛战胜了段。
段祺瑞因自己不是敌手，便从北京请来几位围棋高手，将中岛击败。但据说仅仅过了一个多月，中岛棋艺猛进，接近专业初段水平，使几位中国棋手都感到难以对付。
于是段祺瑞又邀请两位当时中国第一流的棋手张乐山、汪云峰前来助战。张、汪两人来到保定后，几度交锋，使中岛无法抵挡。
1909-1910年，高部道平四段来中国旅游，顺道至保定拜访中岛，被引见给段氏，并分别与张、汪对垒。起初是分先对弈，最后一律被高部让二子，而段祺瑞则被让五子。
光绪初年的周小松也曾经是让二子三子横扫中国无敌手。
新中国建立后当时国内最高水平的围棋选手就是“南刘北过”。
“南刘”刘棣怀（1897—1979），安徽桐城人，陈祖德的老师。
“北过”过惕生（1907—1989），安徽歙县人。
1960年日本派出了全职业选手参赛，对中国战绩是26胜1和2负。于是从第二年开始派出职业和业余选手参赛，1961年的战绩是34胜1和5负。
中国围棋第一次实行段位制，大家心里没底，小心翼翼将最高段位定为五段，当时全国只有4个五段，南刘北过以及陈祖德、吴淞笙，结果不成想被1961年来访的老太太伊藤友惠五段尽灭全国个人赛前8名。
下一届交流开始日本职业棋手对阵中国棋手都是让2子或者让先，因为正常下根本赢不了。
1963年和1965年，陈祖德受先和分先分别战胜日本杉内雅男九段和岩田达明九段，成为第一个在中国击败日本九段棋手的中国人。
https://sports.sina.com.cn/go/2020-09-03/doc-iivhvpwy4623514.shtml
胡煜清 陈祖源：晚清中日围棋水平对比研究
您的打赏，是对我的鼓励
