我有一个学校项目如下,我在地图上有一个机器人的API结构,墙上有能量站给我。
我要做的是实施机器人的人工智能,以便他可以使用能量站在地图中覆盖尽可能多的距离,以便为路上的能量充电。这里的问题是机器人登陆地图时对地图一无所知所以我去了跟随2d数组:
?????????????????????
?????????????????????
?????????????????????
?????????r???????????
?????????????????????
?????????????????????
我可以获得初始位置,阵列的高度和宽度,但我不知道其他任何东西。该项目的目标是发送有关地图的最多信息。
你能否提出一些建议,因为我一直在不顾一切地解决问题。
答案 0 :(得分:2)
fuel = distance to nearest energy station
答案 1 :(得分:0)
由于你没有信息可以开始,因此看起来似乎是一个简单的深度优先搜索。我建议检查谷歌有关递归深度优先搜索的一些信息。