一字棋中怎么检查棋盘的对称
一字棋中怎么检查棋盘的对称?就是在进行αβ搜索时不检查棋盘对称,会生成很多节点。但有些节点因为是对称而成为相同的节点。
也许用个两重循环就可以遍历所有空棋盘。就可以生成所有子节点,但是怎么利用棋盘的对称性来减少生成子节点?
期望热心人士能帮忙回答,急需!不胜感激。谢谢啦
发布时间: 2014-01-14 23:14:00 作者: rapoo
一字棋中怎么检查棋盘的对称
一字棋中怎么检查棋盘的对称?就是在进行αβ搜索时不检查棋盘对称,会生成很多节点。但有些节点因为是对称而成为相同的节点。
也许用个两重循环就可以遍历所有空棋盘。就可以生成所有子节点,但是怎么利用棋盘的对称性来减少生成子节点?
期望热心人士能帮忙回答,急需!不胜感激。谢谢啦