五子棋AI算法第八篇-重构代码

为什么需要重构

之前的代码有很多松散的模块组合在一起。在把 Zobrist 集成进去时，会发现全部需要走棋的操作其实都需要进行一次 Zobrist 异或操作。另外在逻辑上，其实很多模块都是可以合并到同一个类的，所以这次把代码进行了一次大的重构。所以如果发现博客说的一些模块找不到了也是很正常的，因为大部分模块都被移到了 Board 类中。

这次重构主要的工作就是 把AI相关的代码分成了四个模块：

1. Board ，所有和棋子相关的操作都在这里，包括打分，判断胜负，zobrist缓存，启发函数等。
2. negamax 搜索模块
3. checkmate 算杀模块
4. 外壳，配置，一些辅助方法等，包括 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[