首先说一下概念。给定一种棋的两个局面，其中有相同棋子的位置除以总的位置数，就称为两个局面间的相似度。

两个局面都是空白的位置也算是有相同棋子的位置

然后是两个对局之间的相似度。第n手之后的相似度就是第n手之后两个对局局面的相似度。两个对局的相似度取所有的《第n手之后的相似度》的最小值。

接下来是我实际测得的一些数据

国象选的是最近sinquefield上的两个对局。中象选的是象甲的两个对局。将棋选的是新浪将棋上羽生和森内之间的两个对局

当然，我的想法或许无法成立，调查的数据也太少。但是作为一种参考也好吧。

看起来很有道理，不过我不确定相似和复杂度有关系。。。

稍后我会测一下两个围棋对局的相似度

其实，研究棋的可行变化与不可行变化更有意义。。。。

围棋的情况，50手的时候相同格数280，相似度0.78。100手的时候210，0.58。150手的时候176，0.49。200手的时候154，0.43。250手的时候142，0.39。