超级会员免费看
国际象棋残局数据库的索引方案与知识编码
1. 残局数据库索引方案对比
在国际象棋残局数据库的构建中，不同的索引方案会对数据库的大小和性能产生显著影响。这里主要对比Edwards、Thompson和新提出的索引方案。
1.1 镜像对称特性
对于双方棋子数量相等的残局，通过将棋盘上的棋子沿水平中轴线镜像，可以将黑方行棋（BTM）的局面映射到白方行棋（WTM）的等价局面，反之亦然。例如，d2位置镜像后为d7。用$KX_1·· ·X_nKY_1·· ·Y_n$（其中$X_i=Y_i$，$i \in {1 … n}$）表示双方棋子数量相等的残局数据库类别。以下方程体现了镜像位置数据库查询值的等价性：
$edb_val(WTM K_{b_{mirr}} … ,X_{1_{mirr}} … ,X_{n_{mirr}} K_{w_{mirr}} ,Y_{1_{mirr}} … ,Y_{n_{mirr}}) = edb_val(BTM K_{b} … ,X_{1} … ,X_{n} K_{w} ,Y_{1} … ,Y_{n})$
这意味着，对于双方棋子数量相等的残局，只需存储BTM或WTM其中一方的局面，就能完整表征整个残局数据库。然而，Edwards未利用这一特性，总是存储双方的局面，造成了空间浪费。
1.2 不同索引方案的具体对比
| 数据库 | Edwards #Elements | Edwards $\Delta$Elem. | Thompson #Elements | Tho |
|---|
订阅专栏 解锁全文
扫一扫
95
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
