【问题标题】:2d boolean array is mysteriously changing its states二维布尔数组神秘地改变了它的状态
【发布时间】:2013-05-24 19:55:04
【问题描述】:

我正在实现一个俄罗斯方块游戏,通常棋子的放置效果很好。然而,有时在放置棋子时,表示游戏状态的 2d 数组的一整列会被填满。例如:

从此:

|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|           |
|  X XX   XX|

到这里:

|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|       X   |
|  X XXXXXXX|

X 是俄罗斯方块。

通过检查不同点的总块数,我将其缩小到此部分:

int total = 0;
for (int i = 0; i < world.length - 1; i++) {
    for (int j = 0; j < width; j++) {
        if (world[i][j]) {
            total++;
        }
    }
}
System.out.println("total1 = " + total);

// add piece into environment
for (int i = 0; i < pieces[p.piece - 1][p.rotation].length; i++) {
    for (int j = 0; j < pieces[p.piece - 1][p.rotation][i].length; j++) {
        // if there is a piece block here
        if (pieces[p.piece - 1][p.rotation][i][j]) {
            world[depth + i][p.position + j] = true;
            System.out.println((depth+i) + ", " + (p.position + j));
        }
    }
}
total = 0;
for (int i = 0; i < world.length - 1; i++) {
    for (int j = 0; j < width; j++) {
        if (world[i][j]) {
            total++;
        }
    }
}
System.out.println("total2 = " + total);

这是上一个示例的输出:

total1 = 5
17, 7
18, 6
18, 7
18, 8
total2 = 26

如你所见,世界数组唯一可以更新的点只改变了4次,但之后,世界总数大幅增长。

我无法弄清楚为什么会发生这种情况。

哦,pieces 数组只是一个常量 4d 数组

编辑:

经过大量测试,我认为这与我删除行的代码有关,这是直接在之前的代码之后:

boolean fullRow;
    latestCleared = 0;
    // check for completed lines
    // for each row
    for (int i = 0; i < world.length - 1; i++) {
        fullRow = true;
        for (int j = 0; j < width; j++) {
            if (!world[i][j]) {
                fullRow = false;
                break;
            }
        }
        if (fullRow) {
            for (int j = 0; j < width; j++) {
                world[i][j] = false;
            }
            for (int k = i; k > 0; k--) {
            world[k] = world[k - 1];
            }

        }
        latestCleared++;
    }

当我注释掉: for (int k = i; k > 0; k--) { 世界[k] = 世界[k - 1];

问题没有发生。只是不明白这会如何影响它。

此外,无论输入哪种移动组合,它都会发生相同数量的迭代。

【问题讨论】:

  • 我看到了 4 维数组,这对我来说太复杂了。当它变得如此复杂时,我会尝试将其分解为更简单的结构,这样的错误就会消失。
  • 但这并不是真正的问题。真正的问题是不可能只改变世界上的 4 个状态,但总数增加了 21
  • 嗯。诡异的。将total 的计算和打印放入内部循环(但在if 之外)怎么样?
  • 刚刚在另一个示例上尝试过:total1 = 12 total2 = 12 16, 10 total2 = 29 total2 = 29 17, 10 total2 = 30 18, 9 total2 = 31 18, 10 total2 = 32 total2 = 32
  • 您可以确保变量“width”和“world.length”之间没有变化,也就是说您现在正在搜索“world”状态的更大部分?

标签: java arrays


【解决方案1】:

在你的代码的抑制部分,你有一个问题:

for (int k = i; k > 0; k++) {
    world[k] = world[k - 1];
}

您正在做的是复制行的引用,而不是复制前一行中包含的值。你应该这样做:

for (int k = i; k > 0; k++) {
    for (int j = 0; j < width; j++) {
        world[k][j] = world[k - 1][j];
    }
}
// Adding a new blank row on the top of the world
for (int j = 0; j < width; j++) {
    world[0][j] = false;
}

此代码将复制前一行中包含的行值(而不是行的引用)。

只是为了清理你的代码,你可以抑制部分:

for (int j = 0; j < width; j++) {
    world[i][j] = false;
}

因为您会将前一行的值复制到这一行的值中。

我想在您的示例中,您在添加产生问题的部分之前抑制了行。由于行的引用是完全不可预测的,它会给你带来不可预测的行为。

我希望这个简单的修改能解决整个问题,但是如果你有类似的代码,请检查你的项目。

编辑:我很确定您的所有行,除了最后一行,实际上都指向同一个引用。因此,当您在第 2 行添加至少包含一个元素的作品时,该元素将在每一行中重复,直到世界之巅。

EDIT2:您可以打印行的引用以确认问题:

StringBuilder builder = new StringBuilder();
for (int i = 0; i < world.length; i++) {
    builder.append(world[k]).append("\n");
}
System.out.println(builder.toString());

【讨论】:

    猜你喜欢
    • 2013-02-20
    • 2013-10-02
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2022-01-23
    • 1970-01-01
    相关资源
    最近更新 更多