小结
五子棋的搜索空间其实很大。。。
所以,剪枝是一定要做的,alphabeta是不够的,历史启发是超强的
展望
开局问题
启发搜索
增量式评估(最重要)
代码优化
展望×展望
全部用obfuscated c改写 (目前是正规的不能再正规的c++和MFC)
评估函数的参数调整(ANN?)
开发接口
随机因素增加
乱想
对于五子棋这种相对容易评估的棋类,搜索深度基本就代表了聪明程度,评估函数不能太复杂,越快越好
五子棋的搜索空间其实很大。。。

所以,剪枝是一定要做的,alphabeta是不够的,历史启发是超强的
展望
开局问题
启发搜索
增量式评估(最重要)
代码优化
展望×展望
全部用obfuscated c改写 (目前是正规的不能再正规的c++和MFC)
评估函数的参数调整(ANN?)
开发接口
随机因素增加
乱想
对于五子棋这种相对容易评估的棋类,搜索深度基本就代表了聪明程度,评估函数不能太复杂,越快越好