机器博弈中韩国象棋与中国象棋的比较.pdfVIP

重庆工学院学报(自然科学) 第 22 卷第 1 期 2∞8 年 1 月 Vo1.22 No.l Joumal of Chongqing Institute of Technolo町(Natural Science) Jan.2∞8 机器博弈中韩国象棋与中国象棋的比较 陈向勇，李春吉，李宁 (东北大学系统科学研究所，沈阳 1 川剧) Comparative Study Between Korea Chess and Chin臼e Ch臼s in Computer Games CHEN Xiang-yo吨， U Chun-ji , U Ning (lnstitute of System Scien盼， Nortl览astem University , Sher阴-.g llα剧， α世na) Abs仕act: Accordingω 出e differences and similarities between Chinese chess and Korea chess and bωed on the ∞mputer 伊me， this paper 缸uù严皑白e chessbo缸d， chessman , ru1臼， complexity and key computer game technolo原因回 as to develop comput町chess and lay a th回retical ground for the development of ∞，m­ puter games of Korea chess Key words: Korea chess; Chinese chess; ∞mparative study; 伊meωmplexity; move generation; evalua- tion 缸nctÌon 目前，中国象棋的机器博弈[1] 活动开展得十 韩国象棋(膊棋，又称朝鲜将棋、高丽象棋)继 承于中国象棋，有着悠久的历史，所以与中国象棋 分顺利，涌现出许多优秀的计算机博弈软件，如东 有着很多的相似点，也有不同的地方.韩国象棋在 北大学人机所开发的棋天大圣、赵明阳博士潜 韩国、朝鲜和中国的朝鲜族居住区比较流行，但是 心研发的象棋奇兵等，其棋力已经达到大师级 韩国象棋机器博弈的发展速度不是很快，现有博 水平.2∞7 年 10 月由中国人工智能学会主办，东 弈软件的棋力并不高，博弈活动的开展也不是很 北大学和重庆工学院共同承办的第二届中国机器 多. 博弈锦标赛暨2∞7 中国机器博弈学术研讨会在山 通过比较分析可以发现，韩国象棋与中国象 城重庆隆重举行，更是把中国象棋的机器博弈活 棋没有本质的区别，只是在规则、棋盘上有些不 动推向了高潮. 收稿日期:笃X7 -10-11 基金项目:国家自然科学基金资助项目(创77制7). 作者简介:陈向勇(19盯一).男，山东临沂人，硕士研究生，主要从事机器博弈和控制理论的研究. 陈向舅，等:机器博郭中韩国象棋与中阁象棋的比校 111