编程机器人探索网格[关闭]

作者: 那月静好
发布时间: 2024-12-11 05:13:30 (1月前)
转自：

2 条回复

0#
回复此人
v-star*위위 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 解决图2中的困境可能就像检查其他问题一样简单 <code> white </code> 在你移动之前，机器人周围的方块。在图片2中，机器人会看到他面对的方格是“灰色的”，并决定检查所有其他方向，并最终发现他的北方有一个空的白色方块。 </p> <P> 编辑：没想到它是一个真正的机器人。 </p> <P> 由于学习单元格中的内容的唯一方法是转向该单元格并使用传感器，因此无论您做什么，机器人都必须进行一些转动。当它遇到墙壁或绿色物体时，它必须转向它找到一条新的旅行路径。您可以忽略机箱的墙壁来优化它。例如，当机器人回到面向西的起始位置时，你已经知道南面有一堵墙，因为它的坐标位置是（0，-1），这是无效的。这样您就可以确定开放的瓷砖位于北方，因为您已经访问过东方的瓷砖，只需要一个转弯。 </p> <P> 此外，当机器人最终一直向北行进时，瓦片（0,6）你知道由于它的位置，北面和西面都有一面墙。然后你可以聪明地猜测开放的槽必须在东边，因为西方瓦片（-1,6）无效，（0,7）也无效。 </p> <P> 在不更换传感器以查看2个块或在机器人上安装更多传感器（即每侧一个）的情况下，由于信息的可用性有限，因此无法进行更多优化。 </p> </DIV>

编辑

登录后才能参与评论