gobang icon indicating copy to clipboard operation
gobang copied to clipboard

你好,非常谢谢你的分享。但是有一个疑问

Open sunzuhan opened this issue 7 years ago • 2 comments

假设,按照你说的,每层搜索的棋子是50个,每个棋子go之后,需要更新空白的点分别机器和人computer[][]和human[][]在该处的得分,这个计算过程,我这边非常耗时,我粗略的估算了一下,这个更新的计算量:8(个方向) * 8 (每个方向的棋子,只算空白位置)* 2 (人和机器)* 4(个方向)(9) = 受影响的空白棋数量 * 2 (角色) (点评估算法)= 4608 ,这个常数可不能忽略。 所以,我这样更新每次计算出来都非常慢,慢到最后需要1分钟才能计算出结果,而且我的deep = 2,还只是评估2步,所以我想请教你,你是如何看

sunzuhan avatar Apr 27 '17 02:04 sunzuhan

@lihongxun945 ,你是怎么看的

sunzuhan avatar Apr 27 '17 02:04 sunzuhan

@sunzuhan 参考我的最新代码,每次只更新受影响的几个位置即可,可以大幅提升评分性能。

lihongxun945 avatar May 08 '18 08:05 lihongxun945