藏式围棋的模式提取研究及多媒体课件开发

发布时间：2020-10-23 14:13

　　 藏式围棋是藏民族的传统游戏,主要流传于我国西藏以及十大藏区。藏式围棋的对弈规则和围棋相似,但又具备独特的特征,其对弈规模和难度不亚于围棋。2016年,谷歌Alpha Go战胜人类高手,不仅是人工智能发展的里程碑,而且引发了世界更加密切关注围棋及其文化发展。与围棋不同,藏式围棋濒临灭绝,其博弈研究尚处于起步阶段,藏式围棋的信息化、数字化及智能化仍较为落后,藏式围棋棋谱严重匮乏,无法为藏式围棋博弈研究提供数据基础。因此,本文基于贝叶斯网络,开展藏式围棋的模式提取及变换研究,建立模式库,为藏式围棋博弈研究提供数据支持。藏式围棋机器博弈研究及现代教育技术研究,不仅在人工智能及认知科学中年具有重要的意义,而且能够促进藏式围棋的文化保护及传承。不同于围棋、象棋等棋类,藏式围棋的教育教学资源稀少,而校园教育是文化保护及传承的重要方式之一。研究面向中学的藏式围棋现代教育教学技术,以民族特色游戏为基础开展人工智能基础知识教育,能够很好地培养学生的学习兴趣,提高学生的学习积极性。本文为藏式围棋的数字化,信息化提供技术、教育等方面的支持,对保护和传承藏式围棋这一民族瑰宝具有重要意义。主要工作如下:1、对前期调研过程中搜集到的藏式围棋棋谱进行整理,并结合围棋走子方式,和专家指导意见,提取出藏式围棋常用走子模式,构建藏式围棋模式间贝叶斯网络拓扑关系。对藏式围棋棋谱进行数字化处理,统计该网络结构中相应的节点(即模式)概率数据,采用参数学习算法——MLE算法和EM算法对网络进行学习,得到相应节点的后验概率,实现了基于贝叶斯网络的藏式围棋常用模式的概率估计。博弈过程中,当模式识别引擎识别到模式库中存在多个模式匹配当前棋局状态时,可用该概率估计值来指导模式库的模式选择。2、提取约一一千个常用基础模式,主要分为四大类:藏式围棋定式,高目定式,小目定式,目外定式。对这些常用基础模式进行等价变换,每一个模式一般具有十五种等价变换模式:旋转变换三种,对称变换四种,颜色对调八种。常用基础模式和等价变换的模式共同构成了模式库。在藏式围棋人机博弈过程中,机器可以利用该模式库,将基于贝叶斯网络的模式提取的研究结果用于对模式的选择和决策进行指导。在当前样本极度匮乏的情况下,这对藏式围棋博弈软件的实战过程有着较强的指导和借鉴意义。本部分实现了一个扩充的模式库和基于模式库的模式编码,模式选择和匹配。3、在教育部倡导人工智能进课堂的指导方针和建构主义理论指导下,利用Flash动画设计软件和Camtasia Studio、premiere等多媒体编辑软件,设计和开发一套适用于藏区中学人工智能课程教学的藏式围棋多媒体课件。该套课件一共八个课时,前半部分介绍藏式围棋的基础知识,后半部分介绍藏式围棋博弈软件中的人工智能思想——模式识别基础。这将使人工智能课堂变得更加有趣,生动,对藏式围棋的校园保护具有重要意义。本部分设计和开发了一套适用于藏区中学人工智能课程教学的藏式围棋多媒体课件。
【学位单位】：中央民族大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：G633.96;G434
【部分图文】：

２．?１藏式围棋的基本规则??２．?１．?１棋规??藏式围棋的棋盘如图２－１所示，为１７路。卜棋之前，须在－：线上等距离间隔放置黑白??棋子各六枚，称为“座子”。“座子”起到了“靠拢”，“联络”的作用，同时“座子”??将整个棋盘开局时，便划分成双方均等的地盘，避免／布局阶段的激烈斗争，因此藏式围??棋博弈阶段很平和，这也体现了藏族人民善良友好的品质ｆ藏式围棋的规则：白棋先行，??以活棋为前提，围取实地分出胜负。打．、彳］：不能、Ｘ即还一．农棋一方提子时，另一方??不能马上点杀。与对方相比每少一块棋，本方数子增加－子。Ａ据四个角地，本方增加二??十子，占取中腹天元一点本方增加五子。假眼活棋。如果在棋盘上形成吉祥八宝（指八种??特定的棋型，包括：金鱼、胜利幢、宝伞、白海螺、莲花、宝瓶、吉祥结、金轮）中的任一??种

ｉｆＨＨ??图２－２藏式围棋的“提子”??如图２－２，假如白子填满了?Ａ、Ｂ、Ｃ三个位置，黑ｆｉｉｊ将这．个白子完全提掉。此时，??白子不能马上在Ａ、Ｂ、Ｃ位置补子。白子要想补子，必须在其他位置找“劫材”，应一手??之后，才能在Ａ、Ｂ、Ｃ位置补子。如果白方在别处走棋时，黑／／置之不理，而在Ａ或Ｂ或??Ｃ位置补活，白方也只好在别处再走一手。ｔＡｌ此，｜＇ｉ子＋可能完全吃掉黑子。在围棋中，??图２－２已是净死之地，但是在藏棋中，这块黑棋并－丨卜净死这也是藏式＿棋的大乐趣，??在很多情况下都能体现这条特殊的规则，例如：??一、

；－??ｉｆＨＨ??图２－２藏式围棋的“提子”??如图２－２，假如白子填满了?Ａ、Ｂ、Ｃ三个位置，黑ｆｉｉｊ将这．个白子完全提掉。此时，??白子不能马上在Ａ、Ｂ、Ｃ位置补子。白子要想补子，必须在其他位置找“劫材”，应一手??之后，才能在Ａ、Ｂ、Ｃ位置补子。如果白方在别处走棋时，黑／／置之不理，而在Ａ或Ｂ或??Ｃ位置补活，白方也只好在别处再走一手。ｔＡｌ此，｜＇ｉ子＋可能完全吃掉黑子。在围棋中，??图２－２已是净死之地，但是在藏棋中，这块黑棋并－丨卜净死这也是藏式＿棋的大乐趣，??在很多情况下都能体现这条特殊的规则，例如：??一、
【参考文献】

相关期刊论文 前10条

1 李硕豪;张军;;贝叶斯网络结构学习综述[J];计算机应用研究;2015年03期

2 仁增多杰;安见才让;;“褡裢”藏棋的设计与实现[J];信息与电脑(理论版);2014年08期

3 裴生雷;;王宫双门棋博弈系统中的关键问题研究[J];微计算机信息;2012年10期

4 任佳;高晓光;茹伟;;数据缺失的小样本条件下BN参数学习[J];系统工程理论与实践;2011年01期

5 刘春年;杨德惠;;基于信息构建的多媒体教学课件设计研究[J];图书馆学研究;2010年04期

6 石新宇;;多媒体教学课件制作综述[J];中国科教创新导刊;2009年02期

7 梁文涛;;浅谈多媒体课件的设计与制作[J];科技信息;2007年06期

8 王立群;;围棋模式存储与匹配算法[J];东北电力大学学报;2007年01期

9 张少中,杨南海,王秀坤;贝叶斯网络参数的在线学习算法及应用[J];小型微型计算机系统;2004年10期

10 谷蓉,刘学民,朱仲涛,周杰;一种围棋定式的机器学习方法[J];计算机工程;2004年06期

相关博士学位论文 前1条

1 白文倩;冯·格拉斯费尔德的激进建构主义教学思想研究[D];浙江大学;2016年

相关硕士学位论文 前9条

1 王昕杨;藏式围棋博弈软件及其教育应用技术研究[D];中央民族大学;2016年

2 张茹;基于贝叶斯网络模型的风机齿轮箱的故障分析诊断[D];哈尔滨理工大学;2014年

3 宋晓莉;基于Flash与Papervision3D技术的小学英语课件的设计与研究[D];中南大学;2013年

4 周明明;基于专家系统和蒙特卡罗方法的计算机围棋博弈的研究[D];南京航空航天大学;2012年

5 张云纬;空管设备应急能力评估和应急保障规划的研究[D];南京航空航天大学;2012年

6 黄晶;计算机围棋博弈中UCT算法的应用及改进[D];北京邮电大学;2011年

7 闵文杰;六子棋计算机博弈关键技术研究[D];重庆交通大学;2010年

8 何晓玲;高校多媒体课堂教学评价体系的构建与应用研究[D];西南大学;2008年

9 陈丹凌;围棋算法研究——对象模型与模式匹配[D];华东师范大学;2006年

本文编号：2853142