看到網格上的每個廣場的最佳路徑

Question

我有一個遊戲，其中Player對象圍繞網格移動，嘗試儘可能多地探索空間。每一次移動，Player都可以看到它所在的方塊以及8個相鄰的方塊。玩家爲了在最少的移動中看到所有方塊至少一次（允許對角線移動）可以採取的最佳路徑是什麼？

Answer 1

如果沒有障礙物，最短路徑將簡單地上升到網格的第二行，跨越三個方格，然後再回到第二個到最下面。