有一款名为 Puzzle and Dragons 的移动益智游戏,我有兴趣为其编写棋盘求解器,只是为了好玩。它有一个 5x6 的板,其中每个索引都有一种随机颜色。它类似于 gem 迷阵,不同之处在于您尝试在一次运动中建立一条路径,以连接尽可能多的 gem 。你有大约 4 秒的时间来连接 gem ,你可以通过松开屏幕来提前结束它。放手后,匹配的 gem 会消失,其上方的 gem 会掉落,同时新的随机 gem 会从顶部出现。
这里是游戏运行的演示:http://www.maaak.net/pad/
我做了一些研究,发现我正在处理这里的集群问题。我想找到相同颜色的集合,然后尝试将它们与其他颜色的集合连接起来。
你能帮我开始研究这个算法吗?我正朝着正确的方向前进吗?我可以尝试合并哪些特定的聚类算法?
最佳答案
在我看来,这根本不像是集群。
您可能需要查看图算法 和约束求解器。
(我不确定是什么,因为我根本不了解您链接到的“模拟器”;它对我的屏幕来说也太大了。)
关于解决这个难题的最佳 Action 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21805717/