lihongxun945 / gobang

javascript gobang AI,JS五子棋AI,源码+教程,基于Alpha-Beta剪枝算法(不是神经网络)

Home Page:http://gobang2.light7.cn/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

sunzuhan opened this issue · comments

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

@lihongxun945 ,你是怎么看的

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