遍历查找中的计算思维

机器人小睿身处一个洞穴迷宫中,迷宫中有许多空间,各个空间之间有道路相连。小睿的任务是搜集可能存在于各个空间中的能量石,并且不能有所遗漏。然而,小睿一旦出发,就必须按既定的命令以规定好的路径运行,不能临时改变方向。为了简化问题,假设迷宫中不存在回路(就是兜了一圈回到原地的路径),并且,从最开始的洞穴空间出发,只有左和右两条道路可选择,进到新的洞穴空间后,也一样只有左右两条道路可选(包含来时的道路,每个洞穴空间最多有三个方向可以走)。作为小睿的主人,应该怎样给小睿下达指令,才能比较有效地搜索整个迷宫呢?