为什么需要重构
之前的代码有很多松散的模块组合在一起。在把 Zobrist 集成进去时,会发现全部需要走棋的操作其实都需要进行一次 Zobrist 异或操作。另外在逻辑上,其实很多模块都是可以合并到同一个类的,所以这次把代码进行了一次大的重构。所以如果发现博客说的一些模块找不到了也是很正常的,因为大部分模块都被移到了 Board 类中。
这次重构主要的工作就是 把AI相关的代码分成了四个模块:
- Board ,所有和棋子相关的操作都在这里,包括打分,判断胜负,zobrist缓存,启发函数等。
- negamax 搜索模块
- checkmate 算杀模块
- 外壳,配置,一些辅助方法等,包括
ai.js
,role.js
等
集成 Zobrist
把所有走棋操作都放到 Board 类中之后,只需要在 board 中进行 zobrist 异或操作就可以。可以避免在搜索或者算杀中进行Zobrist 操作。
具体的做法是在如下三个方法中都进行 zobrist 更新
//下子
Board.prototype.put = function(p, role, record) {
this.board[p[0]][p[1]] = role;
this.zobrist.go(p[0], p[1], role);
this.updateScore(p);
if(record) this.steps.push(p);
}
//移除棋子
Board.prototype.remove = function(p) {
var r = this.board[p[0]][p[1]];
this.zobrist.go(p[0], p[1], r);
this.board[