首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

一字棋中如何检查棋盘的对称

2014-01-14 
一字棋中怎么检查棋盘的对称一字棋中怎么检查棋盘的对称?就是在进行αβ搜索时不检查棋盘对称,会生成很多节

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

热点排行