二维数组中的国际象棋运动

Question

我在这个方法中有一个方法 public static char myMethod(char[][] board)，我试图让它插入一个 8x8 的字符数组板，空格是“-”标记。我的方法是遍历棋盘并寻找像“p”这样的黑棋子并检查它可以移动的地方。如果那里有一个“K”白王，则该方法返回“p”，告诉我白王被黑兵控制。对于下面的骑士方法，我尝试了它如何移动的所有 8 种组合，但它不起作用。还有

for (int i = 0; i < 8; i++) {
        for (int j = 0; j < board[0].length; j++) {
            if (board[i][j] == 'N') { // where can i fix the boundaries?

                // a = i;
                // b = j;

                whiteKnight = board[i + 1][j + 2];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }

我什至尝试过这种方式的边界，但没有区别

    int a = 0;
    int b = 0;
    char whiteKnight = ' ';

    for (int i = 0; i < 8; i++) {
        for (int j = 0; j < board[0].length; j++) {
            if (board[i][j] == 'N') { // where can i fix the boundaries?

                a = i;
                b = j;
            if ((a + 1) < 7 && (b + 2) < 7) {
                whiteKnight = board[a + 1][b + 2];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a + 1) < 7 && (b - 2) < 7) {
                whiteKnight = board[a + 1][b - 2];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a - 1) < 7 && (b + 2) < 7) {
                whiteKnight = board[a - 1][b + 2];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a - 1) < 7 && (b - 2) < 7) {
                whiteKnight = board[a - 1][b - 2];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a + 2) < 7 && (b + 1) < 7) {
                whiteKnight = board[a + 2][b + 1];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a + 2) < 7 && (b - 1) < 7) {
                whiteKnight = board[a + 2][b - 1];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a - 2) < 7 && (b + 1) < 7) {
                whiteKnight = board[a - 2][b + 1];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a - 2) < 7 && (b - 1) < 7) {
                whiteKnight = board[a - 2][b - 1];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }

Answer 1

当然我看到你的代码有问题...首先我注意到(a-1) < 7 当我保证你的意思是(a-1) >= 0 小心复制/粘贴哈哈

int a = 0;
int b = 0;
char whiteKnight = ' ';

for (int i = 0; i < 8; i++) {
    for (int j = 0; j < board[0].length; j++) {
        if (board[i][j] == 'N') { // where can i fix the boundaries?

            a = i;
            b = j;
            if ((a + 1) < 7 && (b + 2) < 7) {
                whiteKnight = board[a + 1][b + 2];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a + 1) < 7 && (b - 2) >= 0) {
                whiteKnight = board[a + 1][b - 2];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a - 1) >= 0 && (b + 2) < 7) {
                whiteKnight = board[a - 1][b + 2];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a - 1) >= 0 && (b - 2) >= 0) {
                whiteKnight = board[a - 1][b - 2];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a + 2) < 7 && (b + 1) < 7) {
                whiteKnight = board[a + 2][b + 1];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a + 2) < 7 && (b - 1) >= 0) {
                whiteKnight = board[a + 2][b - 1];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a - 2) >= 0 && (b + 1) < 7) {
                whiteKnight = board[a - 2][b + 1];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }
            if ((a - 2) >= 0 && (b - 1) >= 0) {
                whiteKnight = board[a - 2][b - 1];
                if (whiteKnight == 'k') {
                    return 'N';
                }
            }

Answer 2

要减少许多 if 语句，您可以使用这种模式（其他棋子也可以）：

void move(){
  for( int r = 0; r < 8; ++r ){
    for( int c = 0; c < 8; ++c ){
      if( b[r][c] == 'N' ){
        for( int y = Math.max( 0, r-2 ); y <= Math.min(7,r+2);++y ){
          for( int x = Math.max( 0, c-2 ); x <= Math.min(7,c+2);++x ){
            if( Math.abs(x-r)+Math.abs(x-c)==3 ){
              if( b[y][x] == 'k' ){
                b[y][x] = 'N';
                b[r][c] = ' ';
                return;
              }
            }
          }
        }
      }
    }
  }
}

另一种方法是存储

{-2,-1}, {-1,-2}, {1,-2}, {2,-1}, {2,1}, {1,2}, {-1,2}, {-2,1}

在数组中 jump[8][2] 并迭代这些“跳跃距离”，检查棋盘边界。这也将避免许多 ifs...