グリッド上のすべての四角形を見るための最適なパス

Question

Playerオブジェクトがグリッドの周りを動いて、可能な限り多くのスペースを探索しようとするゲームがあります。各移動、Playerは、それが8つの隣接する正方形と同様にある正方形を見ることができます。最低限の動きですべての四角形を少なくとも1回は見ることができる（対角運動が許される）最適なパスは何ですか？

Answer 1

障害物がない場合、最短経路は、グリッドの2番目の行まで、3つの正方形を横切り、次に2番目から最後まで下に移動するだけです。