Antkillerfarm Hacking V7.0

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

2016-03-21

写在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://www.zhihu.com/question/355263295

为什么象棋没有加入后手补偿机制?


王天一全靠自学,公开的老师都没有,王的老师就是软件。所以象棋届玩了命的想弄死王天一,这个人跟电脑下棋下成世界第一了,让这帮有传承的怎么玩?


恰图兰卡、日本将棋、朝鲜(韩国)象棋、泰国象棋、高棉象棋、蒙古象棋、马来象棋、缅甸象棋

https://zhuanlan.zhihu.com/p/227776729

世界各个文明一拍即合——我们来发展象棋吧。于是象棋就出现了?

https://www.zhihu.com/column/c_1504348720368398336

各种擒王棋


世界冠军芈昱廷的父母要求跟於之莹的父母定亲,却惨遭拒绝的事大家都知道了。在於之莹家看来,姑且不提你芈昱廷长得一脸刘强东样,我一个苏南白天鹅,怎么能下嫁给你苏北瘌蛤蟆?

https://www.zhihu.com/question/632266157

如何看待於之莹升职业八段?

GnuGo

GnuGo是一个著名的开源围棋软件,但是它只有文字界面。一般使用Quarry作为它的GUI。

sudo apt install quarry

古希腊/古罗马+

直到元朝中国还有不少人在用亚历山大纪年,这是蒙古汪古部的墓碑,全都是在中国挖出来的。

当时的突厥人(汪古部主要由突厥人组成)知道亚历山大是谁,还知道他是马其顿的菲利普国王之子。

https://www.zhihu.com/answer/2920221876

请问亚历山大帝国有任何考古支持吗?


皇帝宝座刚在尼波斯屁股下捂了一年多,蛮族首领同时也是罗马将军的欧瑞斯特表示,小伙子你很精神啊?想当皇帝?问过大爷我手里的刀没?尼波斯当即屁滚尿流地润出了拉文纳(当时西罗马的首都),跑到达尔马提亚去了。

这一年是475年,欧瑞斯特获得大权,十分谦虚地推举了自家宝贝儿子罗慕路斯当罗马皇帝……是的没错,西罗马的最后一位皇帝不仅是蛮族,还是叛军的种,这就很,嗯……

https://www.zhihu.com/question/450215094

公元476年罗马帝国西部沦陷时东部为何不派援军来?


绝大多数独裁官,其实说白了就是临时工。就是某个临时的活儿没人干(这个活儿可大可小),执政官或者元老院一琢磨,行就是某个人了,你无名无分,那就给你一点名分,让你在一定期限内,有权力处置跟这件事相关的所有的事物,而这个所谓的名分,就是“独裁官”。

至于古罗马人民怎么看“独裁官”,呵呵,别人也就是来顶个班,你对临时工哪来的那么多看法。

https://www.zhihu.com/question/627954964

古罗马平时反对独裁、战时确立独裁矛盾吗?古罗马人民对于独裁统治到底是什么态度?


在反复折腾了几回之后,我家狗的名字确定为:

Bingus Canis Flavius Labradosius Aelii filius Timidus Rumbruticus

狗族(Canis)的黄色(Flavius)拉布拉多家(Labradosius)的Bingo(Bingus),Aelius的儿子(Aelii filius),绰号“怂”(Timidus),Rumbrook狗公园的征服者(Rumbruticus)。

征服者称号暂时只有一个,以后可以继续加,等他多去几次,我就给他变成Rumbruticus Maximus。

https://www.zhihu.com/question/605055511

如何创造基于英语的伪法语 伪拉丁语?


铅的熔点非常低,只有三百多摄氏度,比起铜的九百多简直不要太友好,而且铅非常软,可塑性很高。

https://www.zhihu.com/question/638715038

古罗马人为什么选择使用铅来制作水管?


说到埃拉伽巴路斯,有的时候他的嗜好可能都不太能用风流来形容。毕竟风流的人,可能会在皇宫里开银趴,但是不会在皇宫里开妓院,更不会亲自上场揽客。


“尚武”是一个很奇怪的概念,啥才算尚武?我们会很肯定的认为图拉真尚武,他征服达契亚,兵抵波斯湾,但是其实图拉真他本人是不那么喜欢亲自上场砍人的。图拉真本人走的是一条很传统的晋升路线,大概从来都不需要在第一线直接参与交战。

康茂德尚武吗?奥勒留一死,他在无论是前线指挥官还是元老院都建议继续战争的情况下,着急忙慌的跟蛮子签了和平协议就回罗马了。但是你说他不尚武吧,他热衷于亲自上竞技场跟人比划。

Fork me on GitHub