解决这个难题的最佳移动算法

时间:2014-02-16 00:35:19

标签: algorithm cluster-analysis shortest-path

有一款名为Puzzle and Dragons的移动益智游戏,我有兴趣编写一个棋盘解算器,只是为了好玩。它有一个5x6板,每个索引都有一个随机颜色。它类似于宝石迷阵,除了你试图在一个连接最多宝石的运动中建立一条路径。你有大约4秒的时间来连接宝石,你可以通过放开屏幕来提前结束它。放手后,匹配的宝石会消失,宝石上方的宝石会掉下来,而新的随机宝石会从顶部出现。

以下是游戏运作方式的演示:http://www.maaak.net/pad/

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

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

1 个答案:

答案 0 :(得分:1)

这听起来不像是聚集在我身上。

您可能希望查看图算法约束求解器

(我不确定是什么,因为我根本不理解你所连接的“模拟器”;它对我的屏幕也太大了。)