王亞杰, 邱虹坤, 尹　航, 徐　晗, 張　潔

(沈陽航空航天大學(xué) 工程訓(xùn)練中心, 沈陽 遼寧　110136)

?

計算機(jī)博弈競賽與創(chuàng)新人才培養(yǎng)模式改革

王亞杰, 邱虹坤, 尹航, 徐晗, 張潔

(沈陽航空航天大學(xué) 工程訓(xùn)練中心, 沈陽 遼寧110136)

介紹了計算機(jī)博弈在國內(nèi)外的發(fā)展情況,以及計算機(jī)博弈競賽在國內(nèi)的發(fā)展與改革、意義和特點(diǎn)；提出了基于計算機(jī)博弈的寓教于樂、寓教于研、以研促教、以賽促學(xué)的創(chuàng)新人才培養(yǎng)模式,論述了計算機(jī)博弈既是深受師生喜愛的科教項目、也是培養(yǎng)大學(xué)生計算思維能力的落地項目。

計算機(jī)博弈； 創(chuàng)新能力； 計算思維； 人才培養(yǎng)

計算機(jī)博弈,也稱之為機(jī)器博弈,就是讓計算機(jī)學(xué)習(xí)人的思維模式,像人類一樣,能夠思維、判斷和推理,做出理性決策,與人類選手或另一臺計算機(jī)進(jìn)行各種棋類的對弈,例如:圍棋、國際象棋、西洋跳棋、六子棋等。計算機(jī)博弈是人工智能領(lǐng)域的挑戰(zhàn)性課題,是人工智能的果蠅[1]。

2015年,國務(wù)院出臺了關(guān)于積極推進(jìn)“大眾創(chuàng)業(yè)、萬眾創(chuàng)新”和“互聯(lián)網(wǎng)+”行動的指導(dǎo)意見,明確了人工智能作為形成新產(chǎn)業(yè)模式的11個重點(diǎn)發(fā)展領(lǐng)域之一,將人工智能提高到了國家戰(zhàn)略層面上。2016年,在世界人工智能科學(xué)迎來60華誕、谷歌公司的阿爾法圍棋(AlphaGO)軟件與世界圍棋冠軍李世石上演“世紀(jì)人機(jī)大戰(zhàn)”之際,人工智能引發(fā)了世界范圍內(nèi)的研究與開發(fā)熱潮,促進(jìn)了學(xué)術(shù)和產(chǎn)業(yè)上人工智能的快速發(fā)展。教育部在近幾年的有關(guān)文件中多次強(qiáng)調(diào)“要把深化高校創(chuàng)新創(chuàng)業(yè)教育改革作為推進(jìn)高等教育綜合改革的重要抓手和突破口”“辦好全國大學(xué)生創(chuàng)新創(chuàng)業(yè)大賽,通過大賽推動成果轉(zhuǎn)化、產(chǎn)教結(jié)合、教學(xué)相長”。為此,很多高校積極開展基于學(xué)科競賽的人才培養(yǎng)模式的研究與實(shí)踐[2],本文主要總結(jié)了計算機(jī)博弈競賽在我國的發(fā)展情況,論述了基于計算機(jī)博弈的創(chuàng)新人才培養(yǎng)模式改革。

1　計算機(jī)博弈的發(fā)展

阿蘭圖靈(Alan Turing)先生最早寫下了能夠讓機(jī)器下棋的指令[3],計算機(jī)之父馮.諾依曼(John von Neumann)提出了用于博弈的極大極小定理[4],而信息論的創(chuàng)始人香濃(Claude E. Shanon)首次提出了國際象棋的解決方案,這些都為機(jī)器博弈的研究與開發(fā)奠定了良好的基礎(chǔ)[5]。計算機(jī)問世的10多年,很多西方科學(xué)家從事機(jī)器博弈研究,但成果并不明顯,1958年阿伯恩斯坦(Alex Bernstein)等人在IBM704機(jī)上開發(fā)的第一個成熟的國際象棋程序,也只能達(dá)到孩童的博弈水平。

IBM公司一直對博弈研究投入較大,1989年研制的“深思”在與世界棋王卡斯帕羅夫進(jìn)行的“人機(jī)大戰(zhàn)”中,以0比2敗北。1995年IBM“深藍(lán)”更新了程序,并使用新的集成電路將思考速度提高到每秒300萬步,在1996年與卡斯帕羅夫的挑戰(zhàn)賽中以2比4敗北。1997年“超級深藍(lán)”融入了更深的開發(fā),以3.5∶2.5擊敗了卡斯帕羅夫,這場勝利引起了世界范圍內(nèi)的轟動,它表明“計算機(jī)智能戰(zhàn)勝了人類天才”。

2007年美國科學(xué)雜志(Science) 評出的人類10大科學(xué)突破中,包括了加拿大阿爾波特大學(xué)科學(xué)家歷時18年破解了國際跳棋(64)的研究成果,這是整個機(jī)器博弈發(fā)展史上的一個里程碑[6]。

2016年1月,谷歌公司的DeepMind團(tuán)隊在自然雜志(Nature)上發(fā)表封面論文稱,他們研發(fā)出能夠在極其復(fù)雜的圍棋游戲中擊敗專家級人類選手的計算機(jī)[7]。該團(tuán)隊表明,他們的一款A(yù)lphaGo的計算機(jī)程序擊敗了歐洲圍棋冠軍Fan Hui,戰(zhàn)績?yōu)?∶0。該團(tuán)隊還表示,AlphaGo的關(guān)鍵在于使用了深度學(xué)習(xí)算法,共有兩種不同的神經(jīng)網(wǎng)絡(luò),一種是策略網(wǎng)絡(luò),用于預(yù)測下一步,另一種是價值網(wǎng)絡(luò),用于預(yù)測棋盤上不同的分布會帶來什么不同的結(jié)果。2016年3月,谷歌公司的AlphaGo以4∶1戰(zhàn)勝世界圍棋冠軍李世石,在學(xué)術(shù)界產(chǎn)生了空前的影響,這是機(jī)器博弈發(fā)展史上的重大勝利,也是人工智能發(fā)展史上的一次大的躍遷。

目前國際上有很多國家的專家教授都在開展計算機(jī)博弈研究,國際機(jī)器博弈協(xié)會(ICGA )每年組織一次計算機(jī)博弈大賽和學(xué)術(shù)研討會,推動了計算機(jī)博弈在世界范圍內(nèi)的發(fā)展。近10多年來,臺灣和大陸的學(xué)者也紛紛開展了計算機(jī)博弈研究[8-10],部分院校在中國象棋和六子棋的計算機(jī)博弈方面取得了一定的突破,但是從活動的普及和研究的深入程度上與先進(jìn)國家仍然有著很大的差距。

2　計算機(jī)博弈競賽在國內(nèi)的發(fā)展與改革

2.1競賽基本情況

2005年由東北大學(xué)徐心和教授組織申請、中國人工智能學(xué)會批準(zhǔn)成立了機(jī)器博弈專業(yè)委員會,吸引了一批國內(nèi)的科技工作者加入機(jī)器博弈領(lǐng)域的研究。專業(yè)委會每年組織一次學(xué)術(shù)活動和全國性的比賽,通過競賽不斷提升了國內(nèi)的計算機(jī)博弈水平,一些棋種的冠軍得主每年在更替,也產(chǎn)生了北京郵電大學(xué)的“圍棋—本手”、東北大學(xué)的“中國象棋—棋天大圣”等知名軟件,促進(jìn)了計算機(jī)博弈技術(shù)的普及與發(fā)展。表1為歷屆計算機(jī)博弈比賽的參賽數(shù)據(jù)。

表1　歷屆計算機(jī)博弈比賽的參賽數(shù)據(jù)

全國計算機(jī)博弈比賽經(jīng)歷了3個階段:

第一階段:2006—2010,全國計算機(jī)博弈錦標(biāo)賽階段,由中國人工智能學(xué)會主辦。這是比賽發(fā)展的初期,參加的學(xué)校和隊數(shù)都相對較少。

第二階段:2011—2014,全國大學(xué)生計算機(jī)博弈大賽暨全國計算機(jī)博弈錦標(biāo)賽階段,由中國人工智能學(xué)會和教育部高等學(xué)校計算機(jī)類專業(yè)教學(xué)指導(dǎo)委員會共同主辦。在這一階段,徐心和教授帶領(lǐng)機(jī)器博弈專委會做了大量的宣傳工作,先后去了100多所院校進(jìn)行講學(xué),所設(shè)置的項目數(shù)、參賽隊數(shù)和參加的學(xué)校數(shù)也都明顯增多。

第三階段:2015—現(xiàn)在,比賽正式成為國家級別的科技競賽活動,競賽名稱仍是全國大學(xué)生計算機(jī)博弈大賽暨全國計算機(jī)博弈錦標(biāo)賽,但主辦單位不同了,由國家體育總局棋牌運(yùn)動管理中心、中國人工智能學(xué)會和教育部高等學(xué)校計算機(jī)類專業(yè)教學(xué)指導(dǎo)委員會共同主辦,并被國家體育總局納入第三屆全國智力運(yùn)動會項目,計算機(jī)博弈競賽與棋牌運(yùn)動可以良性互動,即可以激發(fā)大學(xué)生創(chuàng)新潛能,又能有力促進(jìn)棋牌運(yùn)動的快速發(fā)展。這是中國計算機(jī)博弈發(fā)展史上的一個新的里程碑,是更有意義、更有影響的一次賽會。

2015年的比賽共設(shè)置了17個項目,大學(xué)生項目包括:五子棋、六子棋、點(diǎn)格棋、蘇拉卡爾塔棋、亞馬遜棋、幻影圍棋、不圍棋、愛恩斯坦棋、軍棋9種棋類；錦標(biāo)賽項目包括:中國象棋、圍棋、13路圍棋、9路圍棋、國際跳棋(100格)、國際跳棋(64格)、 二打一撲克牌(斗地主)和橋牌8種棋牌類,部分項目與智力運(yùn)動會的“五棋一牌”相呼應(yīng)。據(jù)統(tǒng)計,2015年參加選拔賽和國賽的人數(shù)達(dá)5 000左右,可以說經(jīng)過10年的發(fā)展,中國已經(jīng)是世界上計算機(jī)博弈發(fā)展的大國,但還不是強(qiáng)國,還需要不懈的努力。

2.2競賽的意義與特點(diǎn)

計算機(jī)博弈是人工智能領(lǐng)域的重要研究方向,是推動其他學(xué)科發(fā)展的要素之一。所謂人工智能就是研究如何讓計算機(jī)理解和實(shí)現(xiàn)人類(包括生物)智能的一門科學(xué)。人類智能的范圍非常廣泛,其中最為重要的便是思維,包括邏輯思維、形象思維、靈感思維等,而所有這些思維能力都在下棋過程中有所體現(xiàn),于是,讓計算機(jī)下棋便是對于人類思維的挑戰(zhàn)。計算機(jī)博弈競賽通過將計算機(jī)技術(shù)和人工智能技術(shù)相結(jié)合引入博弈項目,巧妙地引導(dǎo)青年學(xué)生提前接觸、理解智能科學(xué)與技術(shù),激發(fā)科學(xué)創(chuàng)新潛能,將所學(xué)的理論知識與實(shí)際領(lǐng)域技術(shù)相結(jié)合,由此培養(yǎng)科技創(chuàng)新人才所必備的基本能力。

競賽具有以下特點(diǎn):

(1) 計算機(jī)博弈項目能迎合青年學(xué)生的愉悅、冒險、好奇和高對抗需求,讓他們在快樂中分析、編程、斗智,既長知識、也長能力,又能把學(xué)生從一般的網(wǎng)游中解脫出來,自已編程,自我娛樂。

(2) 這項大賽投入低,一臺電腦即可滿足基本需求,適合團(tuán)隊協(xié)作,便于組隊,可操作性強(qiáng)。

(3) 競賽規(guī)則透明,競賽成績判定準(zhǔn)確、客觀,對弈結(jié)果只有輸棋、贏棋或和棋,沒有主觀因素,不需要專家評判和打分,容易保證競賽的公平、公開和公正。

(4) 這項大賽受益面廣,信息時代,計算機(jī)能力已成為不分專業(yè)的全員所需,只要學(xué)習(xí)過計算機(jī)語言課的學(xué)生都可以參與,可有效提高計算機(jī)課程的教學(xué)質(zhì)量。

(5) 博弈項目喜聞樂見,可以調(diào)動大學(xué)生的學(xué)習(xí)與研究熱情,有利于促進(jìn)校園計算機(jī)創(chuàng)新文化建設(shè)。

(6) 與國際比賽接軌。由國際機(jī)器博弈協(xié)會(ICGA-International Computer Games Association)組織的國際計算機(jī)博弈比賽(CO-Computer Olympiad)每年一屆,已經(jīng)有了30多年的歷史。我國的北京科技大學(xué)、北京理工大學(xué)、沈陽航空航天大學(xué)等高校近幾年都派出代表隊參加了國際比賽,并獲得了比較好的成績,還有部分學(xué)生被國際上高水平的大學(xué)直接錄取。

2.3競賽的發(fā)展與改革

經(jīng)過多年的競賽實(shí)踐,特別是在“大眾創(chuàng)業(yè)、萬眾創(chuàng)新”計劃的指導(dǎo)下,組委會提出了計算機(jī)博弈競賽新的指導(dǎo)思想:競賽促進(jìn)人才培養(yǎng)質(zhì)量、競賽提升教師教學(xué)水平、競賽助推創(chuàng)新與創(chuàng)業(yè)。新的競賽目的:努力培養(yǎng)學(xué)生的科研思維與創(chuàng)新意識、團(tuán)隊合作精神與溝通交流能力。新的競賽宗旨:真實(shí)比賽、文明比賽、友誼比賽,重在參與、重在交流、重在提高。

2015年的博弈比賽工作開展了以下幾方面的改革:

(1) 不斷調(diào)整競賽項目。為了配合全國智力運(yùn)動會項目和鼓勵社會專業(yè)選手的參與,錦標(biāo)賽項目調(diào)為8個項目,大學(xué)生項目調(diào)為9個項目。

(2) 每個項目每個學(xué)校最多可以報2項,較好地避免了以前比賽中偶爾發(fā)現(xiàn)的一個學(xué)校相同程序以不同隊名參加比賽的現(xiàn)象。

(3) 提前上交電子版的程序設(shè)計說明書。說明書是參賽的依據(jù),描述了程序的起源、主要算法和創(chuàng)新點(diǎn),并有教師和學(xué)生簽字。競賽過程中也以此作為被質(zhì)疑時的答辯依據(jù)。

(4) 賽前分組抽簽采用電子版形式,抽簽順序和分組均隨機(jī)生成,較好地避免了以前人工紙制抽簽的混亂現(xiàn)象。

(5) 錦標(biāo)賽項目評獎時冠亞季軍一起評定,而一、二、三等獎社會代表隊和學(xué)生代表隊分別評定,這樣有利于調(diào)動大學(xué)生參加錦標(biāo)賽項目的積極性,同時也能通過社會專業(yè)代表隊的參與,促進(jìn)計算機(jī)博弈技術(shù)的發(fā)展。

(6) 冠亞季軍除了頒發(fā)獎杯外,還頒發(fā)獎牌和證書,這一點(diǎn)也很利于調(diào)動學(xué)生的參賽熱情,也與全國智力運(yùn)動會的其他項目相接軌。

(7) 競賽與企業(yè)相結(jié)合。2015年計算機(jī)博弈競賽得到了北京聯(lián)眾互動網(wǎng)絡(luò)有限公司的有力支持,該公司除了開展宣傳工作以外,還為獲獎選手提供了就業(yè)與實(shí)習(xí)的機(jī)會,使得競賽、人才、需求有機(jī)結(jié)合,深受大學(xué)生的認(rèn)可。

實(shí)際上近幾年的統(tǒng)計數(shù)據(jù)表明:參加計算機(jī)博弈競賽獲獎的大學(xué)生都有較好的就業(yè)前景,很容易進(jìn)入信息化和互聯(lián)網(wǎng)+的項目中,深受用人單位歡迎,另外他們在申讀碩博士研究生或申請國外留學(xué)時也都得到了很好的認(rèn)可。

3　計算機(jī)博弈促進(jìn)了創(chuàng)新人才培養(yǎng)模式的改革

3.1提出了寓教于樂，寓教于研，以研促教，以賽促學(xué)的教學(xué)模式

下棋本來是孩童就會玩的事情,但是讓計算機(jī)實(shí)現(xiàn)這種思維過程,需要學(xué)習(xí)很多知識。因?yàn)樵谟嬎銠C(jī)博弈程序的設(shè)計與開發(fā)當(dāng)中,不僅涉及到程序語言、程序設(shè)計方法學(xué)、圖形人機(jī)界面、數(shù)據(jù)結(jié)構(gòu)、軟件工程、數(shù)據(jù)庫、知識庫、優(yōu)化與學(xué)習(xí)算法等,而且必然面對規(guī)模龐大(天文數(shù)字)的博弈樹的各種搜索算法,例如:極大極小、α-β剪枝、迭代深化、蒙特卡洛、基于威脅和證據(jù)計數(shù)算法等,內(nèi)容豐富,變化無窮,可以讓年輕人的聰明才智得到充分的發(fā)揮。一段時間以來,學(xué)生網(wǎng)游上癮困惑著家長和教育工作者,用什么引導(dǎo)、牽引青年學(xué)生遠(yuǎn)離那些對提高科學(xué)素養(yǎng)沒有實(shí)際意義的網(wǎng)游呢，目前已有多所高校將博弈項目融入計算機(jī)課程教學(xué)中[11-13],他們的教學(xué)實(shí)踐表明:計算機(jī)博弈項目具有喜聞樂見、趣味性強(qiáng)的特點(diǎn),特別能引發(fā)學(xué)生的好奇心和學(xué)習(xí)興趣。因?yàn)槠孱惐旧砭褪且环N游戲,學(xué)生自已編寫游戲程序,自我娛樂,將學(xué)習(xí)與樂趣融合在一起,實(shí)現(xiàn)了一種寓教于樂的提高青年學(xué)生計算機(jī)應(yīng)用能力的實(shí)踐教學(xué)形式。

讓計算機(jī)像人類一樣,能夠思維、判斷和推理,做出理性決策,這是計算機(jī)與人工智能領(lǐng)域頗具挑戰(zhàn)性的研究課題,容易調(diào)動一些教師和大學(xué)生的研究熱情。很多學(xué)校已有多名教師將計算機(jī)博弈作為科研項目,申報課題、撰寫科研論文、參加學(xué)術(shù)會議,教師科研成果的取得,促進(jìn)了大學(xué)生計算機(jī)博弈科技活動的開展,也更好地促進(jìn)了將科研成果轉(zhuǎn)化為教學(xué)內(nèi)容,例如:博弈項目的界面設(shè)計、數(shù)據(jù)結(jié)構(gòu)、開局設(shè)計、簡單評估與判斷等都可作為教學(xué)案例引入計算機(jī)教學(xué)中,很多高校還將博弈項目作為課程設(shè)計與畢業(yè)設(shè)計的題目,實(shí)現(xiàn)了以科研促進(jìn)教學(xué)的科教結(jié)合模式。

一些高校的學(xué)生在教師的指導(dǎo)下申報了基于博弈的國家級、省市或校級的大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計劃項目(簡稱大創(chuàng)項目),學(xué)生邊學(xué)習(xí)邊開展博弈的深入研究,提高了大學(xué)生的科研能力和創(chuàng)新水平,實(shí)現(xiàn)了寓教于研的教學(xué)模式。據(jù)統(tǒng)計,2012—2015年間,基于博弈立項的國家級大創(chuàng)項目共有20余項,表2是近幾年各校大學(xué)生申報的部分大創(chuàng)項目。

表2　2012—2015年間學(xué)生獲批的部分國家級大創(chuàng)項目

計算機(jī)博弈是軟件博弈,具有挑戰(zhàn)無窮的特點(diǎn)。競賽雙方通過軟件對弈一決高低,道高一尺,魔高一丈,失敗者必然爆發(fā)強(qiáng)大的動力,激起開發(fā)潛力,迎接新的挑戰(zhàn)。計算機(jī)博弈就像奧林匹克精神“更快,更高,更強(qiáng)“一樣,運(yùn)動員總是不懈努力。在Computer Olympiad(計算機(jī)博弈奧林匹克大賽)賽場上,許多專家教授都是若干年如一日地不懈鉆研與開發(fā),一步步艱苦前行。而大學(xué)生之間的比賽更是具有很大的發(fā)展空間,呈現(xiàn)出你追我趕的激烈競爭局面,很多學(xué)生為學(xué)校的榮譽(yù)而戰(zhàn)也成為他們參加競賽的不竭動力,從而使得博弈比賽經(jīng)久不衰?？傊?以競賽為牽引,激發(fā)了學(xué)生深入挖掘的積極性,促進(jìn)了學(xué)生學(xué)習(xí)的主觀能動性,實(shí)現(xiàn)了以賽促學(xué)的良性人才培養(yǎng)方式。

依托博弈項目,開展寓教于樂、寓教于研、以研促教、以賽促學(xué)的教學(xué)模式,較好地解決了學(xué)生主動學(xué)習(xí)興趣不濃、應(yīng)用能力不強(qiáng)、缺乏創(chuàng)造性思維等深層次問題?？傊?計算機(jī)博弈是一項深受教師和學(xué)生歡迎的科教結(jié)合項目。

3.2計算機(jī)博弈是培養(yǎng)大學(xué)生計算思維能力的落地項目

有了計算思維的課程指導(dǎo)思想后,多所學(xué)校的多位專家開始研究計算思維的落地問題[16-17],專家教授普遍認(rèn)為:在計算機(jī)基礎(chǔ)教學(xué)中,計算思維不是教學(xué)內(nèi)容上的變化,而是教學(xué)方法、教學(xué)方式的改變。計算思維的“落地”就是如何在計算機(jī)教學(xué)內(nèi)容與教學(xué)方法上提高學(xué)生用計算機(jī)解決實(shí)際問題的能力。計算思維的最好落地項目之一就是案例式教學(xué)。

計算機(jī)博弈項目就是非常好的教學(xué)案例。計算機(jī)博弈項目的實(shí)施涵蓋了:問題的描述方法——抽象和建模；模型形式化數(shù)據(jù)描述——數(shù)據(jù)及其結(jié)構(gòu)；模型的計算機(jī)描述——算法及其實(shí)現(xiàn)；程序設(shè)計思想和問題求解的效率——算法的優(yōu)化與并行；問題求解的工程思維——計算機(jī)軟件工程思想；問題求解的交互——人機(jī)處理技術(shù)等,這些內(nèi)容剛好是落實(shí)計算思維能力培養(yǎng)的最好形式。

興趣是最好的教師,而計算機(jī)博弈項目是學(xué)生非常感興趣的案例,這些案例能引發(fā)學(xué)生的學(xué)習(xí)積極性。在教學(xué)中教師盡量以問題驅(qū)動和問題求解訓(xùn)練學(xué)生的計算思維方法,使學(xué)生知其然,也知其所以然,并能使學(xué)生體驗(yàn)計算之美、感受成功的快樂,以達(dá)到培養(yǎng)學(xué)生計算思維能力的目的。通過計算思維的培養(yǎng)促進(jìn)學(xué)生創(chuàng)造性思維的形成,進(jìn)而實(shí)現(xiàn)創(chuàng)新人才培養(yǎng)的教學(xué)目標(biāo)。

4　結(jié)語

計算機(jī)博弈作為初學(xué)者可以很快進(jìn)入這個領(lǐng)域,但是若想提高水平,必須學(xué)習(xí)更多的算法,靈活運(yùn)用各種算法,提高搜索效率,減少時間與空間的開銷,在這方面的研究潛力是無限的,是需要認(rèn)真研究和探索的。全國大學(xué)生計算機(jī)博弈大賽暨全國錦標(biāo)賽,還有國際ICGA的計算機(jī)奧林匹克大賽都是國內(nèi)外高水平的賽事,都是向科技高峰挑戰(zhàn)的平臺,每年都有科技精英涌現(xiàn),每年都有新的科研成果產(chǎn)生。計算機(jī)博弈技術(shù)已在我國生根和開花,希望通過教學(xué)、競賽和科研的有機(jī)融合與推動,希望通過廣大科技工作者和青年學(xué)生的不懈努力,能結(jié)出累累碩果。我們不但要做計算機(jī)博弈的大國,更要做計算機(jī)博弈的強(qiáng)國。

計算機(jī)博弈不僅可以激發(fā)學(xué)生的學(xué)習(xí)與科技熱情,而且對于提高學(xué)生的計算機(jī)水平、創(chuàng)新意識、科研能力、以及把學(xué)生從一般的網(wǎng)游中解脫出來都是有積極作用的。智能科學(xué)與技術(shù)已經(jīng)成為促進(jìn)所有學(xué)科發(fā)展的要素,學(xué)習(xí)將人的思維過程用計算機(jī)來實(shí)現(xiàn),學(xué)習(xí)如何處理與對策相關(guān)的問題,學(xué)習(xí)如何做好最優(yōu)決策,這對于所有學(xué)生來說都是有助益的。

References)

[1] 徐心和.從計算機(jī)博弈到機(jī)器人足球:人工智能長期而持續(xù)的挑戰(zhàn)[J].機(jī)器人技術(shù)與應(yīng)用,2010(1):10-13.

[2] 楊志東,陳小橋. 學(xué)科競賽與創(chuàng)新人才培養(yǎng)模式的探索與研究[J]. 實(shí)驗(yàn)技術(shù)與管理,2016,33(2):14-16.

[3] 王驕,徐心和. 計算機(jī)博弈:人工智能的前沿領(lǐng)域:全國大學(xué)生計算機(jī)博弈大賽[J].計算機(jī)教育,2012(7):14-18.

[4] Von Neumann J.Zur Theorie der Gesellscha Rsspiele[J]. Mathematische Annalen,1928(100):295-320.

[5] Shannon C E.Programming a Computer for Playing Chess[J]. Philosophical Magzine,1950,41(7):256-275.

[6] Elizabethp. Breakthrough of the year:human genetic va-viation[J]. Science,2007,318(5858):1842-1849.

[7] David Silver,Aja Huang,Chris J. Maddison,Arthur Guez,Laurent Sifre,et al. Mastering the game of Go with deep neural networks and tree search[J]. Nature,2016,529(7587):484-489.

[8] Lee Changshing, Wang Huimei, Chaslot G. et al. The Computational Intelligence of MoGo Revealed in Taiwan’s Computer Go Tournaments[J]. IEEE Transactions on Computational Intelligence and AI in Games,2009,1(1):73- 89.

[9] Wang Jiao,Wang Tao,Luo Yanhong, et al. Implementation of adaptive genetic algorithm of evaluation function in Chinese chess computer game system[J]. Journal of Northeastern University,2005,26(10):949-952.

[10] 李學(xué)俊,王小龍,吳蕾,等.六子棋中基于局部“路”掃描方式的博弈樹生成算法[J].智能系統(tǒng)學(xué)報,2015,10(2):267-272.

[11] 張小川,陳豐.智能決策系統(tǒng)教學(xué)改革探討[J]. 計算機(jī)教育,2010(19):128-131.

[12] 王亞杰,王曉巖,邱虹坤,等.基于愛恩斯坦棋的程序設(shè)計課程教學(xué)案例設(shè)計[J].計算機(jī)教育,2012(18):75-77.

[13] 李淑琴,李寧,劉均梅.計算機(jī)博弈與“算法設(shè)計與分析”實(shí)驗(yàn)教學(xué)[J]. 中國電力教育,2012(243):93-94.

[14] Jeannette M Wing. Computational Thinking[J]. Communications of the ACM,2006,49(3):33-35.

[15] 何欽銘,陸漢權(quán),馮博琴.計算機(jī)基礎(chǔ)教學(xué)的核心任務(wù)是計算思維能力的培養(yǎng)[J].中國大學(xué)教學(xué),2010(9):5-9.

[16] 陳國良,董榮勝. 計算思維與大學(xué)計算機(jī)基礎(chǔ)教育[J].中國大學(xué)教學(xué),2011(1):7-11.

[17] 馮博琴. 對于計算思維能力培養(yǎng) “落地” 問題的探討[J].中國大學(xué)教學(xué),2012(9):6-9.

Computer game competition and reform of innovative talent training mode

Wang Yajie, Qiu Hongkun, Yin Hang, Xu Han, Zhang Jie

(Engineering Training Center, Shenyang Aerospace University, Shengyang 110136, China)

The development of computer game at home and abroad is introduced. The development and reform,significance and characteristics of computer game competition in China are also presented. The innovative talent cultivating mode of teaching with fun,teaching with research,research promoting teaching and contests promoting study based on the computer game are put forward. The computer game is a science and education project, which is popular with teachers and students. The computer game is also a case project of cultivating computational thinking ability of college students.

computer game; innovation ability; computational thinking; talent training

10.16791/j.cnki.sjg.2016.10.004

實(shí)驗(yàn)室創(chuàng)新

2016-04-11修改日期：2016-05-25

遼寧省普通高等教育本科教學(xué)改革研究項目(UPRP20140436)

王亞杰(1968—)，女，遼寧鐵嶺，博士，教授，中國人工智能學(xué)會機(jī)器博弈專業(yè)委員會主任，研究方向?yàn)槟Ｊ阶R別、圖像融合、機(jī)器博弈.E-mail：wangyajie@sina.com

G642.0

A

1002-4956(2016)10-0010-05