使用一个二维数组panel保存棋盘的状态,1是电脑的值,-1是玩家的值。
winArr保存所有可能赢的8个棋位组合;维护computerWin和userWin,初始值等于winArr,当电脑或玩家每次下棋时,都分别更新这两个数组,删除掉不能赢的棋位组合。在更新panel的时候会分别更新computerWin和userWin。
核心的方法是play,play的执行步骤伪代码如下:
如果可以攻击
遍历computerWin数组,找到可以攻击的棋位,下棋,显示是否赢了。
不能攻击,如果需要防守
遍历userWin,根据玩家可赢的组合,找出需要防守的棋位,下棋,更新panel;
不需要防守,如果是电脑先手的第一步
在中心位置下棋,更新panel;
不是先手第一步
如果中心位置没有被占去,在中心位置下棋,更新panel;返回
如果是特殊情况,在棱位下棋,更新panel;返回
如果角位仍有位置,选择一个角位下棋,更新panel;返回
最后一种情况,找到剩余的空位,优先选择位于computerWin的空位,下棋,更新panel;返回
play算法的实现如下:
if(canAttack()){
console.log("attack");
varattackPos=findAttackPos();
updatePanel(attackPos,computerVal);
}elseif(needDefend()){
console.log("defend");
vardefendPos=findDefendPos();
updatePanel(defendPos,computerVal);
}elseif(firstStep()){
console.log("first");
updatePanel(firstPos,computerVal);
running=true;
}else{
console.log("other");
if(panel[1][1]==0){
updatePanel(firstPos,computerVal);
return;
}
if(special()){
console.log('special');
varpos=findSpecialPos();
updatePanel(pos,computerVal);
return;
}
varrandom=Math.floor(Math.random()*2);
if(panel[0][0]==0&&panel[2][2]==0){
varpos=(random==0)?0:8;
updatePanel(pos,computerVal);
}elseif(panel[0][2]==0&&panel[2][0]==0){
varpos=(random==0)?2:6;
updatePanel(pos,computerVal);
}else{
varotherPos=findEmptyPos();
updatePanel(otherPos,computerVal);
}
}
|