在Robocode中使用Vector實現敵人列表

2019-11-18 13:11:55

字體：大中小

來源：轉載

供稿：網友

　　前言
　　RoboCode的混戰模式中，如何更好的把握多個對手的情況，從而采取更好的策略，成為每一個玩家迫切需要解決的問題。而世界級的機器人大都采用了向量（vector）數組的方式來保存多個對手的信息。
　　
　　而且vector的作用不止于此，上屆世界冠軍Yngwie還使用vector來保存子彈的命中率信息，為更好的決策提供依據。當然這超出了我們今天的話題，有愛好的朋友可以看一下Yngwie中的Enemy類和Strategy類。
　　
　　好了，讓我們正式開始今天的vector之旅吧，假如您對java中的vector還不是非凡了解，沒關系，我在最后介紹了一些關于vector的知識。
　　
　　給我們的敵人排個隊
　　熟悉JAVA的朋友都知道，vector是用來保存一系列對象的集合。今天我們用他來保存我們的敵人的一些信息，把這些四處亂跑的家伙都抓進我們的集合還真不是個輕松的活。孔子云：“萬物皆類”。所以，我們首先要聲明一個類：Track類。將我們能知道的敵人的屬性全都作為這里類中的一個屬性：名稱、絕對角度、敵人坦克相對于你車頭方向的相對角度、距離、能量、速率和敵人坦克所面對的方向等。這些都是通過ScannedRobotEvent對象得到的，具體的API函數請參考Robocode的API幫助。代碼如下：
　　
　　
　　/**
　　
　　* Track類，保存目標的信息
　　
　　*/
　　
　　package mytest;
　　
　　import robocode.*;
　　
　　public class Track
　　
　　{
　　
　　public String Name;　　　　　　　　　　　　　 //敵人坦克的名稱
　　
　　//敵人的絕對角度，通過計算得出
　　
　　public double Heading;
　　
　　//敵人坦克相對于你車頭方向的相對角度
　　
　　public double Bearing;
　　
　　public double Distance;　　　　　　　　　　　//敵人坦克的距離
　　
　　public double Energy;　　　　　　　　　　　　 //能量
　　
　　public double Velocity;　　　　　　　　　　　 //速率
　　
　　public double FaceHeading;　　　　　　　　//敵人坦克面向的方向
　　
　　public double trackX,trackY;　　　　　　　//敵人坦克的坐標
　　
　　//下一個標準時間中敵人坦克所在的位置
　　
　　public double nextTrackX,nextTrackY;
　　
　　public void update(ScannedRobotEvent e)
　　
　　{
　　
　　Name=e.getName();　　　　//敵人坦克的名稱
　　
　　Bearing=e.getBearing();　　//敵人坦克相對于你車頭方向的相對角度
　　
　　Distance=e.getDistance(); //敵人坦克的距離
　　
　　Energy=e.getEnergy();　　 //能量
　　
　　Velocity=e.getVelocity();　//速率
　　
　　FaceHeading=e.getHeading(); //敵人坦克面向的方向
　　
　　}
　　
　　}
　　
　　在戰場上，一個優秀的指揮官會很好的利用他手頭有限的信息，而我們的信息都來自于雷達找到敵人后產生的ScannedRobotEvent事件，至于我們能得到哪些信息，看上邊的注釋好了，不多解釋了。
　　
　　下一步就是如何把已經現身在雷達中的敵人抓到一個vector里去了，讓我們回到我們的機器人主體中去：派生自AdvancedRobot 類的MyVector類中。
　　
　　首先，聲明一個vector類型，并在run中進行初始化。
　　
　　public class MyVector extends AdvancedRobot
　　
　　{
　　
　　final double version=0.1;　 //版本號
　　
　　PRivate Vector trackVector;　　//聲明我們的向量數組
　　
　　/**
　　
　　* run: MyVector's default behavior
　　
　　*/
　　
　　public void run() {
　　
　　out.println("myVector Version is "+version);
　　
　　trackVector=new Vector();　　　 //初始化我們的向量數組
　　
　　while(true) {
　　
　　// Replace the next 4 lines with any behavior you would like
　　
　　showTrack();
　　
　　setTurnRadarRight(360);　//讓雷達不停轉
　　
　　execute();
　　
　　}
　　
　　}
　　
　　好了，vector建好了，那下一步就……
　　
　　請君入隊
　　在Robocode中90%以上的外界信息來自于雷達的掃描，在這個例子里，我沒有對雷達的動作進行更細致地處理，一直讓他在不停旋轉，從而能更多的收集不同敵人的信息。假如是在單挑模式中，可能采取雷達鎖定目標會更加有效。
　　
　　只要雷達工作正常，我們就能獲取每一個敵人的信息了。當敵人的信息源源不斷地涌入我們的onScannedRobot中，我們的機器人要像一個優秀的指揮官一樣去鑒別情報，那些是已經有的，那些是沒有的。假如已經存在我們則更新該對象的屬性；假如沒有的話，就在向量數組中添加一個新的成員。讓我們去onScannedRobot事件里看一下吧。
　　
　　/**
　　
　　* onScannedRobot: What to do when you see another robot
　　
　　*/
　　
　　public void onScannedRobot(ScannedRobotEvent e) {
　　
　　if(!isInVector(e))
　　
　　{
　　
　　Track myTrack=new Track();
　　
　　myTrack.update(e);
　　
　　trackVector.add(myTrack);
　　
　　}
　　
　　}
　　
　　我的myVector機器人是靠自定義方法isInVector來判定該機器人是否存在于向量數組中的，我們等下去看isInVector的里邊。假如isInVector返回值為false，則初始化一個Track對象，調用它的update方法來初始化敵人的信息，然后調用Vector類型的add方法，將該對象加入到向量數組中。
　　
　　在這里請大家注重的一點是：同一個Vector對象中可以存儲不同類型的對象，這是JAVA優于C++的一點，但是切忌濫用，我們在trackVector對象中存貯的對象都是Track類型。好了，讓我們去isInVector里邊看看吧。
　　
　　/**
　　
　　* isInVector:自定義方法，判定該機器人是否已存在于隊列中
　　
　　*/
　　
　　public boolean isInVector(ScannedRobotEvent e)
　　
　　{
　　
　　int i=0;
　　
　　while(i　　
　　{
　　
　　Track myTrack=(Track)trackVector.get(i);
　　
　　if(myTrack.Name==e.getName())
　　
　　{
　　
　　myTrack.update(e);
　　
　　return true;
　　
　　}
　　
　　i++;
　　
　　}
　　
　　return false;
　　
　　}
　　
　　isInVector方法的基本思路是，通過傳進來的ScannedRobotEvent中的getName來和vector中已經存在的對象的Name來進行比較，假如有相同的Name存在，則說明該敵人的對象已經儲存在vector中了，我們只需要簡單的調用Track類的update方法，更新信息，并返回true 就可以了。假如沒有在vector中找到同名的機器人，則返回false，交給onScannedRobot事件來將這個機器人添加到vector中來。
　　
　　這里我使用了Vector類型的size方法來得到向量數組中存在的對象的數量，在后邊我們還會用到這個方法。同時使用一個int變量來控制操作哪個對象，更好的辦法是使用迭代器，有愛好的朋友可以參考一下《JAVA編程指南》。要得到vector中的Track對象，則需要使用Vector 類型的get方法，它指定返回第幾個對象。注重，這里需要進行強制類型的轉換。得到對象后我們就可以比較Track的 Name和ScannedRobotEvent的getName()是否相同了。
　　
　　敵人不見了
　　在Robocode的戰場上，殺戮與被殺的幾率是相同的。不知道大家想過沒有，假如一個敵人被干掉了，他的對象還保存在我們的vector中！假如我們的火控系統偏巧選中了他來作為下一個攻擊目標的話……不用擔心，假如我的機器人真那么傻，他恐怕等不到別人被殺的情況。很簡單，我們只需要在onRobotDeath事件中調用Vector類型的remove方法。Remove方法是用來刪除指定位置上的對象的。下面代碼的基本思路和isInVector是一樣的。顯示如下：
　　
　　/**
　　
　　* onScannedRobot：有機器人被消滅時產生該事件
　　
　　*/
　　
　　public void onRobotDeath(RobotDeathEvent event)
　　
　　{
　　
　　int i=0;
　　
　　while(i　　
　　{
　　
　　Track myTrack=(Track)trackVector.get(i);
　　
　　if(myTrack.Name==event.getName())
　　
　　{
　　
　　trackVector.remove(i);
　　
　　}
　　
　　i++;
　　
　　}
　　
　　}
　　
　　顯示敵人的距離
　　我們這么辛勞地保存了戰場上所有敵人的信息后，由myVector在每個基本時間里報告每個機器人距我們的距離。但這里應該注重的是，myVector報告的距離是我們的雷達最后一次看到敵人時的距離，敵人很可能已經移動了。正如一位物理學家所說：“我們無法猜測未來是因為我們無法看到真實的現在。”
　　
　　我在run的while中調用了下面的函數，用來顯示當前的時間、敵人的數量及每個敵人與我們的距離。對數量的計算用到了Vector 的size方法。
　　
　　/**
　　
　　* 自定義函數：顯示當前敵人的距離
　　
　　*/
　　
　　public void showTrack()
　　
　　{
　　
　　int i=0;
　　
　　out.println("This Time is "+getTime());
　　
　　out.println("Track's count is "+trackVector.size());
　　
　　while(i

上一篇：管理復雜應用性能管理實用方法(2)

下一篇：進階教程——Java性能優化通用篇