扫雷板“开放”

Question

我正在设计一个扫雷游戏，但是我找不到关于如何“打开”的算法。如果你曾经玩过扫雷，第一次点击左右就会显示大量的瓷砖。它背后的算法是什么？

Answer 1

您可以使用洪水填筑算法，但只适用于没有任何邻近炸弹的单元格(将显示"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。

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

Answer 2

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