waterman#12
persze nem azt mondom hogy a promitív A*-ot használják, mert persze hogy lehetetlen lenne az összes lehetséges lépést tudni. de nem hiszem el, hogy ha mondjuk az a gép ami úgy dönt, hogy ez zsákutca, nem tudna tolatni 10 métert aztán ott újra lehetséges alternatívák után nézni. az utat meg tetszőleges méretű négyzetrácsokra bontjuk (via gps) és ha áthaladtunk egyen, akkor az előző előttit töröljük. így a feldolgozandó adatmennyiség elfogadható szintre esik vissza. sajnos mivel csak az aktuális és az előző lépések vannak meg, így lehet nem a legoptimálisabb utat találjuk meg, de haladni fogunk.
a szükséges számítási teljesítményről: láttam egy videót a neten(ne kérdezd a címet), egy via epia alaplap volt a lelke az egésznek: kis 3kerekű valami hengereket és hasábokat kerülgetett egy kézilabda pályán. sztereo kamerának két középkategóriás usb kamerát használtak és a kütyü ismerte a cél gps koordinátáját. a pálya egyik csücskéből indították(kb a szemköztibe kellett eljutnia) kb másfél óráig kóvájgott de odaért.. az egész akkora volt, mint egy piperetáska.