中国开发网: 论坛: 中国象棋: 贴子 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值
我的blog:http://szhaitao.blog.hexun.com & http://www.hoolee.com/user/haitao
--以上均为泛泛之谈--
不尽牛人滚滚来,无边硬伤纷纷现 人在江湖(出来的),哪能不挨刀(总归是要的)
网络对话,歧义纷生;你以为明白了对方的话,其实呢?

您所在的IP暂时不能使用低版本的QQ,请到:http://im.qq.com/下载安装最新版的QQ,感谢您对QQ的支持和使用

相关信息:


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