dev.gamez.lv

DeRatizators · Joined: 27 Apr 2006 Posts: 492

Sakumā apjuku, jo tie tavi 3 saraksti jau itkā ir datu struktūras :]
Grūti teikt, ja nav zināms cik daudz tev to dažadu vienību veidu var būt.

BTW tavs risinājums ir stipri nesmuks un nestrādās, ja visas vienības nostāsies riņķi un centīsies soļot pa apli Smile

_________________
Any PANCAKE has to be long and thin and short and fat. Not to mention being an excellent insulator and a superb conductor.

Storm · Joined: 11 Apr 2006 Posts: 742

Lists ir lists bet varbuut ir labaakas datu struktuuras jo man vajadzees iznemt no lista daudz reizes. Mans variants ir visideaalaakais ko vareeju izdomaat ilgaa laikaa visu laiku meeginot tuvoties profesionaalaam kustiibaam. Ja tev ir labaaki varianti - luudzu - tikai briidinu ka tur ir DAUDZ probeemas ;P

Kustiiba pa rinkji NOTIKS - pirmaa vieniiba ieies kustiibas virzienaa ieksaa rinkjii un paaareejaas ies pa rinkji. Turklaat kur tu esi redzeejis ka kaads kustaas pa rinkja liiniju strateejijaas O_o viss notiek pa liiniju sarakstu no viena punkta uz otru. Turklaat padomaa pats - sastaadi cilveekus rinkjii, vienu pie otra, taa lai vinji nevar paspert soli uz prieksu un pasaki lai vinji kustaas pa rinkji - vinji visi apgaaziisies, vai ne? Very Happy

Takaa sitais manupraat ir loti reaalistisks variants un profesionaals, kaa jau es teicu - labaaku nezinu, ja ir idejas iesaki. Katraa zinjaa sitais ir noteikti labaaks par kusteesanos pa 0.01 vieniibu un regulaaru animaacijas tricinaasanos jo tiek izmainiits meerkjis kaa tas ir lielaakajaa daljaa strateegiju. Ljoti logiski - vari paspert soli vai nevari - ja vari tad aiznem vietu un mieriigaa garaa pasper, animaacija smuki nospeeleejaas un pabeidzaas solim, ieguustam arii reaalistisku kustiibu vizuaali.

Plus performance - taa vietaa lai updeitotu visas daudzaas kalkulaacijas katru freimu katrai vieniibai - izdomaa kur iet tikai tad kad vajag spert jaunu soli. Reekjinies ka man lai izdomatu kur iet ir jaaveic rinkjis->rinkjis vai kapsula->kapsula intersekcijas un matemaatika kuraa jaarotee vektors (eg jaaizmanto sin/cos) plus veel ne tikai no speeletaajiem jaauzmanaas bet no apkaarteejaas vides arii -> rinkjis->liinijas + matemaatika avoidancei vai kapsula->liinijas + avoidance...
_________________
Izraadaas ka dazu dev.gamez.lv lietotaaju absurdaa ignorance meedz eksisteet arii augstaakas paakaapees : http://www.gamedev.net/community/forums/topic.asp?topic_id=411552

DeRatizators · Joined: 27 Apr 2006 Posts: 492

Piemērs "iz dzīves" , kad tavs algoritsm nestrādās:
Jāņu naktī bariņš Līgu sastājas ap ugunskuru...
Un viss, ar tavu algoritmu visu prieki beigsies Smile

jo viņas nevarēs sadoties rokās un lekt galopā pa dejas ceļu ap ugunskuru... lol

Es turētu sarakstu ar grafiem (atseviški grafi, kur virsotnes būtu vienības, kas iesaistījās sadursmē ar kādu citu vienību) ar visām vienību sadursmēm.
Sarakstu, jo var būt vairakas atsevišķas "avārijas".

Būtībā katru reizi veiktu šādas procedūras:

1) Apietu visas vienības no Order saraksta un :
1) ja var iet tad ielikt karodziņu "var iet"
2) ja tiek bloķēta ar kādu šķērsli vai vienību tad ielikt avārijas grafā
3) ja tiek bloķēta ar kādu citu vienību, tad tā cita vienība tajā pašā iterācijā nonāk grafā.
4) atrisināt grafu;
a) apiet visus elementus kuriem nav nākamās virsotnes (orientēts grafs)
b) ja ir karogs "bloķēts ar nekustīgu kluci" un tava spēles loģika izdomā ka vairs nav kur sprukt, tad visiem sasniedzamajām vienībam pa grafu (pretējā virzienā) jāpasaka, ka tajā virziena iet nevar.

Vēl protams jāseko līdzi, lai avārijas tiktu pareizi savietotas grafos (bieži grafi būs jāsaliek vienā lielākā)

2) veiktu iešanu visam kas var iet un iedotu jaunu rīkojumu visam kas nevar.
_________________
Any PANCAKE has to be long and thin and short and fat. Not to mention being an excellent insulator and a superb conductor.

Storm · Joined: 11 Apr 2006 Posts: 742

Piemeers iz dziives straadaas gan - jaanu naktii ap ugunskuru dancojot starp visiem ir vismaz solja ataalums preteejaa gadiijumaa paari paliks daudz daudz sasliks :D

Nesaprotu tavus konceptus par "Order saraksts" un "orienteets grafs" drosi lieto anglju valodu lol...

DeRatizators · Joined: 27 Apr 2006 Posts: 492

Storm · Joined: 11 Apr 2006 Posts: 742

Viegli pateikt gruuti izdariit ar normaalu performanci. Kaa tu pateiksi ka "tur iet nedriikst" ko tad taa vieniiba dariis? Nekaads repath nesanaaks jo pathfinders satur un saturees tikai statiskus objektus, dinamiskus nemaz nevar normaali integreet tile baazeetaa patfinderii.

Un par to grafu - tad beigaas sanaak ka ir grafs vienkaarsi ar objektiem kur katrs zina uz ko vins gaida? Un? Taalaak? Very Happy

Ko tu domaa ar "apiet elementus"?
_________________
Izraadaas ka dazu dev.gamez.lv lietotaaju absurdaa ignorance meedz eksisteet arii augstaakas paakaapees : http://www.gamedev.net/community/forums/topic.asp?topic_id=411552

DeRatizators · Joined: 27 Apr 2006 Posts: 492

Grafs tieši ir ar normālu performanci... nevis tavi mistiskie (n^2)-n cikli ar pārvietošanām un vēl sazin kādu overhead.
A kā tu gribēji pateikt, ka tur iet nedrīkst ?
Es piedāvāju ideju sastrēgumu risinājumam, nevis ceļa atrasšanai.

BTW nesen kļuva publiski pieejams veins baigi foršs open source rīks navmeša ģenerēšanai un ceļu meklēšanai.
http://code.google.com/p/recastnavigation/
Uzradās tieši laikā, kad taisījos sākt implementēt savu Smile

Ja tev būs vajadzīga kustība formējumos, tad es iesaku pagooglēt "Subsumption architecture formations". Wikipedijā ir sūdīgs raksts par to, meklē kaut kur citur.
_________________
Any PANCAKE has to be long and thin and short and fat. Not to mention being an excellent insulator and a superb conductor.

Storm · Joined: 11 Apr 2006 Posts: 742

Sastreegums ir sastreegums un to nemaz normaali atrisinaat nevar un nevajag (nedriikst buut taa ka viena speeleetaaja kontroleeta vieniiba pasaka otra speeletaaja vieniibai ka vinjai "jaapavaacas malaa") Un par celja mekleesanu - smiekliigi, taa celja atrasana ir 10% no visa darba, tas avoidance un plaanosana ir tas kas vajadziigs. Nu mana probleema ir nevis sastreejumu atrasana (jo ar tiem orietented graphs tu tikai to panaac) bet celja atrasana un sastreegumu risinaasana, atrast ir vienkaarsi.
_________________
Izraadaas ka dazu dev.gamez.lv lietotaaju absurdaa ignorance meedz eksisteet arii augstaakas paakaapees : http://www.gamedev.net/community/forums/topic.asp?topic_id=411552

DeRatizators · Joined: 27 Apr 2006 Posts: 492

Ahh un vēl...

Grafs vienkārši tev ļaus cilvēcīgi izlemt par visiem vienlaicīgi - kurš var iet un kurš nē pie reizes ļaus kārtīgi nodalīt šo izlemšanu no pašas iešanas.
Protams, ka tev katrai vienībai būs jāveic kaut kādi testi, pirms tu vari strādāt ar grafu - attālumi, virzieni, varbūt animācija, hvz kas tev tur vajadzīgs.

Apiet virsotnes arī nozīmē apiet virsotnes. Smile

Piemēram šādi http://en.wikipedia.org/wiki/Breadth-first_search.

Kurā klasē tu mācies ?
_________________
Any PANCAKE has to be long and thin and short and fat. Not to mention being an excellent insulator and a superb conductor.

DeRatizators · Joined: 27 Apr 2006 Posts: 492

Storm · Joined: 11 Apr 2006 Posts: 742

Grafi muusu maaciibu plaanaa vienoziimiigi tika pasludinaati par lieku laika teereesanu (kas arii tas ir jo tur nav no iisti maaciities)

Plaans loti "viekaars" - dinamiska kustiibas plaanosana RTS (Warcraft, Starcraft) garaa, bet bez lielaam masaam.
_________________
Izraadaas ka dazu dev.gamez.lv lietotaaju absurdaa ignorance meedz eksisteet arii augstaakas paakaapees : http://www.gamedev.net/community/forums/topic.asp?topic_id=411552

DeRatizators · Joined: 27 Apr 2006 Posts: 492

Storm · Joined: 11 Apr 2006 Posts: 742

bubu · Posted: Sun Aug 09, 2009 2:34 pm Post subject:

Sorry, Storm, bet tieši otrādi - šajā topikā savu nekompetenci par tavu datu struktūru problēmu izrāda tieši tas, kurš nezin, kas ir "orientēts grafs" (grafu teorijas pamatu pamata termins) un apgalvo, ka par grafiem "nav ko īsti mācīties".

Storm · Joined: 11 Apr 2006 Posts: 742

Kas tur ko nesparast lol . Vienkaarsh koncepts par elementu salinkosanu un papildus info par savienojuma veidu. Runa iet par to ka tas neko neatrisina, no graph te nav nekaadas jeegas vismaz no grapha grapha deelj, Tikpat labi es varu katrai vieniibai pielikt listu ar vieniibaam uz kuraam vins gaida.

Tas ka vins domaa ka Starcrat un Warcraft viss notiekaas magiskaa kaartaa tikai pats no sevis un vieniigas kas tur ir ir paarvietosanaas no viena punkta uz otru un animaacijas mainiisana gan ir LOL :D

Visticamaak ka vislabaak buutu izmantot linked listu...

Vieniigas ko netaa var atrast ir tas steering behaviors saits (izmanot konceptus nepieljaujamus organisku vieniibu kustiibaas piem bremzeesanu vai aatruma palielinaasanu) Un viens raksts ieks gamasutra par sito lietu in Age Of Empires, kas ir novecojis, variants 2D un vieniibas kustaas tikai no laucinja uz laucinju un veel piedevaam rezultaats ir vnk briesmiigs tajaa Ages Of Empires.

Visaas iespeejamaas vietaas kur pajautaa par dinamisku objektu apiesanu iestaajas klusums un neviens neko nezin lol. Taapeec arii faktiski nav neviena indie strateegija vai normaals rpg, un ja ir tad pathfinding ir marazma liimenii piemeram ka vieniba kustaas TIKAI no viena kvadraatiksa taila centra uz otru...

http://yy.lv/download.php?f=64821
_________________
Izraadaas ka dazu dev.gamez.lv lietotaaju absurdaa ignorance meedz eksisteet arii augstaakas paakaapees : http://www.gamedev.net/community/forums/topic.asp?topic_id=411552