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

Question

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

有没有聪明的方法来计算走遍整个矿井的最有效方法？较少的步骤意味着更有效。

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

感谢你的想法！

Answer 1

这就是traveling salesman problem，而不是你拥有采矿位置的城市。