【摘要】：根据前面章节关于上下文模式的定义，我们可以很容易地从棋谱中根据上下文模式出现的频率的不同来自动提取模式。这个过程和第12.1节的模式获取过程合并起来，就组成了一个完整的模式抽取及统计的过程，相关的伪码实现在表12.1中。如图12.2所示是从专业棋谱中提取出的10个出现频率最高的3×3的上下文模式，如图12.3所示是12个出现频率较高的9×9的上下文模式，不难看出，这些模式都是比较不错的应手。
12.2 模式频率的计算
根据前面章节关于上下文模式的定义，我们可以很容易地从棋谱中根据上下文模式出现的频率的不同来自动提取模式。其中，棋谱中的每一手棋子的落子位置作为所要提取模式的中心点。提取过程如下。
①从棋谱中按顺序取出下一手M；
②将这手棋子摆在棋盘对应的位置上；
③以M为中心点提取模式P；
④如果P已经被记录，则将P的出现频率增加；否则在模式中加入P，并初始化相关信息；
⑤如果棋谱中还有棋子未被提取出来，回到过程1，否则结束。
从这个过程我们可以看出，其时间复杂度是O（N），其中，N为棋谱中棋子的总手数。这个过程和第12.1节的模式获取过程合并起来，就组成了一个完整的模式抽取及统计的过程，相关的伪码实现在表12.1中。如图12.2所示是从专业棋谱中提取出的10个出现频率最高的3×3的上下文模式，如图12.3所示是12个出现频率较高的9×9的上下文模式，不难看出，这些模式都是比较不错的应手。
图12.2 从16 067个专业棋谱提取出的10个出现频率最高的3×3的上下文模式
注：其中，前6个是出现频率最高的模式，后6个是按频率由高到低排序出现在1001～1006位的模式。
图12.3 从16 067个专业棋谱提取出的12个9×9上下文模式
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
