2013-01-04 46 views
-4

我有一個學校的項目是以下,我有一個機器人的API結構在一個地圖與牆壁和能源站給我。在二維機器人AI實現JAVA

我所要做的就是實現機器人的人工智能,以便他可以利用能源站在地圖上覆蓋可能的最大距離,以此方式對能量進行再充電。這裏美中不足的是,當在地圖上的土地不知道地圖的任何機器人,所以我去了如下二維數組:

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

我可以得到初始位置,喚起注意和寬度的數組但我什麼都不知道。該項目的目標是發送有關地圖的大部分信息。

你能否提供一些啓動的建議,因爲我一直沒有找到解決方案而一頭霧水。

enter image description here

+0

請證明一些努力。如果你不知道從哪裏開始,那麼當你對地圖知之甚少時,思考一開始可能是一個好策略。你的目標應該是什麼,以及你如何實現目標? – NPE

+0

你說你可以訪問的兩個東西(init pos,w/h)不提供你需要的任何信息。你顯然必須有一個更好的API(你可以「看到」多少塊,你可以移動的方向等),而且沒有很好地描述它。 –

+0

這不是一個編程問題,這是一個我該怎麼辦的問題。你作爲一名學生的工作就是自己解決這個問題! – HDave

回答

2
  1. 移動機器人周圍的地圖,發現新的瓷磚
  2. 爲了計算到最近的能源站的距離
  3. 回遷最近的能源站,如果fuel = distance to nearest energy station
  4. 探索實現尋路每塊瓷磚
+0

非常感謝。但還有一個問題,探討瓷磚有什麼算法,我可以使用它可以幫助我呢? – user1948423

+0

你只需要確保探索每個節點。按特定順序逐個節點進行。 – jellyfication

+0

@ user1948423 http://stackoverflow.com/questions/8964966/ai-that-c​​an-navigate-a-randomly-generated-2d-city?rq=1 – Sven

0

既然你沒有我信息的開始,它似乎是一個簡單的深度優先搜索將按順序。我會建議檢查谷歌有關遞歸深度優先搜索的一些信息。