初中信息技术川教七年级上册第一单元 走进信息技术 计算机下棋简史PPT

柯洁，

中国围棋九段棋手，现效力于中国围棋甲级联赛的国旅联合厦门队。

2003年正式开始学习围棋，2004年首次参加围棋比赛，2008年入段成为职业棋手，2013年开始担任中国围棋甲级联赛主将。先后获得多项国内国际围棋大赛冠军。2017年5月23日至27日，与阿尔法围棋（AlphaGo）进行人机大战，三番棋全败，其中次局被机器评定表现完美。2014年8月，在gorating世界围棋等级分中首次排名第一。

2017年，为Gorating榜单上唯一排在“阿尔法围棋”之前的棋手。截至2017年12月，连续四十个月排名人类围棋世界第一。2017年5月27日，在柯洁与阿尔法围棋的人机大战之后，阿尔法围棋团队宣布阿尔法围棋将不再参加围棋比赛。2017年10月18日，DeepMind团队公布了最强版AlphaGo，代号AlphaGoZero。而这次，在短短的两个月之后，最强版的AlphaGoZero就完成了进化，变身AlphaZero。AlphaZero完胜世界围棋冠军，并也先后打败了其他冠军棋类程序，4小时打败了国际象棋最强的程序，2小时打败了日本将棋的最强程序，很多人也好奇的是，计算机下棋的历史有多久？它经历了怎样一个发展过程？——AI系列石室西区李长英计算机下棋简史01计算机下棋史前史1769年，德国发明家兼外交家肯佩伦（WolfgangvonKempelen）男爵准备造一台机械的自动下棋装置，一年后机器完工，取名“土耳其人”（TheTurk），那时大家就把这玩意叫作“自动机”（automaton）。肯佩伦把这台机器展示给奥匈帝国的掌权者特蕾西娅（MariaTheresia，奥国女大公、匈国女王），于是它就成为娱乐欧洲各皇室的保留节目。1804年，男爵死后，“土耳其人”被转卖给德国发明家兼娱乐人马泽尔（JohannNepomukMaelzel），1809年马泽尔把它展示给拿破仑，并和这位欧洲不可一世的征服者对弈一局。陆续和“土耳其人”接触过的名人还有富兰克林、爱伦坡和数学家巴贝奇。为什么“土耳其人”能够在19世纪的欧洲上流社会的追捧？你知道它为什么叫“土耳其人”吗？真相和牛顿、霍金一样，巴贝奇还做过一届剑桥大学的卢卡斯教授，他对所有机器装置都感兴趣，他在看到“土耳其人”时，正在研制第一台机械计算机“分析机”（analyticalengine）。他认为他的分析机也可以下棋，但那至多是猜测。图灵二战没结束时，图灵研究计算机下棋，他在1947年编了第一个下棋程序。米奇1950年试着在纸上模拟程序，和图灵对弈。普林茨（DietrichPrinz）接着图灵的思路，在1951年写了一个残局程序，能在离将死还有两步的情况下，找到最优解。这个问题也被称为“两步将死”（mate-in-two）问题。02跳棋程序1951年，图灵的朋友克里斯特拉切（ChristopherStrachey）在曼彻斯特Mark-1上写了第一款跳棋程序。图灵PK第一款跳棋程序

1956年IBM的塞缪尔（ArthurSamuel，人工智能里程碑达特茅斯会议的参加者之一）写了第二个跳棋程序。曾经赢过盲人跳棋大师20世纪80年代末，最强的跳棋程序一直就是加拿大阿尔伯塔大学的Chinook，作者是现任阿尔伯塔大学理学院院长的计算机系教授舍佛（JonathanSchaeffer）。数学家丁斯利（MarionTinsley）自20世纪50年代起就一直是跳棋的人类冠军。1992年，跳棋程序Chinook(奇努克)挑战跳棋高手马里恩·廷斯利(MarionTinsley)，1992年丁斯利大战Chinook并取胜，1994年再战，但在比赛中，丁斯利不幸确诊为胰腺癌，不久病逝。此后Chinook孤独求败。舍佛团队继续精研跳棋理论和实践，直到2007年，他们证明对于跳棋，只要对弈双方不犯错，最终都是和棋，而Chinook已经可以不犯错。03计算机下棋之初冯·诺依曼（JohnvonNeumann，1903~1957），20世纪最重要的数学家之一，在现代计算机、博弈论、核武器和生化武器等诸多领域内有杰出建树的最伟大的科学全才之一，被后人称为“计算机之父”和“博弈论之父”。几乎和图灵同时，冯诺伊曼也在研究计算机下棋，他和经济学家摩根斯顿合作的《博弈论》1944年出版，其中首先提出两人对弈的Minimax算法。香农（ClaudeShannon）1950年在《哲学杂志》发表“计算机下棋程序”（ProgrammingaComputerforPlayingChess）一文，开启了计算机下棋的理论研究，其中主要思路在“深蓝”和AlphaGo中还能看到。第一个可以走完全局的下棋程序是IBM的工程师伯恩斯坦（AlexBernstein）1958年在一台IBM704上做的。IBM704进入20世纪80年代，又出了新一茬象棋程序。当时最厉害的两个电脑棋手，一个是跑在超级计算机克雷上的Blitz，另一个则是贝尔实验室的专用机器Belle。20世纪80年代，机器之间的比赛此起彼伏，但机器和人之间仍然有着不可逾越的鸿沟。04深蓝“深蓝”对决卡斯帕罗夫，1997年5月11日，老卡认输，“深蓝”成了第一位战胜当时世界冠军的机器。在“深蓝”赢了卡斯帕罗夫之后，职业棋手并没有因此而改行，他们反而更多地依赖计算机来训练。而职业比赛的解说者也越来越多地借助计算机程序来分析解说一场比赛。机器作为教练，反而更快地帮助人类棋手进步。05

围棋和AlphaGo“深蓝”胜利之后，聪明人认为计算机下棋这事已经到头了，没人愿意费力不讨好，IBM也解散了“深蓝”团队。迟至十年后的2006年，中国象棋程序开始击败特级大师级别的人类棋手。谷歌的AlphaGo首次引用了强化学习（ReinforcementLearning），使得机器和自己对弈学习。如何看待人工智能（