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

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

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

  • 写回答

2条回答 默认 最新

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

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

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

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

报告相同问题?

悬赏问题

  • ¥20 delta降尺度方法,未来数据怎么降尺度
  • ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet,要求快速高效
  • ¥15 再不同版本的系统上,TCP传输速度不一致
  • ¥15 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程