algorithm - 拼图匹配游戏算法

Question

我想做一个益智消除游戏，但是我的算法有问题。

这是我的游戏 - 棋盘，例如4x4 - 16 个单元格，包含 8 对字母。字母被打乱了。

要求是:

• 未被其他字母阻挡的成对字母应该连接在一起
• 一对字母连接后消失
• 你应该先选择最接近的字母对加入

示例图片:

我应该使用什么最有效的算法来匹配一对字母表？

Answer 1

我不想写代码，也不想讲太多细节，所以这里只是一个算法的粗略草图。遍历所有字母:

1. 取一封信
2. 找到它的所有邻居。
3. 如果邻居是相同的字母，那么您就找到了匹配项。
4. 如果邻居是空的，则递归地找到它的邻居以搜索匹配项。
5. 如果找到匹配项，请记住路径(尤其是路径长度)

迭代时您对最短路径感兴趣，因此您必须始终迭代直到结束，或者如果您找到了可能的最短路径(相邻对)。