在2d机器人JAVA中实现AI

时间:2013-01-04 12:07:15

标签: java 2d artificial-intelligence

我有一个学校项目如下,我在地图上有一个机器人的API结构,墙上有能量站给我。

我要做的是实施机器人的人工智能,以便他可以使用能量站在地图中覆盖尽可能多的距离,以便为路上的能量充电。这里的问题是机器人登陆地图时对地图一无所知所以我去了跟随2d数组:

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

我可以获得初始位置,阵列的高度和宽度,但我不知道其他任何东西。该项目的目标是发送有关地图的最多信息。

你能否提出一些建议,因为我一直在不顾一切地解决问题。

enter image description here

2 个答案:

答案 0 :(得分:2)

  1. 围绕地图移动机器人以发现新的瓷砖
  2. 实施路径查找以计算到最近能源站的距离
  3. 如果fuel = distance to nearest energy station
  4. ,请返回最近的能源站
  5. 探索每个瓷砖

答案 1 :(得分:0)

由于你没有信息可以开始,因此看起来似乎是一个简单的深度优先搜索。我建议检查谷歌有关递归深度优先搜索的一些信息。