Udvikleren.dk - Seneste [algortime] forum tr�de

Beregning af Puzzle Game Level Score

Tue, 24 Nov 2015 14:20:52 GMT

Hej alle udviklere.

Jeg er igang med at lave et lille 'for sjov' projekt, som er et lille puzzle game i stil med de gamle sokoban spil.

I spillet er forskellige levels, hvor spilleren skal skubbe nogle kasser rundt til nogle bestemte steder. Hver gang en spiller flytter sig, s� registreres antallet af skridt spilleren har taget. Desuden skal det p�g�ldende level klares s� hurtigt som muligt, da der k�rer en tid og jo langsommere et level klares, jo lavere en score f�r spilleren.

Mit sp�rgsm�l er nu, hvilken beregning, som er mest passende, for at f� en level score, hvor et levels sv�rhedsgrad er taget i betragtning (hvert level kan klares p� et minimum antal skridt og en miminumstid).

Er der nogle standarder som er mest brugt, og i s� fald, hvordan ser de algoritmer ud?

Hvis jeg gerne vil indf�re et stjernesystem, hvor spilleren f�r 3 stjerner for 'fantastisk', 2 stjerne for 'godt' og 1 stjerne for 'fint', hvor 3 stjerne er hvis spilleren ligger t�t p� et levels minimum skridt og tid, hvordan g�r jeg s� dette bedst baseret p� en beregning af et levels score?

H�ber ikke at sp�rgsm�let blev formuleret for kringlet

Hovedbrud, parvis samling

Thu, 15 Mar 2012 09:05:47 GMT

Denne her har jeg vist f�et stirret mig blind p�.

Jeg har et samling best�ende af 3 x 2 bogstaver, alts�: AB CD og EF

Disse s�t skal jeg have kombineret til nedest�ende resultat via en fornuftig algoritme:

ACE
ACEF
ACDE
ACDEF
ABCE
ABCEF
ABCDE
ABCDEF

Antallet af resultater vil altid v�re 2 ^ 3, og hvis det var en samling af 4 x 2 bogstaver vil det v�re 2 ^ 4.
Alts� i princippet er det permutationer, dog uden at permutation kan ske vilk�rligt.

Er der nogen der kender til en l�sning af ovenst�ende?

Renderings Algoritme

Mon, 29 Aug 2011 19:09:33 GMT

Hey Allesammen!

Jeg er i gang med et projekt og er nu n�et til et punkt hvor rendering er begyndt at spille en rolle. Projektet er skrevet i JavaScript, men det burde ikke have nogen videre relevans.

Jeg sidder og overvejer den "bedste" renderings strategi. Jeg har et "tr�-object" som indeholder alle renderings-objekter hierarkisk, problemet ligger i hvordan jeg skal placere objekterne i forhold til hinanden. Selve placeringen er faktisk m�ske ikke det vigtigste, men n�rmere den "mest rigtige" m�de at bygge renderings funktionen op.

Lige nu har jeg et renderings/kontekst object, der indeholder funktionalitet til at kunne tegne p� renderingsfladen. Dette objekt starter det �verste elements renderingsfunktion, som herefter rekursivt kalder sine nodes, som kalder sine nodes osv.

Problemet i denne tilgang ligger i at en node skal kende sin pr�cise position og herefter tegne sig selv p� fladen, og jeg finder det "forkert" at en node skal kende sin pr�cise position, og mere logisk at den bare tegner sig selv i relative koordinater som parent s� kan overs�tte til absolutte v�rdier.

Jeg ville rigtig gerne have en s�dan l�sning, men kan umiddelbart ikke finde ud af hvordan det i s� fald skulle opbygges. H�ber derfor I kunne hj�lpe mig!

Alle foreslag, ogs� alternative er yderst velkomne, da jeg har meget begr�nset erfaring med "rendering/tegning" af hierarkier.

PS: Jeg undskylder p� forh�nd hvis ovenst�ende tekst, er blevet indviklet eller kludret, men problemet kr�ller min formulering.