久棋起源于我國四川省阿壩藏族羌族自治州和甘肅省甘南藏族自治州,是藏族一種特有的民間棋藝。圍棋、象棋等為大眾所熟知的棋種在計算機博弈研究領(lǐng)域已經(jīng)取得了長足的發(fā)展,AlphaGo、絕藝等表現(xiàn)出色的研究成果也使得這些棋種的博弈研究得到更多的關(guān)注。相較于這些棋種,久棋的計算機博弈研究少之又少,目前見諸文獻的久棋博弈研究包括基于貝葉斯網(wǎng)絡(luò)的研究、基于棋型的博弈策略研究等,皆以專家知識為基礎(chǔ)設(shè)計狀態(tài)轉(zhuǎn)移策略,局限在小范圍的棋型價值不具備智能性。同時,針對久棋的信息化教育也十分匱乏,作為藏族特有的傳統(tǒng)民族文化,普及信息化教育是傳承和發(fā)揚久棋文化的重要手段,也是對信息化教育應(yīng)用的一種新的思考。本文為了提高久棋的博弈研究水平,將強化學(xué)習(xí)算法應(yīng)用于久棋博弈研究當(dāng)中,該算法己經(jīng)在圍棋中得到驗證。同時為了提高久棋的學(xué)習(xí)效率,加入了時間差分算法,避免在訓(xùn)練過程中必須使用超強算力的情況。此外,利用信息化教育手段設(shè)計開發(fā)了一套久棋游戲型多媒體課件,為久棋的博弈研究及信息化教育研究提供了有益的補充。本文的工作如下:1.搜集現(xiàn)有久棋博弈研究資料以及現(xiàn)有其他棋種強化學(xué)習(xí)資料,使用C#語言針對久棋特點搭建UCT樹,并實現(xiàn)時間差分算法更新過程。2.使用搭建好的久棋強化學(xué)習(xí)博弈模型進行訓(xùn)練,調(diào)整時間差分算法的更新權(quán)重,優(yōu)化久棋強化學(xué)習(xí)博弈模型。并將訓(xùn)練好的模型與現(xiàn)有的久棋博弈系統(tǒng)以及人類棋手之間進行對弈,評估久棋強化學(xué)習(xí)博弈模型的學(xué)習(xí)效3.針對藏區(qū)中小學(xué)生等教學(xué)對象開發(fā)久棋游戲型多媒體課件。完成教學(xué)目標設(shè)定、對象特征分析、場景設(shè)計和框架設(shè)計及內(nèi)容設(shè)計,運用Premiere等軟件處理久棋相關(guān)教學(xué)素材,使用StoryLine開發(fā)久棋多媒體課件腳本。以久棋游戲型多媒體課件為切入點,提高久棋教育水平,并在久棋教學(xué)過程中以游戲的形式提高學(xué)生的邏輯思維能力和問題解決能力。
【學(xué)位單位】：中央民族大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2019
【中圖分類】：G434;G891.9
【部分圖文】：

久棋棋盤有縱橫各十四條等距離，縱橫交叉的平行線，形成１９６個落子點。類似于逡逑圍棋棋盤，但又有區(qū)別，久棋棋盤的中心有一條連接兩個落子點的斜線，也是久棋對弈逡逑布局和對戰(zhàn)階段的開端。久棋棋盤如圖１－１所示。逡逑“久”在藏語中的意義是“方”，在對弈過程中形成方形是致勝的關(guān)鍵，以基本四子逡逑形成方形為基礎(chǔ)久棋衍生出“褡褳”、“拉薩”陣等多種陣型，布局階段以形成這些陣型逡逑為思考，對陣階段則在攻守過程中形成這些陣型、阻止對方形成這些陣型形成優(yōu)勢取得逡逑勝利。久棋還有“寧久”，“固久”和“久欽”等許多不同的“方”形，基礎(chǔ)方形如圖１－２逡逑所示。逡逑０邋Ｊ邋Ｉ邋３邐－４邐５邋Ｓ邐Ｈ邋ｎ邋Ｓ３逡逑：辨＝＝＝＝＝ｊ：：逡逑１３邋’一一＂…邐 一一’；逡逑５！廣？十－…一．Ｉ逡逑圖１＿１久棋棋盤逡逑＼逡逑１逡逑

久棋棋盤有縱橫各十四條等距離，縱橫交叉的平行線，形成１９６個落子點。類似于逡逑圍棋棋盤，但又有區(qū)別，久棋棋盤的中心有一條連接兩個落子點的斜線，也是久棋對弈逡逑布局和對戰(zhàn)階段的開端。久棋棋盤如圖１－１所示。逡逑“久”在藏語中的意義是“方”，在對弈過程中形成方形是致勝的關(guān)鍵，以基本四子逡逑形成方形為基礎(chǔ)久棋衍生出“褡褳”、“拉薩”陣等多種陣型，布局階段以形成這些陣型逡逑為思考，對陣階段則在攻守過程中形成這些陣型、阻止對方形成這些陣型形成優(yōu)勢取得逡逑勝利。久棋還有“寧久”，“固久”和“久欽”等許多不同的“方”形，基礎(chǔ)方形如圖１－２逡逑所示。逡逑０邋Ｊ邋Ｉ邋３邐－４邐５邋Ｓ邐Ｈ邋ｎ邋Ｓ３逡逑：辨＝＝＝＝＝ｊ：：逡逑１３邋’一一＂…邐 一一’；逡逑５！廣？十－…一．Ｉ逡逑圖１＿１久棋棋盤逡逑＼逡逑１逡逑

ＣＴＳ算法在模擬過程中是采用隨機落子的方式進行模擬，模擬到樣的方法在沒有先驗知識的情況下搜索層級較少，搜索效率不高。和ＭＣＴＳ是一樣的，但在搜索過程中加入了邋ＵＣＢ公式，通過ＵＣＢ公值，進行比較并選擇。逡逑選擇節(jié)點：在博弈樹內(nèi)選擇節(jié)點，通常為沒有探索過的節(jié)點，如，則通過ＵＣＢ公式結(jié)合選擇策略進行選擇。逡逑擴展節(jié)點：當(dāng)選擇好需要進行擴展的節(jié)點，對其進行擴展即棋局模擬：根據(jù)擴展的子節(jié)點為根節(jié)點，隨機模擬下一步的動作進入直到博弈結(jié)束判定勝負，得到最終得分。逡逑回溯更新：將最終的得分沿著模擬路線向上傳遞，不斷地從子節(jié)法的搜索流程如圖２－１所示：逡逑廣—？邋Ｓｅｌｅｃｔｉｏｎ邋邐？邋Ｅｘｐａｎｓｉｏｎ邋邋？邋Ｓｉｍｕｌａｔｉｏｎ邋一￣？邋Ｂａｃｋｐｒｏｐａｇａｔｉｏｎ逡逑

【相似文獻】

相關(guān)期刊論文 前10條

1 何秋釗;汪家保;劉慕磊;;基于票價對比分析高鐵與民航的博弈研究[J];全國流通經(jīng)濟;2017年15期

2 韓曉妮;;基于用戶滿意度的12306網(wǎng)站博弈研究[J];智庫時代;2017年08期

3 韓茜;蔡紅玲;;禽流感影響下的蛋雞行業(yè)訂單履約問題博弈研究[J];現(xiàn)代經(jīng)濟信息;2017年18期

4 程海明;;我國非存放組織洗錢行為的博弈研究[J];金融經(jīng)濟;2017年10期

5 黃金玲;;快遞企業(yè)運營模式的博弈研究[J];物流科技;2017年10期

6 王澤龍;袁琳;;詩人“余秀華媒介景觀”與話語博弈研究[J];華中學(xué)術(shù);2018年02期

7 王剛;馬輝;;群體事件中利益集團的博弈研究[J];湖北函授大學(xué)學(xué)報;2009年03期

8 唐文敏;;流動商販與城管之間的博弈研究[J];改革與開放;2014年21期

9 黃媛媛;;統(tǒng)一視角下供應(yīng)鏈應(yīng)收賬款相關(guān)方博弈研究[J];現(xiàn)代商貿(mào)工業(yè);2017年33期

10 黃騰飛,熊季霞;中國期貨市場初級階段的博弈研究[J];濟南金融;2004年08期

相關(guān)會議論文 前10條

1 杜愛霞;;論防范舞弊的二元治理機制——內(nèi)部控制、舞弊、內(nèi)部審計的三方博弈研究[A];中國內(nèi)部審計協(xié)會2005年度全國“舞弊的防范與檢查”理論研討暨經(jīng)驗交流會一二等獎?wù)撐膮R編[C];2005年

2 陳思靜;;“自己人”與“外人”：社會兩難框架下信任與不確定性的關(guān)系[A];第十一屆全國心理學(xué)學(xué)術(shù)會議論文摘要集[C];2007年

3 高紅貴;;中國綠色經(jīng)濟發(fā)展中的諸方博弈研究[A];2011中國可持續(xù)發(fā)展論壇2011年�？ㄒ唬C];2011年

4 林珊君;;企業(yè)競爭博弈研究[A];中國企業(yè)運籌學(xué)[2012（1）][C];2012年

5 卓成霞;;金融危機下保就業(yè)與保經(jīng)濟增長的博弈研究[A];建設(shè)經(jīng)濟文化強�。禾魬�(zhàn)·機遇·對策——山東省社會科學(xué)界2009年學(xué)術(shù)年會文集（2）[C];2009年

6 申璞琛;高金伍;;基于可信性理論的模糊聯(lián)盟博弈研究[A];第三屆中國智能計算大會論文集[C];2009年

7 顧新;李久平;;知識鏈成員之間利益分配的n人合作博弈研究[A];管理科學(xué)與系統(tǒng)科學(xué)研究新進展——第8屆全國青年管理科學(xué)與系統(tǒng)科學(xué)學(xué)術(shù)會議論文集[C];2005年

8 尹晨;;中央政府與地方政府經(jīng)濟調(diào)控政策博弈研究——以房地產(chǎn)市場調(diào)控為例[A];用科學(xué)發(fā)展觀統(tǒng)領(lǐng)中國經(jīng)濟發(fā)展——全國高校社會主義經(jīng)濟理論與實踐研討會第十九次大會論文集[C];2005年

9 王香玲;;通過鼓勵代替懲罰提高社會規(guī)范的遵從[A];中國心理學(xué)會發(fā)展心理專業(yè)委員會第十三屆學(xué)術(shù)年會摘要集[C];2015年

10 杜愛霞;;論防范舞弊的二元治理機制——內(nèi)部控制、舞弊、內(nèi)部審計的三方博弈研究[A];舞弊的防范與檢查論文匯編[C];2005年

相關(guān)重要報紙文章 前3條

1 本報評論員 高初建;多一點博弈研究[N];中華工商時報;2012年

2 賈薇邋李洋;公共文化服務(wù)必須做到有效供給[N];北京日報;2007年

3 任建軍;導(dǎo)彈攻防 對弈有方[N];解放軍報;2012年

相關(guān)博士學(xué)位論文 前8條

1 邊文霞;保險欺詐問題博弈研究[D];首都經(jīng)濟貿(mào)易大學(xué);2005年

2 鐘春洋;經(jīng)濟增長方式轉(zhuǎn)變的利益博弈研究[D];廈門大學(xué);2008年

3 李勝;跨行政區(qū)流域水污染府際博弈研究[D];湖南大學(xué);2011年

4 范合君;中國壟斷產(chǎn)業(yè)放松規(guī)制與機制設(shè)計博弈研究[D];首都經(jīng)濟貿(mào)易大學(xué);2008年

5 徐朝鋒;國際技術(shù)標準競爭中的國家利益與有籌碼的博弈研究[D];北京郵電大學(xué);2014年

6 王崇魯;基于雙邊市場理論下的新興視頻產(chǎn)業(yè)收益分配及競合博弈研究[D];北京郵電大學(xué);2011年

7 鄧韜;地方權(quán)益集團及其相關(guān)主體的博弈研究[D];東北財經(jīng)大學(xué);2014年

8 王斌;環(huán)境污染治理與規(guī)制博弈研究[D];首都經(jīng)濟貿(mào)易大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 王松;久棋強化學(xué)習(xí)博弈研究及多媒體課件開發(fā)[D];中央民族大學(xué);2019年

2 王舒婷;人民幣中亞區(qū)域化的利益博弈研究[D];蘭州財經(jīng)大學(xué);2019年

3 王黛芳;民國時期上海新聞界與政府間的博弈研究（1912-1937）[D];浙江工商大學(xué);2018年

4 沈蓓蓓;鄰避事件中的決策博弈研究[D];蘇州大學(xué);2017年

5 董英蘭;房地產(chǎn)市場博弈研究[D];首都經(jīng)濟貿(mào)易大學(xué);2006年

6 蔣宗峰;民營企業(yè)社會責(zé)任履行與政府監(jiān)管的博弈研究[D];中國海洋大學(xué);2006年

7 施倩;國際貨運代理競合博弈研究分析[D];大連海事大學(xué);2008年

8 蔡燦泉;農(nóng)村計劃生育政策執(zhí)行中的利益博弈研究[D];汕頭大學(xué);2008年

9 張曉亮;排污權(quán)交易中的中央政府與地方政府博弈研究[D];中南大學(xué);2009年

10 朱文麗;航空公司多航節(jié)艙位控制博弈研究[D];南京航空航天大學(xué);2016年

本文編號：2825478