AI v závodních hrách

[]semo[]

Algoritmus, který ti automaticky najde optimální trasu je samozřejmě ideál. Můžeš se s ním dostat do pěknýho pekla (bude se to chovat podivně a nebudeš vědět proč). Předpřipravený trasy zase mohou působit trochu sterilně a krom toho je někdo musí předpřipravit. To jsou nároky na aktuálnost dat během vývoje. Což je vždy nepříjemné.

Ve WaveRave (zatím nevydáno) http://www.vimeo.com/2991923 jsme použili předpřipravené tratě (naklikané v editoru). Byly 3 a skůtr si volil tu nejbližší. Přepínáním se dá řešit i předjíždění, nebo vyhejbání menším dynamickým překážkám. Je to jednoduché, spolehlivé, ale pracné. Jistě by se dala předpočítat nějaká mapa obsahující směry a překážky v trati a nad ní zprovoznit nějaký pěkný algoritmus na jízdu a vyhýbání. Co se týče fyziky, souhlasím s Ladisem, AI by s ní měla velmi úzce spolupracovat.
_________________
Kdo jede na tygru, nesmí sesednout.
---
http://www.inventurakrajiny.cz/sipka/
Aquadelic GT, Mafia II, simulátory

[Fila]

Algoritmus, ktery najde idealni trasu, by byl docela publikovatelny vysledek (pokud to uz nekde neni), a to nejen v hypotetickem Tutchekove casopisu.

[quas4]

[frca]

[macka]

zdravim..viem ze je to prispevok po roku, ale predsa..uz skor som sa pokusal spravit aspon zaklady AI v zavode...ceknite moje riesenie je trocha neohrabane

[Ladis]

No to je teda příšerná AI, když ani nedokáže vyjet ze startu správným směrem (po nárazech do zdí se zmateně otočí a jede v protisměru, navíc jako ponocný ode zdi ke zdi). Chybí mu informace o tvaru a směru trati. Nejjednodušší řešení je použít waypointy a to dosavadní řešení kolizními boxy by bylo pro objíždění překážek a dalších hráčů.
_________________
Award-winning game developer

[macka]

jj..je to skor umela demence ..tak nejak by to bolo naj, ako pises..bude na trati nejaka prekazka, tak hned zatoci volantom....v tom exampli som spravil zatocenie podla col. boxov, a ak koliduju obidva boxy, tak volant otoci smerom prveho kolidovaneho boxu a bude cuvat 6 sekund(myslim)..to je asi tak vsetko, co to dokaze

[perry]

No.. to mi moc jako umělá inteligence nepřijde.. spíš jak random pohyb. Možná bych místo těch kolizních boxů co tam máš, použil válec okolo celé motokáry. Takhle mi občas celá zapadla do zdi zadkem, protože couvala. A zvětšil bych kolizní oblast, protože teď to bouchlo boxem do zdi... a jaksi jelo pořád ve směru jako původně a něco se začalo dít, až když byl ve zdi i kus auta.
_________________
Perry.cz

[gfreeman]

Tak mi připadá, že (aspoň podle toho dema) ta "AI" neví kam má vlastně jet... to by se dalo vyřešit tak, že trať rozdělim na segmenty, každému segmentu definuju směr kam má jet a AI se bude snažit jet tim směrem.
V případě přiblížení ke krajnicím (kolize tih postraních boxů) tak zatočí, nejlíp asi úměrně k velikostí kolidující části boxu, a pak se zase postupně vrátí k požadovanému směru.
další vylepšení by mohlo rozdělit trať ne na segmenty, ale na rastr a nastavenim směrů jednotlivým "buňkám" by se dalo pak žešit i výběr optimální trasy...
teoreticky by tohle mohlo fungovat i na velikym rastru bez krajnic, kdy trať udělam právě nastavenejma směrama v buňkách a ty kolizní boxy řeší vyhýbání případným překážkám..

[macka]

po par rokoch to updatnem, spravil som pred par rokmi demo, so styrmi autickami, ktore maju pred sebou dva dlhe boxy, cize ak sa zakoliduje lavy box, tak auto zatoci vpravo a ak pravy, tak vlavo...sipka nad kazdym autom ukazuje smer, ku ktoremu bodu na mape auto smeruje