1

这是算法（不工作）请让我知道错误在哪里

谢谢

private void checkSouth(Location point, int player) {
        //Loop through everything south
        boolean isthereAnOppositePlayer=false;

        int oppositePlayer=0;
        //Set opposite player
        if (player==1) {
            oppositePlayer=2;
        }else{
            oppositePlayer=1;
        }

        for (int i = point.getVertical(); i < 8; i++) {

            //Create a location point with the current location being compared
            MyLocation locationBeingChecked= new MyLocation();
            locationBeingChecked.setHorizontal(point.getHorizontal());
            locationBeingChecked.setVertical(i);

            int value = board[locationBeingChecked.getVertical()][locationBeingChecked.getHorizontal()];

            //If the first checked is the opposite player
            if (value==oppositePlayer) {
                //Then potential to evaluate more
                isthereAnOppositePlayer=true;
            }
            //If it isn't an opposite player, then break
            if(!isthereAnOppositePlayer && value!=0){
                break;
            }

            //If another of the player's piece found or 0, then end
            if (isthereAnOppositePlayer && value==player || isthereAnOppositePlayer && value==0) {
                break;
                //end   
            }

            //Add to number of players to flip
            if(isthereAnOppositePlayer && value==oppositePlayer && value!=0){
                //add to array
                addToPiecesToTurn(locationBeingChecked);
            }
        }
    }
4

3 回答 3

1

看起来旋转回另一个玩家的位置与第一次移动时旋转的位置完全相同。我猜想填充的数组addToPiecesToTurn可能在每次移动之间都没有被清除，所以之前的所有位置仍然在那里。

如果您将要转动的碎片存储在 中ArrayList，则可以使用该clear()方法在每个回合之间擦除集合的内容。

另一个可能的问题是您正在检查对面的玩家，然后立即开始填充addToPiecesToTurn。但是，除非它们被包含当前玩家棋子的第二个位置“夹在”中，否则该方向上的棋子不一定可以旋转。我认为您的代码没有正确检查这种情况；发生这种情况时，您会想以某种方式跳过将这些部分翻转给其他玩家，例如清除piecesToTurn.

编辑：查看您当前分别实现每个方向的解决方案，您将有很多重复的代码。如果您考虑沿着某个方向行走意味着什么，您可以将其视为将 x/y 值调整“步长”量。步数可以是-1向后、0不移动或1向前。然后，您可以创建一个处理所有方向的方法，而无需重复逻辑：

private void checkDirection(Location point, int player, int yStep, int xStep) {
    int x = point.getHorizontal() + xStep;
    int y = point.getVertical() + yStep;

    MyLocation locationBeingChecked = new MyLocation();
    locationBeingChecked.setHorizontal(x);
    locationBeingChecked.setVertical(y);

    while (isValid(locationBeingChecked)) {
        // do the logic here

        x += xStep;
        y += yStep;

        locationBeingChecked = new MyLocation();
        locationBeingChecked.setHorizontal(x);
        locationBeingChecked.setVertical(y);
    }
}

您需要实施isValid以检查该位置是否有效，即在板上。然后你可以为每个方向调用这个方法：

// north
checkDirection(curPoint, curPlayer, -1, 0);
// north-east
checkDirection(curPoint, curPlayer, -1, 1);
// east
checkDirection(curPoint, curPlayer, 0, 1);
// etc
于 2013-03-04T21:52:08.347 回答
0

对于某些单元测试来说，这是一种成熟的问题。您可以非常轻松地设置棋盘、下棋并验证答案，而测试结果将让您深入了解您的期望与现实的分歧。

于 2013-03-04T22:03:37.603 回答
0

你为什么不使用二维数组？

每个单元格将包含一个枚举：EMPTY, PLAYER_1, PLAYER_2。

然后，为了遍历单元格，您只需为每个方向使用循环。

例如，单击一个单元格时，向右检查将是：

for(int x=pressedLocation.x+1;x<cells[pressedLocation.y].length;++x)
  {
  Cell cell=cells[pressedLocation.y][x];
  if(cell==EMPTY||cell==currentPlayerCell)
    break;
  cells[pressedLocation.y][x]=currentPlayerCell;
  }

从上到下检查将是：

for(int y=pressedLocation.y+1;y<cells.length;++y)
  {
  Cell cell=cells[y][pressedLocation.x];
  if(cell==EMPTY||cell==currentPlayerCell)
    break;
  cells[y][pressedLocation.x]=currentPlayerCell;
  }
于 2013-03-04T22:06:47.007 回答