模式的种类

11.1.3　模式的种类

从功能上看，模式可以用来表示一种棋型，也可以用来描述一种对特定局面的应对方式，还可以表达一个逻辑上的判断。在程序中，我们具体需要使用哪种模式要根据我们实际的需求而定。

而从模式的外观上看，模式可以分为固定边界的模式和天然边界的模式。

棋盘上的每一手棋，不管距离远近，都是相互联系、相互影响的，由于棋子间距离不同，其联系有强有弱，故而，模式最理想的边界就是包含那些关系较强的棋子，而在关系略弱的位置形成天然的边界。这种具有天然边界的上下文模式在表达意思上更加准确，适用性更广，围棋中的开局、定式、手筋等就属于这类具有天然边界的模式。这种天然边界的模式，尽管可以看作最理想的模式，但在具体应用中却有诸多限制。不仅对机器来说，就是对职业棋手来说，提取这种具有完整意义的上下文模式都是非常困难的，像开局定式这种模式，都是一代代棋手不断积累、不断去粗取精的结果，这种模式尽管也被称作模式，但是其抽象性和准确性却是非常之高的，这一点上和规则有些类似。要想让机器完成对天然边界的模式的自动提取，其难度不言而喻。而已有的这类模式熟练又极其有限，对于有需要的人，通过手工输入就可满足需求。

如果让计算机处理的话，另一个问题就是效率问题，由于模式形状和大小的不确定性，在进行模式匹配和处理时就很难一次完成对大量模式的比对，而只能做到一次完成对一个或少数几个模式的比较。在逻辑判断时还可以接受，但是在对速度要求极高的模拟过程中，对模式一个一个地进行挑选简直就是不可忍受的了。的上下文模式，于其形状的不确定性，在模式的处理和匹配上必将会导致效率的低下。

因而，对机器而言，固定形状大小的上下文模式是最适于自动提取和处理的。通过对大量棋谱进行批量处理和分析，可以很容易地抓取出固定形状的模式，并获得相关的统计数据。另外，由于其形状和大小的固定性，可以很容易地对其进行统一编码，使得在处理和使用的时候可以很方便地进行匹配。

而具有非固定形状和大小的模式，即开局定式等，则更适宜于进行手工的输入，作为固定的知识加入到对弈系统中去来指导下棋。由于其较高的准确性，因而可以在对弈过程中，给予其很高的优先级。其局限性，一是本身数量有限，二是由于形状的不固定而难于匹配进而导致使用时效率偏低。开局模式如图11.1所示。

图11.1　开局模式