2006_计算机象棋知识库压缩技术之研制.pdfVIP

计算机象棋知识库的压 计算机象棋的研究一般而言可分为三 部份[1、2]：开局、中局[3、4、5、6、7] 缩技术之研制 及残局[8、9]。在开局方面，开局库的应用 在很多棋类中是非常重要的，而且已有很多 1 1 2 李任轩 ，林顺喜 ，许舜钦 棋类已经被人类累积了大量的知识(例如西 1.国立台湾师范大学资讯工程学系 洋棋、西洋跳棋、中国象棋等)。然而在开 2.长荣大学资讯管理学系 局阶段，红黑双方要把棋子调动到重要的位 摘 要 ：对储存设备来说，数据的压缩非常重要， 置，成为中局攻杀的基础，至少也在 20 回 因为比起没压缩而言，它能让系统储存更多的数 合左右阵形才有眉目，在这 20 回合左右若 据，在传送及备份时也会比较快速。 因审局函数的偏差，下出了缓着，或是中了 本文介绍计算机象棋知识库的压缩方法及实 敌方隐藏在 30 手后的开局陷阱之中，就极 作经验，以使庞大且完整的知识库得以被压缩、精 容易受制于敌方而导致输棋[10、11、12]。 简化却不更改其走步的手顺，是以可称为非失真的 另外值得提到的一点就是在时间方面，一开 压缩。如此一来，原本庞大、繁琐、动辄上百万谱 始就搜寻其各个分支，必定要花大量的时 的知识库，可被压缩为便于携带，或网络上方便且 间，但其所走出的步，不一定是好着，与其 快速传输的档案，供棋友互相交流或研究使用。 把时间花在开局的搜寻上 ，倒不如把时间省 故期望透过本压缩树与中局程序、残局知识库 下来用在中局的阶段。人与人在对奕时就常 结合后，就比较不会有空间上的需求限制问题，更 由于时间紧张的关系，影响了判断力而输 可有效的应用于商业化或携带性。 棋，对计算机而言，其虽然不会紧张，但是 本论文之部份研究成果已实作在 「师大深象」 会因后面的时间不足，使得搜寻的深度不 计算机象棋软件中，在 2006年 5 月底参加在意大 深，导致下出了缓着或劣着。 利举行之第11届国际计算机象棋奥林匹亚竞赛中， 自从 1985年起，对于计算机象棋的开 荣获铜牌。未来希望能有更好的成绩表现。 局阶段，多以树状结构作为数据库的架构 关键词 ：计算机象棋、压缩树、开局知识库、人工 [13]，并引进知识工程的技术，以框架基底 智能。