藏式圍棋是藏民族的傳統(tǒng)游戲,主要流傳于我國西藏以及十大藏區(qū)。藏式圍棋的對弈規(guī)則和圍棋相似,但又具備獨特的特征,其對弈規(guī)模和難度不亞于圍棋。2016年,谷歌Alpha Go戰(zhàn)勝人類高手,不僅是人工智能發(fā)展的里程碑,而且引發(fā)了世界更加密切關注圍棋及其文化發(fā)展。與圍棋不同,藏式圍棋瀕臨滅絕,其博弈研究尚處于起步階段,藏式圍棋的信息化、數字化及智能化仍較為落后,藏式圍棋棋譜嚴重匱乏,無法為藏式圍棋博弈研究提供數據基礎。因此,本文基于貝葉斯網絡,開展藏式圍棋的模式提取及變換研究,建立模式庫,為藏式圍棋博弈研究提供數據支持。藏式圍棋機器博弈研究及現代教育技術研究,不僅在人工智能及認知科學中年具有重要的意義,而且能夠促進藏式圍棋的文化保護及傳承。不同于圍棋、象棋等棋類,藏式圍棋的教育教學資源稀少,而校園教育是文化保護及傳承的重要方式之一。研究面向中學的藏式圍棋現代教育教學技術,以民族特色游戲為基礎開展人工智能基礎知識教育,能夠很好地培養(yǎng)學生的學習興趣,提高學生的學習積極性。本文為藏式圍棋的數字化,信息化提供技術、教育等方面的支持,對保護和傳承藏式圍棋這一民族瑰寶具有重要意義。主要工作如下:1、對前期調研過程中搜集到的藏式圍棋棋譜進行整理,并結合圍棋走子方式,和專家指導意見,提取出藏式圍棋常用走子模式,構建藏式圍棋模式間貝葉斯網絡拓撲關系。對藏式圍棋棋譜進行數字化處理,統(tǒng)計該網絡結構中相應的節(jié)點(即模式)概率數據,采用參數學習算法——MLE算法和EM算法對網絡進行學習,得到相應節(jié)點的后驗概率,實現了基于貝葉斯網絡的藏式圍棋常用模式的概率估計。博弈過程中,當模式識別引擎識別到模式庫中存在多個模式匹配當前棋局狀態(tài)時,可用該概率估計值來指導模式庫的模式選擇。2、提取約一一千個常用基礎模式,主要分為四大類:藏式圍棋定式,高目定式,小目定式,目外定式。對這些常用基礎模式進行等價變換,每一個模式一般具有十五種等價變換模式:旋轉變換三種,對稱變換四種,顏色對調八種。常用基礎模式和等價變換的模式共同構成了模式庫。在藏式圍棋人機博弈過程中,機器可以利用該模式庫,將基于貝葉斯網絡的模式提取的研究結果用于對模式的選擇和決策進行指導。在當前樣本極度匱乏的情況下,這對藏式圍棋博弈軟件的實戰(zhàn)過程有著較強的指導和借鑒意義。本部分實現了一個擴充的模式庫和基于模式庫的模式編碼,模式選擇和匹配。3、在教育部倡導人工智能進課堂的指導方針和建構主義理論指導下,利用Flash動畫設計軟件和Camtasia Studio、premiere等多媒體編輯軟件,設計和開發(fā)一套適用于藏區(qū)中學人工智能課程教學的藏式圍棋多媒體課件。該套課件一共八個課時,前半部分介紹藏式圍棋的基礎知識,后半部分介紹藏式圍棋博弈軟件中的人工智能思想——模式識別基礎。這將使人工智能課堂變得更加有趣,生動,對藏式圍棋的校園保護具有重要意義。本部分設計和開發(fā)了一套適用于藏區(qū)中學人工智能課程教學的藏式圍棋多媒體課件。
【學位單位】：中央民族大學
【學位級別】：碩士
【學位年份】：2018
【中圖分類】：G633.96;G434
【部分圖文】：

２．?１藏式圍棋的基本規(guī)則??２．?１．?１棋規(guī)??藏式圍棋的棋盤如圖２－１所示，為１７路。卜棋之前，須在－：線上等距離間隔放置黑白??棋子各六枚，稱為“座子”。“座子”起到了“靠攏”，“聯絡”的作用，同時“座子”??將整個棋盤開局時，便劃分成雙方均等的地盤，避免／布局階段的激烈斗爭，因此藏式圍??棋博弈階段很平和，這也體現了藏族人民善良友好的品質ｆ藏式圍棋的規(guī)則：白棋先行，??以活棋為前提，圍取實地分出勝負。打．、彳］：不能、Ｘ即還一．農棋一方提子時，另一方??不能馬上點殺。與對方相比每少一塊棋，本方數子增加－子。Ａ據四個角地，本方增加二??十子，占取中腹天元一點本方增加五子。假眼活棋。如果在棋盤上形成吉祥八寶（指八種??特定的棋型，包括：金魚、勝利幢、寶傘、白海螺、蓮花、寶瓶、吉祥結、金輪）中的任一??種

ｉｆＨＨ??圖２－２藏式圍棋的“提子”??如圖２－２，假如白子填滿了?Ａ、Ｂ、Ｃ三個位置，黑ｆｉｉｊ將這．個白子完全提掉。此時，??白子不能馬上在Ａ、Ｂ、Ｃ位置補子。白子要想補子，必須在其他位置找“劫材”，應一手??之后，才能在Ａ、Ｂ、Ｃ位置補子。如果白方在別處走棋時，黑／／置之不理，而在Ａ或Ｂ或??Ｃ位置補活，白方也只好在別處再走一手。ｔＡｌ此，｜＇ｉ子＋可能完全吃掉黑子。在圍棋中，??圖２－２已是凈死之地，但是在藏棋中，這塊黑棋并－丨卜凈死這也是藏式＿棋的大樂趣，??在很多情況下都能體現這條特殊的規(guī)則，例如：??一、

；－??ｉｆＨＨ??圖２－２藏式圍棋的“提子”??如圖２－２，假如白子填滿了?Ａ、Ｂ、Ｃ三個位置，黑ｆｉｉｊ將這．個白子完全提掉。此時，??白子不能馬上在Ａ、Ｂ、Ｃ位置補子。白子要想補子，必須在其他位置找“劫材”，應一手??之后，才能在Ａ、Ｂ、Ｃ位置補子。如果白方在別處走棋時，黑／／置之不理，而在Ａ或Ｂ或??Ｃ位置補活，白方也只好在別處再走一手。ｔＡｌ此，｜＇ｉ子＋可能完全吃掉黑子。在圍棋中，??圖２－２已是凈死之地，但是在藏棋中，這塊黑棋并－丨卜凈死這也是藏式＿棋的大樂趣，??在很多情況下都能體現這條特殊的規(guī)則，例如：??一、
【參考文獻】

相關期刊論文 前10條

1 李碩豪;張軍;;貝葉斯網絡結構學習綜述[J];計算機應用研究;2015年03期

2 仁增多杰;安見才讓;;“褡褳”藏棋的設計與實現[J];信息與電腦(理論版);2014年08期

3 裴生雷;;王宮雙門棋博弈系統(tǒng)中的關鍵問題研究[J];微計算機信息;2012年10期

4 任佳;高曉光;茹偉;;數據缺失的小樣本條件下BN參數學習[J];系統(tǒng)工程理論與實踐;2011年01期

5 劉春年;楊德惠;;基于信息構建的多媒體教學課件設計研究[J];圖書館學研究;2010年04期

6 石新宇;;多媒體教學課件制作綜述[J];中國科教創(chuàng)新導刊;2009年02期

7 梁文濤;;淺談多媒體課件的設計與制作[J];科技信息;2007年06期

8 王立群;;圍棋模式存儲與匹配算法[J];東北電力大學學報;2007年01期

9 張少中,楊南海,王秀坤;貝葉斯網絡參數的在線學習算法及應用[J];小型微型計算機系統(tǒng);2004年10期

10 谷蓉,劉學民,朱仲濤,周杰;一種圍棋定式的機器學習方法[J];計算機工程;2004年06期

相關博士學位論文 前1條

1 白文倩;馮·格拉斯費爾德的激進建構主義教學思想研究[D];浙江大學;2016年

相關碩士學位論文 前9條

1 王昕楊;藏式圍棋博弈軟件及其教育應用技術研究[D];中央民族大學;2016年

2 張茹;基于貝葉斯網絡模型的風機齒輪箱的故障分析診斷[D];哈爾濱理工大學;2014年

3 宋曉莉;基于Flash與Papervision3D技術的小學英語課件的設計與研究[D];中南大學;2013年

4 周明明;基于專家系統(tǒng)和蒙特卡羅方法的計算機圍棋博弈的研究[D];南京航空航天大學;2012年

5 張云緯;空管設備應急能力評估和應急保障規(guī)劃的研究[D];南京航空航天大學;2012年

6 黃晶;計算機圍棋博弈中UCT算法的應用及改進[D];北京郵電大學;2011年

7 閔文杰;六子棋計算機博弈關鍵技術研究[D];重慶交通大學;2010年

8 何曉玲;高校多媒體課堂教學評價體系的構建與應用研究[D];西南大學;2008年

9 陳丹凌;圍棋算法研究——對象模型與模式匹配[D];華東師范大學;2006年

本文編號：2853142