二维阵列可向所有方向扩展

Question

大家好，

我只是在尝试编写所谓的“生活游戏”。忘记是谁发明的，但我觉得它很有趣。请不要发布任何与游戏编程相关的链接，因为它会破坏我的动力；）

其中最重要的部分是游乐场。我需要一个二维数组，它可以向各个方向扩展。

例如一开始我有一个 10*10 字段的数组。我需要能够同时在 array[-1][-1] 方向和 array[11][11] 方向添加新字段。我什至需要能够将新项目添加到字段数组 [-1] [10] 或数组 [10] [-10]。我需要能够将数组访问到所有可能的 2D 方向。

在写这篇文章的同时，我刚刚有了一个想法：让四个数组指向所有方向 NORTH、EAST、SOUTH 和 WEST 怎么样？只需将所有阵列彼此相邻放置，几乎指向指定方向。就像下面的例子一样。所有的阵列放在一起形成了我的游乐场。它会有效吗，还是有更简单的方法？

[][][] | [][][]
[][][] | [][][]
[][][] | [][][]
_______|_______
[][][] | [][][]
[][][] | [][][]
[][][] | [][][]

谢谢。

Answer 1

假设您使用的是原始数组，使用固定数量的单元格展开矩阵可能如下所示：

boolean[][] gameBoard = new boolean[3][3];

public boolean[][] expandMatrixBy(boolean[][] matrix, int number) {
  int oldSize = matrix.length;
  int newSize = oldSize + 2 * number;
  boolean[][] result = new boolean[newSize][newSize];

  // Assume new cells should be dead, i.e. false..
  for (int row = number; row < oldSize + number; row++) {
    for (int col = number; col < oldSize + number; col++) {
      // ..copy only the existing cells into new locations.
      result[row][col] = matrix[row - number][col - number];
    }
  }
  return result;
}

// Calling this on a 3x3 matrix will produce 5x5 matrix, expanded by 1 on each side.
gameBoard = expandMatrixBy(gameBoard, 1);

这是约翰·康威的人生游戏 :-)

选项： 可以自定义此解决方案以在选定的边上进行扩展，如下所示：

enum Side { Left, Right, Top, Bottom };

public boolean[][] expandMatrixBy(boolean[][] matrix, int number, Set<Side> sides) {
  int oldSize = matrix.length;
  int newSize = oldSize + number * sides.size();
  boolean[][] result = new boolean[newSize][newSize];

  for (Side side : sides) {
    switch(side) {
      case Left:
        // Add number of columns on the left.

      case Right:
        // Add "number" of columns on the right.
    }
  }
  return result;
}

Set<Side> expandOnTheseSides = EnumSet.of(Side.Left, Side.Top);
gameBoard = expandMatrixBy(gameBoard, 1, expandOnTheseSides);

祝你好运。