算法连接四个javascript

DOM遍历不是特别有效,因此,当你可以避免它时,我建议这样做.将它构建为2D数组以存储和更新游戏状态是有意义的.该表只是数组的直观表示. @H_607_3@我知道,通常情况下,您将构建数组,其中行作为第一个维度,列作为第二个维度,但为了能够将片段添加到每个列的“堆栈”,我将第一个维度作为列和行的第二个维度.

@H_607_3@要做检查,看看我做的这个小提琴：

@H_607_3@http://jsfiddle.net/Koviko/4dTyw/

@H_607_3@有4个方向可供选择：南北,东西,东北 – 西南和东南 – 西北.这可以表示为具有为X和Y定义的增量的对象：

directions = [
  { x: 0,y: 1  },// North-South
  { x: 1,y: 0  },// East-West
  { x: 1,// Northeast-SouthWest
  { x: 1,y: -1 }  // Southeast-NorthWest
];

@H_607_3@然后,循环遍历该对象并循环通过您的“表格”,从最远的边界开始,这块可能有助于获胜.因此,由于您需要连续4件,因此当前放置的部件可以在任何方向上最多赢得3件.

@H_404_26@minX = Math.min(Math.max(placedX - (3 * directions[i].X),0),pieces.length - 1); minY = Math.min(Math.max(placedY - (3 * directions[i].y),pieces[0].length - 1); maxX = Math.max(Math.min(placedX + (3 * directions[i].X),pieces.length - 1),0); maxY = Math.max(Math.min(placedY + (3 * directions[i].y),pieces[0].length - 1),0); @H_607_3@为了避免小于和大于(我遇到过)的任何问题,计算循环遍历各个部分之前的步数,而不是使用计算的边界作为条件.

steps = Math.max(Math.abs(maxX - minX),Math.abs(maxY - minY));

@H_607_3@最后,遍历项目,保持与最后放置的棋子相匹配的连续棋子的数量.

function isVictory(pieces,placedX,placedY) {
  var i,j,x,y,maxX,maxY,steps,count = 0,directions = [
      { x: 0,// North-South
      { x: 1,// East-West
      { x: 1,// Northeast-SouthWest
      { x: 1,y: -1 }  // Southeast-NorthWest
    ];

  // check all directions
  outerloop:
  for (i = 0; i < directions.length; i++,count = 0) {
    // Set up bounds to go 3 pieces forWARD and BACkWARD
    x =     Math.min(Math.max(placedX - (3 * directions[i].X),pieces.length    - 1);
    y =     Math.min(Math.max(placedY - (3 * directions[i].y),pieces[0].length - 1);
    maxX =  Math.max(Math.min(placedX + (3 * directions[i].X),0);
    maxY =  Math.max(Math.min(placedY + (3 * directions[i].y),0);
    steps = Math.max(Math.abs(maxX - X),Math.abs(maxY - y));

    for (j = 0; j < steps; j++,x += directions[i].x,y += directions[i].y) {
      if (pieces[x][y] == pieces[placedX][placedy]) {
        // Increase count
        if (++count >= 4) {
          break outerloop;
        }
      } else {
        // Reset count
        count = 0;
      }
    }
  }

  return count >= 4;
}