小编Bob*_*ith的帖子

我试图找到一种方法，在合理的时间和动作中以编程方式解决 24 块滑动拼图。这是我描述的谜题中已解决状态的示例：

我已经发现 IDA* 算法可以很好地为 15 拼图（4x4 网格）完成此任务。IDA* 算法能够在非常合理的时间内找到任何 4x4 滑动拼图的最少移动次数。我运行了一个改编版对此测试 4x4 滑动拼图的代码，并且能够通过使用 PyPy 进一步显着减少运行时间。不幸的是，当这段代码适用于 5x5 滑动拼图时，它运行得非常慢。我跑了一个多小时，最终看到它完成就放弃了，而它在 4x4 网格上只运行了几秒钟。我理解这是因为随着网格的增加，需要搜索的节点数量呈指数增长。但是，我不希望找到 5x5 滑动拼图的最佳解决方案，而只是寻找接近最佳的解决方案。例如，如果给定谜题的最佳解决方案是 120 步，那么我会满意任何低于 150 步并且可以在几分钟内找到的解决方案。

是否有任何特定的算法可以实现这一点？

我正在尝试从不同机场之间的路线上的站点提取数据.用户打算选择两个机场,然后程序将在给定的一天向他们显示所有不同的路线.只有在网站上搜索路由后,无论您正在查看哪条路线,网址都会更改为相同的.asp域名.有没有办法在不知道URL的情况下从特定路由中抓取数据,或者是否有可能获得真正的URL？