我想知道，在由单元格网格组成的益智游戏中，最常用的模式查找算法有哪些。

我知道这取决于很多因素，比如你想检测的模式类型，或者游戏的规则……但我只是想知道在这种问题中最常用的算法有哪些……

例如，像 Columns、Bejeweled 甚至俄罗斯方块这样的游戏。

我还想知道，通过“蛮力”检测模式（比如，扫描整个网格，试图找到三个相同颜色的相邻单元格）是否比在非常小的网格（例如 4 X 4）中使用特定算法要差很多（而且，我知道这取决于游戏的种类和规则……）

在这种游戏中通常使用哪些结构？

回答：

这总是取决于具体领域。但也有两种情况下你会进行这类搜索。一种情况是在移动之后（玩家对游戏场地做出的改变），另一种情况是在整个棋盘都发生变化时/如果发生变化。

在俄罗斯方块中，你不需要在方块落下后扫描整个棋盘。你只需要搜索方块接触的行即可。

在像 Bejeweled 这样的三消游戏中，你每次交换两个相邻的方块，你会首先在每个改变的方块周围的每个方向进行局部搜索，看看是否有方块被触发。然后，如果它们被触发了，游戏会将一些新的、随机的方块放到棋盘上。现在，你可以围绕每个改变的方块运行相同的局部搜索，但这可能涉及很多 if 语句，并且实际上可能比从左上角到右下角扫描整个棋盘要慢。这取决于你的实现方式，并且需要进行性能分析。

正如 @人名 所说，一个简单的二维数组就足够了。不过，通常你可能会在这个数组周围添加一个“边框”像素，以简化搜索模式的方面。如果没有边框，你就必须在边缘方块处使用 if 语句，例如“好吧，如果你在顶行，就不要向上搜索（并走出数组）”。有了边框，你就可以安全地搜索所有内容：节省 if 语句，节省分支，节省流水线问题，更快地搜索。

致 @人名：如果在高性能设置中，这些事情确实很重要，即使在现代机器上也是如此，如果你正在制作一个搜索算法来玩/解决游戏。如果是这样，你希望你的底层模拟尽可能快地运行，以便在最少的周期内尽可能深入地搜索。