-5

我有一个学校项目,如下所示,我在地图中有一个机器人的 API 结构,地图上有墙壁和能量站,这些都是给我的。

我要做的是实现机器人的人工智能,这样他就可以在地图上覆盖尽可能远的距离,使用能量站来充电。这里的问题是机器人在地图上着陆时对地图一无所知,所以我遵循二维数组:

?????????????????????
?????????????????????
?????????????????????
?????????r???????????
?????????????????????
?????????????????????

我可以得到初始位置,以及数组的高度和宽度,但我什么都不知道。该项目的目标是发送有关地图的最多信息。

您能否就开始提出一些建议,因为我一直在努力寻找解决方案。

在此处输入图像描述

4

2 回答 2

2
  1. 在地图上移动机器人以发现新的瓷砖
  2. 实施寻路以计算到最近的能源站的距离
  3. 移回最近的能源站,如果fuel = distance to nearest energy station
  4. 探索每一块瓷砖
于 2013-01-04T12:12:35.453 回答
0

由于您没有可以开始的信息,因此似乎可以进行简单的深度优先搜索。我建议检查谷歌以获取有关递归深度优先搜索的一些信息。

于 2013-01-04T12:26:51.497 回答