0.0.3 • Published 6 years ago

zl_3take3_game v0.0.3

Weekly downloads
86
License
MIT
Repository
github
Last release
6 years ago

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 successWaysi) { //获取每条胜利路径中每个点的坐标 let x=successWaysi0; let y=successWaysi1; //开始具体的判断:判断当前坐标是否已经有棋手落子 if(boardx==player) res++; //,若有,标志变量res就加1 else{ if(boardx=='e')empty=x,y;//若无,再判断此位置是否为空,如果为空,就将这个点的坐标放入到empty中去 }
} //开始判断当前路径是否能够胜利:如果在每条可能的胜利路径下,有两个点都已经落子,且第三个点是可以落子的空位。 //那么就说明这个空位点坐标是我们想要的结果之一。 if(res==2&&empty.length==2) results.push(empty); } //返回最后的结果 return results; }

返回值

[1, 2,2,0,2,2]

0.0.3

6 years ago

0.0.2

6 years ago

0.0.1

6 years ago

0.0.0

6 years ago