查看网格上每个方格的最佳路径

Question

我有一个游戏，Player对象在网格中移动，试图尽可能多地探索空间。每次移动，Player都可以看到它所在的方格以及8个相邻的方格。玩家可以采取什么最佳路径，以便在最少的移动中至少看一次所有方格（允许对角线移动）？

Answer 1

如果没有障碍物，最短的路径将只是到达网格的第二行，横跨三个方格，然后返回到第二个到底部。