4

我正在设计一个扫雷游戏,但我找不到关于如何“打开”登机的算法。如果你曾经玩过扫雷,第一次点击会显示很多图块。它背后的算法是什么?

4

2 回答 2

3

您可以使用洪水填充算法,但仅适用于没有任何相邻炸弹的单元格(将显示“0”或无值)及其周围的单元格。

一些伪代码:

floodFill(cell)
  if not cell.isOpen
    cell.open()
    if not cell.hasNeighbouringBombs
      for each neighbour n of cell
        floodFill(n)

请注意这与“正常”洪水填充算法有何不同:

floodFill(cell)
  if not cell.hasNeighbouringBombs and not cell.isOpen
    cell.open()
    for each neighbour n of cell
      floodFill(n)

在这个例子中可以看出差异的原因:

1 1 2
2 0 3
1 2 3

正常的洪水填充算法只会填充0,但我们想填充以上所有内容,因此我们应该hasNeighbouringBombs只在打开当前单元格后检查。

请注意,如果您开始单击具有非零值的单元格,则不会打开其他单元格(至少在大多数游戏版本中) - 这将通过上述算法进行处理。

于 2013-10-28T11:36:29.403 回答
1

洪水填充可以是其中一种方式。

于 2013-10-28T11:36:05.803 回答