爱因斯坦棋与模式匹配.docVIP

所谓模式匹配就是指从一个已经生成局面和走法的文件中进行匹配，如果匹配成功，就按照匹配的走法走. 模式匹配大概分为三种：完全匹配，局部匹配，只分敌我匹配。 局部匹配：指把棋盘分成几个部分，匹配时选择要走棋子所在的第那部分棋盘进行匹配。局部匹配可以作为一种补充匹配，而完全匹配应该直接去掉，因为他可以由“只分敌我匹配”更高效低代替。当匹配时首先调用“只分敌我匹配”，如果失败就调用“局部匹配”，再失败就调用搜索 只分敌我匹配：把部分棋子统称为一样，只区分QiPan(I,j)有没有，是谁的。如下图 用“只分敌我匹配”需要72个图片可表示完双方所有的开局棋谱，而完全匹配需要36*36=1296种。为你减少工作量，我方的棋谱可以少写，只写胜概率高的，但以后要保证我们的布局在棋谱里面。但对方36种必须写全。 “只分敌我匹配”只用于开局。而中间部分也就是多数部分还是要考“局部匹配”和“搜索”。 下面来讲“局部匹配” 为什么要重视局部匹配？因为“只分敌我匹配”仍然是很复杂的，而且我确定的要走的那颗棋的管辖范围和关系网都是有限的！ 所以我们要尝试“局部匹配” 以上图为例：每颗棋子都只和以它为中心，向上走两步，向左走两步的棋子发生关系。 而存在这种“局部匹配”的棋子只会出现在黑色框中在9个棋框中。所以我们“局部匹配”是首先确定我们我们所在的那个框，然后通过讨论剩下的8个框中的内容来进行确定我们在走向。这8个框的内容仍然要集合“只分敌我匹配”来讨论。 假设我们要走的棋在棋盘上的QiPan(x,y)位置，就有下面的约束关系：3=x=5 and 3=y=5 其关系网的范围为 For i=x-2 to x For j= y-2 to y Next j Next i 有人上面的判断条件和循环就能把这9个框看着一个框来进行讨论了 接下来，我们讨论9个框中剩下的8个框的情况： 8个框中最多有5个我方棋子，最少0个，所以0=（Len(QiPan())=5）=5.同理0=(Len（Qipan()=4））=6。0=(Len（Qipan()=0））=8。