Jakie są twoje ulubione klejnoty do gry? [Zamknięte]

Zacznę od Szybkiego odwrotnego pierwiastka Johna Carmacka w Quake III:

float Q_rsqrt(float number) {

  long i;
  float x2, y;
  const float threehalfs = 1.5F;

  x2 = number * 0.5F;
  y = number;
  i = * ( long * ) &y;
  i = 0x5f3759df - ( i >> 1 );
  y = * ( float * ) &i;
  y = y * ( threehalfs - ( x2 * y * y ) );

  return y;

}

funkcja mapValue:

float mapValue( float inVal, float inFrom, float inTo, float outFrom, float outTo )
{
    float inScale = (inFrom != inTo) 
        ? ( ( inVal - inFrom ) / ( inTo - inFrom ) ) 
        : 0.0f;
    float outVal = outFrom + ( inScale * ( outTo - outFrom ) );
    outVal = (outFrom < outTo ) 
        ? clamp( outVal, outFrom, outTo ) 
        : clamp( outVal, outTo, outFrom );
    return outVal;
}

Pobiera wartość, konwertuje ją na proporcję w zakresie, a następnie skaluje ją względem innego zakresu. Jak podwójny lerp.

Możesz go użyć do normalizacji rzeczy:

float minDamage = 0.0f; float maxDamage = 300.0f;
float normalisedDamage = mapValue(damange, minDamage, maxDamage, 0.0f, 1.0f);

Lub możesz przekonwertować z jednego zakresu na inny:

float brakeStrength = mapValue(timeToCollision, 
    0.0f, 10.0f, // seconds
    1.0f, 0.2f // brake values 
    );

Zwróć uwagę w drugim przykładzie, że zakres wyjściowy jest inny niż zakres wejściowy.

Nie wygląda to zbyt wiele, ale używam tego małego faceta w każdym miejscu.

Nadal nie mogę uwierzyć, ile razy użyłem twierdzenia Pitagorasa w moim kodzie gry. Dla mnie ta prosta formuła jest klejnotem w rozwoju gier.

_{(źródło: mathurl.com )}

lub

_{(źródło: mathurl.com )}

a gdy liczy się tylko odległość względna, można jej użyć bez kosztownej operacji pierwiastka kwadratowego

_{(źródło: mathurl.com )}

Największy ode mnie czytał o systemie GameObject Scotta Bilasa. Mimo że nie korzystam z systemu baz danych tak jak on, to powstrzymało mnie to od tworzenia 6-poziomowych drzew dziedziczenia i skłoniło mnie do stworzenia systemu komponentów, który jest o wiele łatwiejszy do zarządzania i wielokrotnego użytku.

Muszę iść z urządzeniem Duffa . To był pierwszy blok kodu, który dosłownie spowodował opadnięcie szczęki. "Możesz to zrobić?!?"

Mały fragment kodu C / C ++ z gry, którą napisałem wiele lat temu:

(fill ? FillRect : DrawRect) (x, y, w, h, colour);

Podczas mojej pierwszej gry ( tej ) potrzebowałem dostępu do ponad 1 MB pamięci RAM, a ponieważ przed uruchomieniem Internetu nie miałem dokumentacji dla XMS i EMS, z której korzystały aplikacje DOS w celu uzyskania dostępu do dodatkowej pamięci RAM.

Skończyłem więc na użyciu małego „backdoora”, który pojawił się w 386 w odniesieniu do rejestrów segmentów. Zwykle w trybie rzeczywistym adres został obliczony jako seg*16+offograniczenie do 1Mb.

Możesz jednak przejść do trybu chronionego, ustawić segment na adres 4Mb, przełączyć z powrotem i pod warunkiem, że nie zapisujesz do rejestru segmentów (co było w porządku, ponieważ DOS używał tylko rejestrów segmentów 8086), możesz uzyskać dostęp do całego 4 Mb jako płaska przestrzeń adresowa. Powrót do trybu rzeczywistego był konieczny, jeśli chcesz korzystać z usług DOS.

Nie było też wielu przedłużaczy DPMI.

Osobiście jestem wielkim fanem Mersenne Twister dla przewidywalnych liczb losowych, szczególnie jeśli potrzebujesz stworzyć kilka różnych odmian Randa

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

Oto jeden wspomniany przez Chrisa Crawforda (i najwyraźniej używany przez Atari), który nazywa „A Graphics Trick”:

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Przeczytaj cały artykuł, aby uzyskać wyjaśnienie.

Z jakiegoś powodu ludzie często nie doceniają siły wzorców projektowych w grach. Widziałem prawie każdy wzór GoF stosowany z sukcesem w grach.

Math.atan2 () jest niezwykle przydatny (wraz ze wszystkimi trig).

Aby dodać do pitagorejskiego klejnotu powyżej ...
Zawsze mówię ludziom, że do programowania 3D muszą tylko wiedzieć:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (sin = strona przeciwna / strona nachylona, ​​cos = strona przyczepiona / strona nachylona, ​​tan = strona przeciwna / strona przyczepiona)
- a. b = | a | * | b | * cos alfa
- a * b = | a | * | b | * sin alpha * jednostka wektor
Może rozwiązać prawie każdy problem 3d (lub 2d), który napotkasz podczas tworzenia gry - 4 zasady.
Jasne, są lepsze sposoby, ale to może rozwiązać je wszystkie - powinienem wiedzieć, że jestem hakiem, który opierał na nich karierę.

Jedną z moich ulubionych jest asemblerowa wersja „Life” i cały opis jej optymalizacji w „ Zen of Code Optimization” Michaela Abrasha.

Poleciłbym każdą z jego książek każdemu, kto szuka klejnotów kodujących.