关于EdgeStability

原创 2007年10月15日 20:40:00

 这是Buro的总结:

EdgeStability  is a table based evaluation pre-computed by an iterative algorithm.It assigns heuristic values to filled edges and fills the remaining table entries by applying a formula which takes values of successors and square access probabilities into account.

大意:在每下一步时考虑各种可能性,使用一种方法“a formula which takes values of successors and square access probabilities”来求得在MoveNumber(p)时的边的稳定性值。

求这个值比较麻烦,大家想想看:行动力、潜在行动力都是一种能根据当前情况求得的值,而边的稳定性需要由当前情况猜测各种可能性,以求得一种使这个EdgeStability比较大的情况。

下段时间会研究这个。

准备实现下面的算法:

integer procedure EdgeStability(edge, colorTomove)
if isFilled(edge) then 
return StaticValue(edge)
end if
maxStability := -inifity
for all empty squares sqr on edge do
newEdge := PlaceDisc(edge, sqr, colorToMove)
currStability := Probability(edge, sqr,colorToMove)*EdgeStability(newEdge, Opponnent(colorToMove))
   
if currStability > maxStability then
      
maxStability = currStability
   
end if
end for
return maxStability
在这个算法前有句话:“In [PD03] they give an algorithm for calculating the value of an edge. Their algorithm is based on [PR82]. ”
说明上面的算法是在2003年改写的,基于1982年,应该比较先进。自己也看过1982的算法,是迭代的,与Buro说的相符,
但是非常复杂,所以还是重点研究上面这个算法。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于EdgeStability
举报原因:
原因补充:

(最多只允许输入30个字)