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

随着计算机技术在围棋运动中的广泛应用,围棋棋谱的检索也成为围棋信息化的重要需求。传统的棋谱检索不能反映着法的内容,在应用上受到很大限制。介绍一种基于局面的棋谱检索算法,通过对棋子位置建立索引,将搜索直接建立在棋局内容的基础上。算法具有占用存储空间小、检索速度快、准确率高的特点,具有较高的实用价值。

A Position-based Searching Algorithm of Weiqi Game Record

Game record retrieval is essential for Computer Aided Weiqi（CAW） applications.However,existing retrieval methods cannot provide the most important information—game strategies.This paper proposes a novel position-based algorithm for game record retrieval,and designs a space-efficient indexing on stone positions,through which content-based retrievals are conducted,delivering rich information of game strategies,with high efficiency and accuracy.Thus,the proposed retrieval algorithm would provide more valuable information for CAW applications.