發(fā)布時(shí)間：2020-09-24 07:07

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

8 唐文敏;;流動(dòng)商販與城管之間的博弈研究[J];改革與開(kāi)放;2014年21期

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

10 黃騰飛,熊季霞;中國(guó)期貨市場(chǎng)初級(jí)階段的博弈研究[J];濟(jì)南金融;2004年08期

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

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

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

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

4 林珊君;;企業(yè)競(jìng)爭(zhēng)博弈研究[A];中國(guó)企業(yè)運(yùn)籌學(xué)[2012（1）][C];2012年

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

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

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

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

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

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

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

1 本報(bào)評(píng)論員 高初建;多一點(diǎn)博弈研究[N];中華工商時(shí)報(bào);2012年

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

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

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

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

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

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

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

5 徐朝鋒;國(guó)際技術(shù)標(biāo)準(zhǔn)競(jìng)爭(zhēng)中的國(guó)家利益與有籌碼的博弈研究[D];北京郵電大學(xué);2014年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2825478