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