在二维数组中随机生成簇

我正在创建一个 2d 图块游戏，并且想知道在其中生成特定图块类型的簇的最佳方法是什么。例如，假设我有一个二维数组，它是我的地图。草用0表示。

{{0, 0, 0, 0, 0, 0}
 {0, 0, 0, 0, 0, 0}
 {0, 0, 0, 0, 0, 0}
 {0, 0, 0, 0, 0, 0}
 {0, 0, 0, 0, 0, 0}
 {0, 0, 0, 0, 0, 0}}

现在，我想做的是在数组中随机创建一簇树（用 1 表示）。我希望它看起来像这样：

{{0, 0, 0, 0, 0, 0}
 {0, 0, 0, 0, 0, 0}
 {0, 1, 1, 1, 0, 0}
 {0, 1, 1, 1, 1, 0}
 {0, 0, 1, 1, 1, 0}
 {0, 0, 1, 1, 0, 0}}

最好的方法是什么？

实现一个方法 M，它执行以下操作：对于给定的一组位置 S，它采用其相邻位置 N，但仅采用那些内部没有树的位置；把树放进去some这些相邻位置 N，并调用自身递归地仅传入放置树的相邻位置 K（K 是 N 的子集）。

现在触发整个事情：将一棵树随机放置在一个点上p，并调用 M 传递仅包含该位置的集合/列表p到方法M。

该算法保证您将生成一个簇（我的意思是一组树，其中每两棵树都由其他树连接）。

确保递归在某个时刻停止（您可以通过引入某些阈值或适当使用其他启发式方法来实现这一点）。