标签:blog http 2014 log sp 工作 c 算法 ef
由于当时对象棋人工智能非常感兴趣,索性自己借着实践QT又重新开发了一个。
这个版本通过参考图书馆借的(c++中国象棋入门与提高)从头到尾自己彻彻底底做了一遍,虽然到最后因为有别的事没有把启发式算法写入,总的来说打菜鸟还是很轻松的。
其实工作量真的挺大的,UI+后台全由自己设计。
算法方面:1、棋子的走法-帅士象马车炮兵生成。借助位运算及辅助数组等高效生成走法
2、搜索算法:αβ剪枝算法+历史表+置换表
3、评估函数:简单的位置子力分值+灵活性子力分值+棋子间的胁迫分值等
http://pan.baidu.com/s/1sjtyyJj
标签:blog http 2014 log sp 工作 c 算法 ef
原文地址:http://www.cnblogs.com/cocos2d-html/p/3947800.html