State machines v RTS

[mnn]

Zdravím, už sa mi podarilo ako-tak vyriešiť pohyb, teraz už rozmýšľam nad implementovaním state machine (neviem aký to má preklad ) na AI jednotiek. Momentálne aj pohyb jednotiek je vlastne state machine, ale špeciálny (osobitne definovaný v objekte jednotka). Jeden tutorial na nete na RTS používa taký princíp, že rôzne state machines sa ukladajú do listu a vykonáva sa len poslený pridaný (tj Idle -> Attack -> MoveTo ... jednotka sa dostavi na miesto: Idle -> Attack... zaútočí, zničí jednotku: Idle). Problém je v tom, že v mojom prípade tank mi nebude útočiť počas pohybu, preto som oddelil to a pohyb je nezávislý. Neviem aký by bol dobrý design na takýto problém.

download

EDIT: ešte taká otázočka: ako elegatne vyriešiť viacero vojakov na 1 políčku? Rozmýšľal som nad jedným objektom pre viacero vojakov, tj navonok by sa na to políčku nachádzal len 1 objekt a v tom objekte by boli tí vojaci. Len skomplikovalo by sa to pri označovaní jednotiek atď. Taktiež neviem ako by to bolo so vzdušnými jednotkami, na tie by som si urobil ďaľšie pole (akoby vrstvu). Tie jednotky by mali ešte výšku a keby pristáli tak by som ich odstránil z toho "vzdušného" poľa do toho normálneho "pozemného" poľa (v skutočnosti je to .NET List<>).

[frca]

AI ti neporadím, ale k více jednotkám na jednom políčku: Evidentně to chce přidat k jednotce hodnoty x, y, které určují políčko. Pak budou moci být u více jednotek tyto hodnoty stejné, a to znamená, že jsou na jednom políčku.
_________________
www.FRANTICWARE.com

[franz]

ohledně pohybu je ještě chybka v tom, když se jedním tankem rozjedu a pak mu v dáli najedu do trajektorie jiným tankem - zastaví se o něj

[mnn]

franz: nieee, on ten tank iba čaká kým sa mu ten druhý tank neodstúpi Zabudol som tam pridať, že ak po nejakom čase stále čaká, nech si vyhľadá novú cestu.

frca: no AI ako samotné to by som zvládol so zdrojmi ako gamedev, gamasutra atd. len ten design.
No jednotka má svoje súradnice, ale mám pole, ktorého prvky sú triedy, ktorá obsahuje informácie o políčku (typ terénu, objekt). Ten objekt totiž je len jeden, nie je to žiadne pole. Keby som z toho urobil pole horšie by sa mi s tým manipulovalo.

[Ladis]

No a proc tam je ten obj ve tride Tile? Vzdyt spojeni "objekt A se nachazi na policku B" je dano souradnicemi ve tride Object. Pak muzes mit vic objektu se stejnymi souradnicemi (no v pripade objektu mensich nez 1 tile jde testovat kolize s objekty okolo, aby se s nimi neprolinal - u tile-based hry by ty kolize byly klidne jen obdelmiky zarovnane na souradne osy - pak muzes mit vice malych objektu na 1 tile a pritom nebudou pres sebe).
_________________
Award-winning game developer

[frca]

Pokud si ty souradnice x, y das misto do struktury jako klic do mapy (jeste treba s poradovym cislem vytvoreni jednotky, aby se nebily dva klice, kdyz budou jednotky stat na jednom miste), tak by z toho mohla vyjit pekna logaritmicka slozitost zjistovani obsahu tilu (at to potvrdi nekdo z masarny )
_________________
www.FRANTICWARE.com

[OndraSej]

[mnn]

[OndraSej]

[Ladis]

Tak to nabastli tak, ze na tom policku bude teda array tech 6 jednotek, a bude kontrolovat, ze tam je max. 6 panaku nebo jen 1 velka jednotka (napr. tank), kdyz uz to mas takhle pekne napraseny . Hra se aspon dodela, ty ziskas zkusenosti a pristi hru napises odznova a lepe. Mimoto hrace stejne nezajima, jak je to uvnitr udelane, hlavne kdyz to funguje.
_________________
Award-winning game developer

[mnn]

Alebo by som mohol zmenšiť grid na veľkosť vojaka, čo by určite zabilo jednoduchosť detekcíí kolízií.

[lovci]

Já už se snažím políčkům ve hře vyhýbat jak jen to jde, protže to spíš jen přitíží než pomůže.
Čemu tato technika pomůže? Snad jen detekce kolize v konstantním čase(např bereš idčko z array[mouseClickX, mouseClickY] a máš rovnou nějaký odkaz. Ještě je to dobrý pro informace o terenu a groundu, ale to bych jako raster klidne zachoval.
Pohyb figur se, ale nevyplatí,protože problém s plynulým přecházením z pole na pole není zásadní, ale vychytat časování, abys myší klikl na ten zprávný objekt(pokud se vydal na cestu na druhý tile) není uplní sranda,a nemá-li ta hra být tahová je to docela problém, rozhodně věčí než kontrolovat kolize v nějaké části mapy, a navíc ti odpadne ten problém s více postavama na jendé buňce.
A ty kolize nemusíš počítat přesně na pixel, ale stačí přiřadit objektům nějaký jednoduchý collision border např vojáci maj malej čtvereček a tank větší obdélník(nebo opět čtverec a nebude to zlobit ani při rotaci).
Osobně to řeším raději přes imaginární pozici na mapě tedy jen X,X a možná i region, protože velké figury by stejně zabíraly více polí a tam by ty kolize včetně pathFindingu byly dost složité a řešit ten samí problém jako ty se zásobníkem figur je poměrně složité, hlavně pokud jde o více druhů jednotek na jednom tile, tak musíš vybrat který se má zobrazit, dále možnost dát figury na sebe spřátelených hráčů je dost obšírná věc. Např. zaůtočíš na playera, který je tvuj protivník, ale druhý co je tam s ním je neutral. No po utoku z artilerie na danné políčko jsou už asi oba enemy .
Takže říkám: tiles ano, ale jen na terén a povrch, na figury jen u menších tahových her, v realtime mi to moc štastné řešení nepříjde, ikdyž to asi nějako řešit jde taky, ale nakonec je stím možná víc problému, než s nějakou kvalitnější prezentací světa po pixelu.