基于局面的圍棋棋譜檢索算法

郭立新 吳頔

圍棋是一項歷史悠久的智力運動，棋譜是圍棋知識的基本載體，在圍棋訓練、出版、圍棋史、人工博弈?眼１?演等研究領(lǐng)域中占據(jù)著舉足輕重的位置，對經(jīng)典文化的傳承發(fā)揮著重要作用。隨著圍棋運動的推廣和信息技術(shù)的發(fā)展，越來越多的棋譜已經(jīng)被保存了下來。據(jù)不完全統(tǒng)計，僅供免費下載的棋譜庫就包含有近十萬局專業(yè)棋手的對局，而網(wǎng)上的對弈服務器單日保存下來的愛好者對局數(shù)量就能超過十萬。海量的棋譜是寶貴的財富，但由于缺乏有效的管理和檢索方法，卻難以得到充分利用，這已成為圍棋信息化的一個瓶頸問題。

在圍棋訓練、教學中，棋手經(jīng)常需要收集大量具有相同局面的棋譜，分析在此局面下各種著法的優(yōu)劣。在圍棋研究、出版中，也需要對各種局面下著法的源流，進行評述與統(tǒng)計。而傳統(tǒng)的棋譜管理和檢索都是基于標注的，例如通過棋譜文件中包含的棋手姓名、國籍、對局時間、比賽名稱等進行管理。但這些信息都與棋譜的具體著法無關(guān)，并因缺乏對棋譜核心內(nèi)容的描述，故難以適應實際需求。而支持局面搜索功能的棋譜搜索算法，還未見諸報道。