比赛三益智游戏算法

Question

我想写一个像“亚特兰蒂斯号召”我自己的比赛三益智游戏。最重要的算法是找出所有可能的匹配三种可能性。有没有可以引用的开源项目？或者算法的任何关键字？我正在寻找一种更快的算法来计算所有可能性。谢谢。

Answer 1

要使用一个交换匹配3个对象，您需要以正确的方式排列2个对象。首先确定这些对。然后从第三个对象可以交换的位置出现几种可能性。尝试对这些模式进行编码。

对于较小的电路板，简单的强力算法（尝试所有可能的交换并检查交换后三个对象是否在邻居中排列）可能就足够了。

对不起，我不能说更多没有一个更精确的描述。