一字棋中怎么检查棋盘的对称

裂魂小人 没有 没有  2014-01-04 04:27:07
一字棋中怎么检查棋盘的对称?就是在进行αβ搜索时不检查棋盘对称,会生成很多节点。但有些节点因为是对称而成为相同的节点。
也许用个两重循环就可以遍历所有空棋盘。就可以生成所有子节点,但是怎么利用棋盘的对称性来减少生成子节点?
期望热心人士能帮忙回答,急需!不胜感激。谢谢啦
...全文
128 点赞 收藏 5
写回复
5 条回复
裂魂小人 2014年01月10日
终于忙完了!!!

谢谢指点。
回复 点赞
CodefansZ 2014年01月06日
呵呵,路过帮顶
回复 点赞
裂魂小人 2014年01月06日
引用 1 楼 Benjaminzhou93 的回复:
猜测: 检查对称会消耗大量的时间 而且对称的概率也很小
这样啊,那么你知道评估函数怎么制定吗?
回复 点赞
裂魂小人 2014年01月06日
引用 3 楼 Benjaminzhou93 的回复:
呵呵,路过帮顶
谢谢!好愁啊
回复 点赞
CodefansZ 2014年01月04日
猜测: 检查对称会消耗大量的时间 而且对称的概率也很小
回复 点赞
发动态
发帖子
非技术区
创建于2007-09-28

4415

社区成员

5.8w+

社区内容

C/C++ 非技术区
社区公告
暂无公告