初中信息技術(shù)川教七年級上冊第一單元 走進(jìn)信息技術(shù) 計算機下棋簡史PPT

柯潔，

中國圍棋九段棋手，現(xiàn)效力于中國圍棋甲級聯(lián)賽的國旅聯(lián)合廈門隊。

2003年正式開始學(xué)習(xí)圍棋，2004年首次參加圍棋比賽，2008年入段成為職業(yè)棋手，2013年開始擔(dān)任中國圍棋甲級聯(lián)賽主將。先后獲得多項國內(nèi)國際圍棋大賽冠軍。2017年5月23日至27日，與阿爾法圍棋（AlphaGo）進(jìn)行人機大戰(zhàn)，三番棋全敗，其中次局被機器評定表現(xiàn)完美。2014年8月，在gorating世界圍棋等級分中首次排名第一。

2017年，為Gorating榜單上唯一排在“阿爾法圍棋”之前的棋手。截至2017年12月，連續(xù)四十個月排名人類圍棋世界第一。2017年5月27日，在柯潔與阿爾法圍棋的人機大戰(zhàn)之后，阿爾法圍棋團(tuán)隊宣布阿爾法圍棋將不再參加圍棋比賽。2017年10月18日，DeepMind團(tuán)隊公布了最強版AlphaGo，代號AlphaGoZero。而這次，在短短的兩個月之后，最強版的AlphaGoZero就完成了進(jìn)化，變身AlphaZero。AlphaZero完勝世界圍棋冠軍，并也先后打敗了其他冠軍棋類程序，4小時打敗了國際象棋最強的程序，2小時打敗了日本將棋的最強程序，很多人也好奇的是，計算機下棋的歷史有多久？它經(jīng)歷了怎樣一個發(fā)展過程？——AI系列石室西區(qū)李長英計算機下棋簡史01計算機下棋史前史1769年，德國發(fā)明家兼外交家肯佩倫（WolfgangvonKempelen）男爵準(zhǔn)備造一臺機械的自動下棋裝置，一年后機器完工，取名“土耳其人”（TheTurk），那時大家就把這玩意叫作“自動機”（automaton）?？吓鍌惏堰@臺機器展示給奧匈帝國的掌權(quán)者特蕾西婭（MariaTheresia，奧國女大公、匈國女王），于是它就成為娛樂歐洲各皇室的保留節(jié)目。1804年，男爵死后，“土耳其人”被轉(zhuǎn)賣給德國發(fā)明家兼娛樂人馬澤爾（JohannNepomukMaelzel），1809年馬澤爾把它展示給拿破侖，并和這位歐洲不可一世的征服者對弈一局。陸續(xù)和“土耳其人”接觸過的名人還有富蘭克林、愛倫坡和數(shù)學(xué)家巴貝奇。為什么“土耳其人”能夠在19世紀(jì)的歐洲上流社會的追捧？你知道它為什么叫“土耳其人”嗎？真相和牛頓、霍金一樣，巴貝奇還做過一屆劍橋大學(xué)的盧卡斯教授，他對所有機器裝置都感興趣，他在看到“土耳其人”時，正在研制第一臺機械計算機“分析機”（analyticalengine）。他認(rèn)為他的分析機也可以下棋，但那至多是猜測。圖靈二戰(zhàn)沒結(jié)束時，圖靈研究計算機下棋，他在1947年編了第一個下棋程序。米奇1950年試著在紙上模擬程序，和圖靈對弈。普林茨（DietrichPrinz）接著圖靈的思路，在1951年寫了一個殘局程序，能在離將死還有兩步的情況下，找到最優(yōu)解。這個問題也被稱為“兩步將死”（mate-in-two）問題。02跳棋程序1951年，圖靈的朋友克里斯特拉切（ChristopherStrachey）在曼徹斯特Mark-1上寫了第一款跳棋程序。圖靈PK第一款跳棋程序

1956年IBM的塞繆爾（ArthurSamuel，人工智能里程碑達(dá)特茅斯會議的參加者之一）寫了第二個跳棋程序。曾經(jīng)贏過盲人跳棋大師20世紀(jì)80年代末，最強的跳棋程序一直就是加拿大阿爾伯塔大學(xué)的Chinook，作者是現(xiàn)任阿爾伯塔大學(xué)理學(xué)院院長的計算機系教授舍佛（JonathanSchaeffer）。數(shù)學(xué)家丁斯利（MarionTinsley）自20世紀(jì)50年代起就一直是跳棋的人類冠軍。1992年，跳棋程序Chinook(奇努克)挑戰(zhàn)跳棋高手馬里恩·廷斯利(MarionTinsley)，1992年丁斯利大戰(zhàn)Chinook并取勝，1994年再戰(zhàn)，但在比賽中，丁斯利不幸確診為胰腺癌，不久病逝。此后Chinook孤獨求敗。舍佛團(tuán)隊繼續(xù)精研跳棋理論和實踐，直到2007年，他們證明對于跳棋，只要對弈雙方不犯錯，最終都是和棋，而Chinook已經(jīng)可以不犯錯。03計算機下棋之初馮·諾依曼（JohnvonNeumann，1903~1957），20世紀(jì)最重要的數(shù)學(xué)家之一，在現(xiàn)代計算機、博弈論、核武器和生化武器等諸多領(lǐng)域內(nèi)有杰出建樹的最偉大的科學(xué)全才之一，被后人稱為“計算機之父”和“博弈論之父”。幾乎和圖靈同時，馮諾伊曼也在研究計算機下棋，他和經(jīng)濟學(xué)家摩根斯頓合作的《博弈論》1944年出版，其中首先提出兩人對弈的Minimax算法。香農(nóng)（ClaudeShannon）1950年在《哲學(xué)雜志》發(fā)表“計算機下棋程序”（ProgrammingaComputerforPlayingChess）一文，開啟了計算機下棋的理論研究，其中主要思路在“深藍(lán)”和AlphaGo中還能看到。第一個可以走完全局的下棋程序是IBM的工程師伯恩斯坦（AlexBernstein）1958年在一臺IBM704上做的。IBM704進(jìn)入20世紀(jì)80年代，又出了新一茬象棋程序。當(dāng)時最厲害的兩個電腦棋手，一個是跑在超級計算機克雷上的Blitz，另一個則是貝爾實驗室的專用機器Belle。20世紀(jì)80年代，機器之間的比賽此起彼伏，但機器和人之間仍然有著不可逾越的鴻溝。04深藍(lán)“深藍(lán)”對決卡斯帕羅夫，1997年5月11日，老卡認(rèn)輸，“深藍(lán)”成了第一位戰(zhàn)勝當(dāng)時世界冠軍的機器。在“深藍(lán)”贏了卡斯帕羅夫之后，職業(yè)棋手并沒有因此而改行，他們反而更多地依賴計算機來訓(xùn)練。而職業(yè)比賽的解說者也越來越多地借助計算機程序來分析解說一場比賽。機器作為教練，反而更快地幫助人類棋手進(jìn)步。05

圍棋和AlphaGo“深藍(lán)”勝利之后，聰明人認(rèn)為計算機下棋這事已經(jīng)到頭了，沒人愿意費力不討好，IBM也解散了“深藍(lán)”團(tuán)隊。遲至十年后的2006年，中國象棋程序開始擊敗特級大師級別的人類棋手。谷歌的AlphaGo首次引用了強化學(xué)習(xí)（ReinforcementLearning），使得機器和自己對弈學(xué)習(xí)。如何看待人工智能（