基于局面的围棋棋谱检索算法

郭立新 吴頔

围棋是一项历史悠久的智力运动，棋谱是围棋知识的基本载体，在围棋训练、出版、围棋史、人工博弈?眼１?演等研究领域中占据着举足轻重的位置，对经典文化的传承发挥着重要作用。随着围棋运动的推广和信息技术的发展，越来越多的棋谱已经被保存了下来。据不完全统计，仅供免费下载的棋谱库就包含有近十万局专业棋手的对局，而网上的对弈服务器单日保存下来的爱好者对局数量就能超过十万。海量的棋谱是宝贵的财富，但由于缺乏有效的管理和检索方法，却难以得到充分利用，这已成为围棋信息化的一个瓶颈问题。

在围棋训练、教学中，棋手经常需要收集大量具有相同局面的棋谱，分析在此局面下各种着法的优劣。在围棋研究、出版中，也需要对各种局面下着法的源流，进行评述与统计。而传统的棋谱管理和检索都是基于标注的，例如通过棋谱文件中包含的棋手姓名、国籍、对局时间、比赛名称等进行管理。但这些信息都与棋谱的具体着法无关，并因缺乏对棋谱核心内容的描述，故难以适应实际需求。而支持局面搜索功能的棋谱搜索算法，还未见诸报道。