【摘 要】
：
机器人小睿身处一个洞穴迷宫中,迷宫中有许多空间,各个空间之间有道路相连。小睿的任务是搜集可能存在于各个空间中的能量石,并且不能有所遗漏。然而,小睿一旦出发,就必须按
论文部分内容阅读
机器人小睿身处一个洞穴迷宫中,迷宫中有许多空间,各个空间之间有道路相连。小睿的任务是搜集可能存在于各个空间中的能量石,并且不能有所遗漏。然而,小睿一旦出发,就必须按既定的命令以规定好的路径运行,不能临时改变方向。为了简化问题,假设迷宫中不存在回路(就是兜了一圈回到原地的路径),并且,从最开始的洞穴空间出发,只有左和右两条道路可选择,进到新的洞穴空间后,也一样只有左右两条道路可选(包含来时的道路,每个洞穴空间最多有三个方向可以走)。作为小睿的主人,应该怎样给小睿下达指令,才能比较有效地搜索整个迷宫呢?
其他文献
1 病例 患者,女性,56岁。因咳嗽,咳少量白色粘痰伴发冷发热一周,于1993年2月22日入院。入院时查:体温:37.5℃;呼吸:20次/分;脉搏:90次/分;血压:13.0/9.0kpa。神清,表浅淋巴结
随着现代网上购物和运输事业的发展,双转向轴汽车在道路货运运输中发挥着越来越重要的作用。汽车侧滑是影响车辆操纵稳定性以及燃油经济性的重要因素,车辆经过一段时间的使用后会因侧滑导致轮胎异常磨损,过大的侧滑会导致汽车失去操纵行驶能力,严重时会造成交通事故。目前国内对单转向轴汽车车轮侧滑研究获得了一定的成果,但是对于多转向轴车辆的转向轴之间的侧滑关系研究不够完善,无法真实反映轴间侧滑关系,也无法给多轴汽车
美国《时代》周刊最近刊载同题文章说，人类目前已经完成的许多重大探险活动，改变了人类的世界观，但茫茫宇宙仍有许多地区和领域人类尚未抵达，人类正计划而未完成的十大探险活动有
分析神华黄骅港务公司一期煤码头中央控制系统存在的问题。结合实际生产需要，在现有设备基础上，对原有网络结构重新规划设计，使之更为合理、安全和运行稳定。
作为秘鲁的国家保护区，替替喀喀湖有着高原湖泊的水上生态，最为经典的是湖上的漂流岛。据说古老的高原部落乌罗人曾经居住在湖上，他们用一种湖草高香蒲在湖面水草区上建造起人工
高中信息技术必修模块2“信息系统与社会”紧紧围绕信息系统和信息社会这一学科大概念,通过体验和感受生活中的信息系统,学习信息系统的基本知识与技能,通过开发简单的信息系
毛竹杉木混交林水源涵养能力和经济效益分析结果表明 :杉木密度为 135 0株·hm-2 的混交林分涵养水源能力最强 ,林冠层持水量比杉木纯林多 0 5 4 5t·hm-2 ,比毛竹纯