解决这个难题的最佳 Action 算法

Question

有一款名为 Puzzle and Dragons 的移动益智游戏，我有兴趣为其编写棋盘求解器，只是为了好玩。它有一个 5x6 的板，其中每个索引都有一种随机颜色。它类似于 gem 迷阵，不同之处在于您尝试在一次运动中建立一条路径，以连接尽可能多的 gem 。你有大约 4 秒的时间来连接 gem ，你可以通过松开屏幕来提前结束它。放手后，匹配的 gem 会消失，其上方的 gem 会掉落，同时新的随机 gem 会从顶部出现。

这里是游戏运行的演示:http://www.maaak.net/pad/

我做了一些研究，发现我正在处理这里的集群问题。我想找到相同颜色的集合，然后尝试将它们与其他颜色的集合连接起来。

你能帮我开始研究这个算法吗？我正朝着正确的方向前进吗？我可以尝试合并哪些特定的聚类算法？

Answer 1

在我看来，这根本不像是集群。

您可能需要查看图算法 和约束求解器。

(我不确定是什么，因为我根本不了解您链接到的“模拟器”；它对我的屏幕来说也太大了。)