zl_3take3_game
一个functiuon：能返回一个 3 x 3 的井字棋游戏中，玩家下一步可能获胜的几种方式
问题说明
假设我们现在有一个 3 x 3 的井字棋游戏，我们用一个二维数组代表棋盘，’x’ 代表玩家 X 下的棋子，’o’ 代表玩家 O 下的棋子，’e’ 代表该格没有棋子。例如：
一个空白的棋盘以下面的二维数组表示
[ [‘e’, ‘e’, ‘e’],
[‘e’, ‘e’, ‘e’],
[‘e’, ‘e’, ‘e’] ]
如果玩家 X 在第一行第一列下了一步棋，玩家 O 在第二行第二列下了一步棋，则表示如下：
[ [‘x’, ‘e’, ‘e’],
[‘e’, ‘o’, ‘e’],
[‘e’, ‘e’, ‘e’] ]
现在需要一个 function，接受一个已有任意棋子的棋盘（和上面二维数组一样的格式），和玩家的标志（’x’ 或 ‘o'），返回该玩家下一步有几种可能的获胜方式（获胜方式以数组表示，[0, 0] 代表在第一行第一列下一步棋即可获胜，[2, 2] 代表在第三行第三列下一步棋即可获胜）。例如：
someFunction(
‘x’,
[ [‘o’, ‘e’, ‘e’],
[‘o’, ‘x’, ‘o’],
[‘x’, ‘x’, ‘e’] ]
)
// return [ [2, 2], [0, 1], [0, 2] ]
someFunction(
‘x’,
[ [‘x’, ‘o’, ‘o’],
[‘x’, ‘x’, ‘e’],
[‘e’, ‘o’, ‘e’] ]
)
// return [ [2, 2], [1, 2], [2, 0] ]
someFunction(
‘x’,
[ [‘x’, ‘x’, ‘o’],
[‘e’, ‘e’, ‘e’],
[‘e’, ‘e’, ‘e’] ]
)
// return [ ]
someFunction(
‘o’,
[ [‘o’, ‘o’, ‘o’],
[‘e’, ‘e’, ‘e’],
[‘e’, ‘e’, ‘e’] ]
)
// return [ ]
函数实现
函数实现
/*
算法：
由于三3 x 3 的井字棋的胜利路径能很简单的推算出来：即横三，数三，斜三，所以，可以采取遍历法。
具体过程：
先提前把所有胜利的路径坐标给出，然后在用当前棋盘中棋子去匹配坐标，根据胜利路径坐标来返回结果。
*/
//传入参数为棋手与棋盘，棋手为x或o表示，棋盘已一个二维数组表示
let getSuccessResult=(player,board)=>{
successWays=[ //声明一个三维数组来存储所有可能的胜利结果：共8种，
[[0,0],[0,1],[0,2]], //横三胜利路径坐标：3种
[[1,0],[1,1],[1,2]],
[[2,0],[2,1],[2,2]],
[[0,0],[1,0],[2,0]], //竖三胜利路径坐标: 3种
[[0,1],[1,1],[2,1]],
[[0,2],[1,2],[2,2]],
[[0,0],[1,1],[2,2]], //斜三胜利路径坐标: 3种
[[2,0],[1,1],[0,2]],
]
//声明一个结果数组
let results=[];
//一个循环得到所有的结果
for(let i in successWays)
{
let res=0;//标志每条成功路径，已落的棋子数目，或1或2或3
let empty=[]; //获取值每条胜利路径中的空缺点坐标
for(let j in successWays[i])
{
//获取每条胜利路径中每个点的坐标
let x=successWays[i][j][0];
let y=successWays[i][j][1];
//开始具体的判断：判断当前坐标是否已经有棋手落子
if(board[x][y]==player) res++; //,若有，标志变量res就加1
else{
if(board[x][y]=='e')empty=[x,y];//若无，再判断此位置是否为空，如果为空，就将这个点的坐标放入到empty中去
}
}
//开始判断当前路径是否能够胜利：如果在每条可能的胜利路径下，有两个点都已经落子，且第三个点是可以落子的空位。
//那么就说明这个空位点坐标是我们想要的结果之一。
if(res==2&&empty.length==2) results.push(empty);
}
//返回最后的结果
return results;
}
测试结果
测试结果
一共测试了多组数据，都无误，这里取一组测试结果展现。
let board3=
[
['x', 'o', 'o'],
['x', 'x', 'e'],
['e', 'o', 'e']
];
getSuccessResult('x',board3);
返回值
[[1, 2],[2,0],[2,2]]