10.3969/j.issn.1674-2117.2020.05.019
遍历查找中的计算思维
机器人小睿身处一个洞穴迷宫中,迷宫中有许多空间,各个空间之间有道路相连.小睿的任务是搜集可能存在于各个空间中的能量石,并且不能有所遗漏.然而,小睿一旦出发,就必须按既定的命令以规定好的路径运行,不能临时改变方向.为了简化问题,假设迷宫中不存在回路(就是兜了一圈回到原地的路径),并且,从最开始的洞穴空间出发,只有左和右两条道路可选择,进到新的洞穴空间后,也一样只有左右两条道路可选(包含来时的道路,每个洞穴空间最多有三个方向可以走).作为小睿的主人,应该怎样给小睿下达指令,才能比较有效地搜索整个迷宫呢?
2020-04-01(万方平台首次上网日期,不代表论文的发表时间)
共3页
38-40