algorithm - 三消益智游戏算法

Question

我正在尝试自己编写一个像“亚特兰蒂斯的呼唤”这样的三消益智游戏。最重要的算法是找出所有可能的三消可能性。有没有开源项目可以引用？或者算法的任何关键字？我正在尝试寻找一种更快的算法来计算所有可能性。谢谢。

Answer 1

要使用一次交换匹配 3 个对象，您需要已经以正确的方式排列 2 个对象。首先识别这些对。然后有几种可能性可以从那里换入第三个对象。尝试对这些模式进行编码。

对于较小的电路板，简单的蛮力算法(尝试所有可能的交换并检查交换后三个对象是否在附近排列)可能就足够了。

抱歉，如果没有更精确的描述，我不能说更多。