拼图匹配游戏算法

Question

我想制作拼图匹配游戏，但我对算法有疑问。

这是我的游戏 - 一块电路板，例如4x4 - 包含8对字母的16个单元格。这些信件都被打乱了。

要求是：

• 不能被其他字母阻止的成对字母组合在一起
• 加入一对字母后，它将消失
• 您应该选择最接近的一对字母来加入

示例图片：

如果我使用匹配一对字母，最有效的算法是什么？

Answer 1

我不想编写代码，也不想详细介绍，所以这里只是算法的粗略草图。迭代所有字母：

1. 拿一个字母
2. 查找所有邻居。
3. 如果邻居是同一个字母，那么您找到了匹配。
4. 如果邻居是空的，则递归找到其邻居以寻找匹配。
5. 如果您找到匹配项，请记住路径（尤其是路径长度）

迭代时你对最短路径感兴趣，所以你必须一直迭代到最后，或者如果你找到了最短路径（相邻对）。