単純な2Dマップで最も効果的なアルゴリズムのアルゴリズム

Question

私はすべてのタイルが歩くことができ、鉱山可能な単純な2次元マップを持っています。 マイナーは4方向に歩くことができ、彼の下にあるタイルとすべての+1（距離）タイルでマイニングすることができます。彼はまた、彼が望むところで（始まりと終わりを変えることができます）、入り口は指定されていません。彼はすべてを鉱山する必要があります。

鉱山全体を歩く最も効果的な方法を計算する巧妙な方法はありますか？ステップが少なくなるほど効果が向上します。

これまでのところ私の唯一のアイデアは、すべてのタイルの "brute-force"反復、すべての可能なパスの計算、歩数の計算、最​​良のパスの発見でした。

ありがとうございました！

Answer 1

これは、都市の代わりにtraveling salesman problemで、マイニングポジションを持っています。