带障碍物的网格覆盖算法

我需要为一个机器人代理找到一种算法来执行以下操作(抱歉…