通过简单 2D 地图的最有效路径的算法

Question

我有一个简单的 2D 地图，其中每个图块都可以步行和开采。 矿工可以在 4 个方向上行走，并且可以在他下方和每个 +1（距离）瓷砖上开采瓷砖。他也可以在他想要的地方开始和结束（这些可能不同），没有指定入口。他只需要挖掘一切。

有没有什么聪明的方法可以计算出穿过整个矿井的最有效方法？更少的步骤意味着更高的效率。

到目前为止，我唯一的想法是“蛮力”迭代所有图块，计算所有可能的路径，计算步数并找到最佳路径。

感谢您的想法！

Answer 1

那是traveling salesman problem，只是你拥有采矿职位而不是城市。