[阅读: 750] 2008-11-18 12:05:54
而打劫,最多加一个坐标(上一步被提子所剩下的空里的任意一个点的位置)
哦,还要加上当前局面轮到谁(黑还是白)来下了
那就是:
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值