我正在 Java 上为 Andoid 开发一款游戏“扫雷”,但在打开单元格时遇到问题。如何确保单击打开的相邻空单元格的单元格? (在 Windows 版 Miner 中是如何完成的)。 简介:我有一个从蓝牙套接字流接收的数组。像这样的数组:
1 9 1 0
1 1 1 0
0 0 0 0
0 0 0 0
9-是一个地雷 0-是空白单元格 1-最近的地雷计数
之后我计算游戏 field
array = Model.getGameField();
int size = array.length;
for (int i = 0; i < size; i++)
for (int j = 0; j < size; j++)
{
((TableRow) table.getChildAt(i)).getChildAt(j).setTag(array[i][j] + "");
}
OnClick 函数:
if (iWantToSetFlag == 0)
{
tmpBtn = ((Button) v);
if (!(tmpBtn.getTag().equals("9")))
{
OpenButtons(tmpBtn.getId() / 10, tmpBtn.getId() % 10);
recreateTable();
}
else
startLose();
}
else
{
if (((Button) v).getText().equals("M"))
((Button) v).setText("");
else
((Button) v).setText("M");
}
我有一个函数
private void OpenButtons(int x, int y)
{
array[x][y] = -1;
for (int k = -1; k < 2; k++)
{
for (int k1 = 1; k1 >= -1; k1--)
{
if (x + k >= 0 && x + k < array.length && y - k1 >= 0 && y - k1 < array[x + k].length)
if (array[x + k][y - k1] == 0)
OpenButtons(x + k, y - k1);
}
}
}
它递归地打开单元格,但我有一个 StackOverFlow 错误。请帮忙。
最佳答案
您应该使用更改后的参数调用递归:
if (array[x + k][y - k1] == 0)
OpenButtons(x + k, y - k1);
当然,正如问题评论中提到的,您应该自己检查数组边界,而不是仅仅忽略异常:
if (x + k >= 0 && x + k < array.length &&
y - k1 >= 0 && y - k1 < array[x + k].length) { ...
放在其他 if
子句之前只会检查实际存在的字段。消除您的恶意空 try-catch
。
由于递归算法仍然会导致大字段出现 StackOverflowException
,因此迭代算法可能更适合这里。
private void OpenButtons(int x, int y) {
Queue<Point> toOpen = new LinkedBlockingQueue<>();
toOpen.add(new Point(x, y));
array[x][y] = -1;
while (!toOpen.isEmpty()) {
Point p = toOpen.poll();
x = p.x;
y = p.y;
for (int k = -1; k < 2; k++) {
for (int k1 = 1; k1 >= -1; k1--) {
if (x + k >= 0 && x + k < array.length && y - k1 >= 0
&& y - k1 < array[x + k].length)
if (array[x + k][y - k1] == 0) {
array[x + k][y - k1] = -1;
toOpen.add(new Point(x + k, y - k1));
}
}
}
}
}
关于java - Android 扫雷算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17515677/