稳定子判断是个很费时的过程。
开始我以为占很大的权重,费了不少劲去优化这部分程序,但是其耗时仍然占了整个估值的大约一半。后来发现大多数比较强的棋局中,在40步之前基本上不会有稳定子,因此很多计算其实是浪费。而从40步开始终局搜索就开始了。
现在我想,从第30步开始加入稳定子判断也许是个好注意。就是说对游戏的不同阶段,估值函数也要变化一下,呵呵。
博客讲述了游戏中稳定子判断程序优化的过程。起初优化该程序后,其耗时仍占整个估值约一半,后发现多数强棋局40步前基本无稳定子,很多计算是浪费。作者提出从第30步开始加入稳定子判断,让估值函数随游戏阶段变化。
稳定子判断是个很费时的过程。
开始我以为占很大的权重,费了不少劲去优化这部分程序,但是其耗时仍然占了整个估值的大约一半。后来发现大多数比较强的棋局中,在40步之前基本上不会有稳定子,因此很多计算其实是浪费。而从40步开始终局搜索就开始了。
现在我想,从第30步开始加入稳定子判断也许是个好注意。就是说对游戏的不同阶段,估值函数也要变化一下,呵呵。
5839

被折叠的 条评论
为什么被折叠?