0

我正在编写一个国际象棋 AI，并且在我的棋盘表的实现中遇到了一个问题。因为我只想每边有一个正方形表，所以我需要一个函数来翻转保存关于 x 轴的值的一维数组。例如，这个数组：

[ 2, 4, 5, 3, 5, 0, 1, 4, 2 ]

将被翻转为：

[ 1, 4, 2, 3, 5, 0, 2, 4, 5 ]

我使用以下方法使用嵌套循环为 0x64 数组实现了这一点（注意：示例仅为 3x3，但以下函数针对 8x8 进行调整）；但是，我想知道是否有更有效的方法，因为时间是一个问题。

public int[] gridFromPerspective(int[] grid){

    int[] flippedGrid = new int[64];

    for(int i = 7; i < 32; i += 8){
        for(int j = 0; j < 8; j++){
            flippedGrid[i-j] = grid[63-(i-j)];
            flippedGrid[63-(i-j)] = grid[i-j];
        }
    }
}

我知道您可以使用 轻松有效地翻转位板sq' = sq ^ 56，但不确定如何在一维数组的情况下使用此技术。任何建议将被认真考虑。

4

2 回答 2

1

这是一个稍微简单的版本，它不会对网格大小进行硬编码。

private static int[] flipVertically(int[] grid) {
    final int width = (int)Math.sqrt(grid.length);
    int[] flippedGrid = new int[grid.length];
    for (int i = 0; i < grid.length; i += width)
        System.arraycopy(grid, i, flippedGrid, grid.length - width - i, width);
    return flippedGrid;
}
于 2015-12-03T02:44:55.420 回答
1

您使用的方法实际上并没有围绕 x 轴翻转电路板，而是将电路板整体旋转。本质上，grid[0]将始终具有与 相同的值flippedGrid[63]。如果您想从其他玩家的角度查看棋盘，这实际上是正确的，但是您可以将循环减少到

for (int i = 0; i < 64; i++) {
    flippedGrid[i] = grid[63-i];
}

这应该会提供（非常）小的性能提升。

但是，如果您实际上想围绕 x 轴翻转电路板，则可以使用以下方法System.arraycopy来提高性能：

for (int i = 0; i < 8; i++) {
    System.arraycopy(grid, 8*i, flippedGrid, 64 - 8*(i+1), 8);
}

这样，您可以让 JVM 一次复制长度为 8（一行）的块，而不是复制单个值。

无论该方法应该做什么，您可能还想考虑只保留网格的翻转副本并适当地镜像更改。这样，您就无需旋转电路板，代价是更高的内存使用量（并且更难以编码和/或维护）。

于 2015-12-03T02:48:36.927 回答