中国开发网: 论坛: 中国象棋: 贴子 683949
haitao
除了打劫,基本可以不用考虑上一步
而打劫,最多加一个坐标(上一步被提子所剩下的空里的任意一个点的位置)

哦,还要加上当前局面轮到谁(黑还是白)来下了

那就是:
2*(3^361)*(n) n=0,1,2..361(0表示上一步未提子)

需要:
把关于x轴对称的局面合并为一个,
把关于y轴对称的局面合并为一个,
把关于中心旋转对称的局面合并为一个
想到一个最简单的办法:
定义空点为0,黑子为1,白子为2。
每个局面,从左上角开始,自上而下,自左到右,计算其3进制值
再把原始局面作x镜像,计算其3进制值
再把原始局面作y镜像,计算其3进制值
再把原始局面顺时针转90、180、270度,计算其3进制值
取其中最小值作为原始局面的id值

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录