EternalAddiCtion 2018-12-04 15:32 采纳率: 100%
浏览 2792
已采纳

黑白棋ai的前沿点以及稳定子计算方法?

请问各位大牛,黑白棋ai中的前沿子到底是什么,还有稳定子一般有哪些判断方法?

  • 写回答

2条回答 默认 最新

  • 天际的海浪 2018-12-04 20:54
    关注

    前沿子是周围至少有一个空格的棋子(在棋盘边上的棋子可以除外)。
    稳定子是无论将来对方怎么走,这个子的颜色都不会被变掉的子。很显然,四个顶点上的子就是稳定子。
    计算稳定子有两种方法:一种是精确计算,也就是说计算出来的稳定子的数目和理论值是一模一样的。优点是精确,缺点是速度慢,而且算法很难写,我写的算法还需要递归。
    另外一种是模糊计算,思路就是基本上只计算边和角的稳定子,中间一块地方的稳定子忽略。优点是速度快,缺点是不准确。不过我个人觉得实际估值应用中还是采取后者比较好,太精确了也没用,反正还需要考虑权重的。

    我以前写过一个js版的黑白棋ai,你可以参考一下。
    https://blog.csdn.net/jslang/article/details/46712823

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?