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

裂魂小人 2014-01-04 04:27:07
一字棋中怎么检查棋盘的对称?就是在进行αβ搜索时不检查棋盘对称,会生成很多节点。但有些节点因为是对称而成为相同的节点。
也许用个两重循环就可以遍历所有空棋盘。就可以生成所有子节点,但是怎么利用棋盘的对称性来减少生成子节点?
期望热心人士能帮忙回答,急需!不胜感激。谢谢啦
...全文
193 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
裂魂小人 2014-01-10
  • 打赏
  • 举报
回复
终于忙完了!!!

谢谢指点。
CodefansZ 2014-01-06
  • 打赏
  • 举报
回复
呵呵,路过帮顶
裂魂小人 2014-01-06
  • 打赏
  • 举报
回复
引用 1 楼 Benjaminzhou93 的回复:
猜测: 检查对称会消耗大量的时间 而且对称的概率也很小
这样啊,那么你知道评估函数怎么制定吗?
裂魂小人 2014-01-06
  • 打赏
  • 举报
回复
引用 3 楼 Benjaminzhou93 的回复:
呵呵,路过帮顶
谢谢!好愁啊
CodefansZ 2014-01-04
  • 打赏
  • 举报
回复
猜测: 检查对称会消耗大量的时间 而且对称的概率也很小

15,447

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧