Kollisions detektion

Hur algoritmen kan utformas beror helt enkelt på hur datastrukturen där du lagrar dina "solids" ser ut.
Man skulle ju till exempel kunna ha koll på vilka block man redan "har gått förbi" om de ligger lagrade från vänster till höger eller liknande, och sen bara kolla fram till första blocket som man inte krockar i för att det är för långt till höger. Då kollar man enbart blocken som är i närheten vågrätt, liknande kan göras lodrätt.

Lycka till

Jag antar att varje objekt och spelare har någon form av kordinat-position. Har de detta kan du väl jämföra med alla inom ett visst intervall, kanske spelarens position +- ett lagom värde.

Jag vet inget om din nivå men tänkte på att Collisionen bör även vara en separat metod som kallas på från gameloopen vare sig du står still på plattformen eller vad du än gör. Du kanske vill lägga till att fienden kan skjuta tillbaka? Elller någon annan spelare skjuter dig i framtiden? Eller kanske en boss-fight? Planera framåt! CollisionsDetectorn bör gås igenom varje gång positionen förändras för både skott, fiender och spelare, men bara nära dig (dvs intervallet spelare+-något). Självklart kan strukturer se ut hur som helst, och det finns oändligt med kombinationer, men detta är en idé.

Jag använder XNA Game Studio med C# just nu, men språk spelar inte så stor roll.

Det här är ett sätt att strukturera upp sina solider som är ganska enkelt och förstå, det finns massor av andra sätt som alla har sina fördelar och nackdelar. Bäst fungerar det om soliderna ligger hyfsat jämnt utspridda i x-led, dom är ungefär lika stora och det inte är så många solider ovanpå varandra i y-led.

Du sorterar alla soliderna enligt deras x-position och stoppar in i en Array. Sen om du vill veta om spelaren kolliderar kollar du bara mot dom solider som ligger i samma x som spelaren.

Så om din bana är 10 000 pixlar bred i x-led skulle du kunna ha en array med 1000 element. En solid som ligger på x = 13 lägger du i x / 10 avrundat till heltal, dvs array[1]. En som ligger på x = 9321 lägger du i array[932] och så vidare.

Eftersom du säkert har flera saker på samma x-position behöver varje element i arrayen vara en lista. Dvs i mitt exempel blir det ArrayList array[] = new ArrayList[1000].

Sedan när du vill kontrollera om spelaren kolliderar med något behöver du veta hur bred spelaren är och hur bred din bredaste solid är. Låt säga att spelaren är 16 pixlar bred och den bredaste soliden 40 pixlar. Spelaren befinner sig på x = 200. Alltså måste du kolla från x = 200-16-40 = 144 pixlar och x = 200+16+40 = 256 pixlar. I arrayen blir det alltså alla element mellan 144/10 = 14 och 256/10 = 26.

Varje gång en solid flyttar sig behöver du komma ihåg att även uppdatera arrayen så att soliden ligger på rätt ställe. Om just 1000 är rätt storlek på arrayen beror på hur stor dina banor är, hur många solider det finns och hur stora dom kan vara. Ju större array ju mer minne går åt, och ju fler array-element kan du behöva gå igenom. Samtidigt vill du inte att det ska ligga för många solider i ett array-element. Enklast är att börja på ett värde du tror är bra och sedan testa dig fram om det inte funkar.

En intressant datastruktur att titta på är kanske

http://en.wikipedia.org/wiki/Binary_space_partitioning

Den funkar lite som det VB skrev om men istället för att sortera bara i x led kan man sortera i flera dimensioner samtidigt... typ.