Programmeerimise algkursus Harjutus 3

Allikas: Lambda
Redaktsioon seisuga 1. oktoober 2008, kell 12:58 kasutajalt Anttix (arutelu | kaastöö)
Mine navigeerimisribale Mine otsikasti

Esimene töö: valida siga, mis on meile kõige lähemal.

Idee: teeme radariga tiiru ära ja märgime tiiru jooksul leitud sigadest kõige lähemal olnu kauguse ja peilungi ära. Peale tiiru lõpetamist keerame tuki sea suunas ja anname tina!

Algatuseks peame onScannedRobot sündmusest üleliigse kõntsa ära koristama. Seal istub praegu keeramisnurga arvutamise kood, millest teeme eraldi funktsiooni (meil läheb seda hiljem niikuinii vaja):

    public double arvutaKeeramisnurk(double vastase_peilung) {
        double tuki_suund = getGunHeading();
        double minu_suund = getHeading();

        double vastase_suund = minu_suund + vastase_peilung;
        double keeramisnurk = vastase_suund - tuki_suund;

        return normalRelativeAngle(keeramisnurk);
    }

Teeme globaalmuutujad sea_kaugus ja siga_sihikul. Selleks lisame kaks uut rida oma roboti klassi algusesse:

public class LollRobot extends Robot {

    double siga_sihikul;
    double sea_kaugus;

...

Radari keerutamisel käivitub iga sea kohta onScannedRobot sündmus. Sündmus peab märkima ära kõige lähemal olnud sea.

    public void onScannedRobot(ScannedRobotEvent e) {
        double vastase_kaugus = e.getDistance();
        double vastase_peilung = e.getBearing();

        // Otsime kõige lähemal paiknevat vastast
        if(vastase_kaugus < sea_kaugus) {
            sea_kaugus = vastase_kaugus;
            siga_sihikul = vastase_peilung;
        }
    }

Tuki keeramine ja laskmine hakkavad toimuma peale radari "scan"-i. Modifitseerime run meetodit vastavalt:

 
    double laksuTugevus = 2.0;

    public void run() {
        // Ära keera tukki koos kerega ega radarit koos tukiga!
        setAdjustGunForRobotTurn(true);
        setAdjustRadarForGunTurn(true);

        while(true) {
            // Enne otsimist on lähim siga lõpmata kaugel
            sea_kaugus = Double.MAX_VALUE;

            // Radari scan
            turnRadarLeft(360);

            // Keerame tuki sea suunda ja anname tina!
            double keeramisnurk = arvutaKeeramisnurk(siga_sihikul);
            turnGunRight(keeramisnurk);
            fire(laksuTugevus);
        }
    }

Teine töö: arvutada sea sibamiskiiruse järgi ettelaskmisnurk

Meie praegune robot laseb sinna, kus ta siga nägi. Inglise keeles nimetatakse seda Head-On targeting.

Kuna kuuli lendamine võtab oma aja, siis liikuvat siga pole alati mõtet sihtida sinna, kus ta parasjagu on, vaid natuke temast ette poole. Põhimõtteliselt saame liikumiskiiruse (loe: kohvipaksu) pealt "ennustades" arvutada, kus vastane kuuli kohalejõudmise ajaks tegelikult olla võiks ja suunata oma toru sinna.

Joonistame kolmnurga, mille ühes tipus olen mina (R) teises tipus on vastane (s) ja kolmandas tipus vastase asukoht kuuli kohalejõudmise ajal (s'). Kolmnurga üks külg on teada: vastase kaugus. Teised kaks saab hõlpsasti arvutada kuuli lennuaja ja kiiruste järgi.

                 
                                        R
                                       /|
                                      /a|
     kuuli kiirus * kuuli lennuaeg   /  |
                                    /   |  
                                   /____
                                  s'    s
                                         
                    vastase kiirus * kuuli lennuaeg

Natuke trigonomeetriat meelde tuletades avastame, et ettelaskmisnurga (a) saab arvutada:

ettelaskmisnurk = asin(vastase kiirus / kuuli kiirus)

Kuuli lennuaeg taandub mõnusasti valemist välja. Järelikult on vaja teada ainult vastase kiirust ja kuuli lennukiirust.

Robocode "füüsikareeglid" annavad kuuli lennukiiruse arvutamiseks järgmise valemi:

kuuli kiirus (pikslit tick'i kohta) = 20 - 3 * laksu tugevus

Vastase kursi ja liikumiskiiruse saab küsida funktsioonidega e.getHeading() ja e.getVelocity().

Paraku ei ole asi päris nii lihtne: meil on vaja teada vastase kiiruse seda komponenti, mis sunnib meid tema sihtimiseks toru keerama, teisisõnu: meid ei huvita kui kiiresti ta meie poole või meist eemale sõidab. Nö "vasakule-paremale" kiirust meie suhtes nimetatakse peenelt lateraalkiiruseks.

    public double arvutaEttelaskmisnurk(ScannedRobotEvent e) {
        double vastase_peilung = e.getBearing();
        double vastase_kurss = e.getHeading();
        double vastase_kiirus = e.getVelocity();
        double minu_suund = getHeading();
        double kuuli_lennukiirus = 20 - 3 * laksuTugevus;


        double vastase_suund = minu_suund + vastase_peilung;
        double vastase_kursi_peilung = vastase_kurss - vastase_suund;


        double vastase_lateraalkiirus = vastase_kiirus * Math.sin(
                             Math.toRadians(vastase_kursi_peilung));
        return Math.toDegrees(Math.asin(vastase_lateraalkiirus / kuuli_lennukiirus));
    }