计算机象棋知识库的压缩技术之研制

摘要

对储存设备来说,数据的压缩非常重要,因为比起没压缩而言,它能让系统储存更多的数据,在传送及备份时也会比较快速. 本文介绍计算机象棋知识库的压缩方法及实作经验,以使庞大且完整的知识库得以被压缩、精简化却不更改其走步的手顺,是以可称为非失真的压缩.如此一来,原本庞大、繁琐、动辄上百万谱的知识库,可被压缩为便于携带,或网络上方便且快速传输的档案,供棋友互相交流或研究使用. 本论文之部份研究成果已实作在"师大深象"计算机象棋软件中,在2006年5月底参加在意大利举行之第11届国际计算机象棋奥林匹亚竞赛中,荣获铜牌.未来希望能有更好的成绩表现.