请问各位大牛,黑白棋ai中的前沿子到底是什么,还有稳定子一般有哪些判断方法?
前沿子是周围至少有一个空格的棋子(在棋盘边上的棋子可以除外)。
稳定子是无论将来对方怎么走,这个子的颜色都不会被变掉的子。很显然,四个顶点上的子就是稳定子。
计算稳定子有两种方法:一种是精确计算,也就是说计算出来的稳定子的数目和理论值是一模一样的。优点是精确,缺点是速度慢,而且算法很难写,我写的算法还需要递归。
另外一种是模糊计算,思路就是基本上只计算边和角的稳定子,中间一块地方的稳定子忽略。优点是速度快,缺点是不准确。不过我个人觉得实际估值应用中还是采取后者比较好,太精确了也没用,反正还需要考虑权重的。
我以前写过一个js版的黑白棋ai,你可以参考一下。
https://blog.csdn.net/jslang/article/details/46712823
不是很清楚你说的这些名词的具体含义,只能做一个猜测。
所谓稳定子,应该说的是无论对手怎么走,都不可能翻转的子。
比如说,一个棋盘的某个顶角的那个子,就不可能再被翻转。扩展下,如果一个顶角被某种颜色的子占据,呈现了直角三角形,那么对手也不可能翻转。
看这里,黑棋占据了左下角的那片直角三角形的区域,白棋无论如何,都不可能再翻转。
这些应该就是你说的“稳定子”
前沿子我不是很清楚说的是什么,可能说的是棋盘上所有可能落子点周围的那些子。也就是图中数字圈周边的子,