Was sind Ihre bevorzugten spielspezifischen Codierungsjuwelen? [geschlossen]

Ich beginne mit John Carmacks Fast Inverse Square Root in 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;

}

mapValue-Funktion:

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;
}

Es nimmt einen Wert an, konvertiert ihn in eine Proportion innerhalb eines Bereichs und skaliert ihn dann relativ zu einem anderen Bereich. Wie ein Doppelgänger.

Sie können es verwenden, um Dinge zu normalisieren:

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

Oder Sie können von einem Bereich in einen anderen konvertieren:

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

Beachten Sie im zweiten Beispiel, dass der Out-Bereich eine andere Reihenfolge als der In-Bereich hat.

Es sieht nicht nach viel aus, aber ich benutze diesen kleinen Kerl überall.

Ich kann immer noch nicht glauben, wie oft ich den Satz von Pythagoras in meinem Spielcode verwendet habe. Für mich ist diese einfache Formel ein Juwel in der Spieleentwicklung.

_{(Quelle: mathurl.com )}

oder

_{(Quelle: mathurl.com )}

und wenn nur der relative Abstand von Bedeutung ist, kann er ohne teure Quadratwurzeloperation verwendet werden

_{(Quelle: mathurl.com )}

Der größte von mir las über das GameObject-System von Scott Bilas. Obwohl ich kein Datenbanksystem wie dieses verwende, habe ich dadurch keine 6-Ebenen-Vererbungsbäume erstellt und ein Komponentensystem erstellt, das viel einfacher zu verwalten und wiederzuverwenden ist.

Ich muss mit Duffs Gerät gehen . Es war der erste Codeblock, der mir buchstäblich den Kiefer fallen ließ. "Das kannst du machen?!?"

Ein kleines C / C ++ - Snippet aus einem Spiel, an dem ich vor vielen Jahren mitgearbeitet habe:

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

Bei meinem ersten Spiel musste ich auf mehr als 1 MB RAM zugreifen, und da es vor dem Start des Internets keine Dokumentation für XMS und EMS gab, die DOS-Apps für den Zugriff auf den zusätzlichen RAM verwendeten.

Also habe ich eine kleine 'Hintertür' benutzt, die im 386 in Bezug auf die Segmentregister vorkam. Normalerweise wurde die Adresse im Real-Modus so berechnet, seg*16+offdass Sie auf 1 MB beschränkt waren.

Sie können jedoch in den geschützten Modus wechseln, ein Segment für die Adresse 4 MB einrichten, zurückschalten und auf das gesamte Segment zugreifen, sofern Sie nicht in das Segmentregister geschrieben haben (was in Ordnung war, da DOS nur die 8086-Segmentregister verwendet hat) 4 MB als flacher Adressraum. Das Zurückschalten in den Real-Modus war notwendig, wenn Sie die DOS-Dienste verwenden wollten.

Es gab auch nicht viele DPMI-Extender.

Persönlich bin ich ein großer Fan des Mersenne-Twisters für vorhersagbare Zufallszahlen, insbesondere wenn Sie mehrere unterschiedlich gesetzte Instanzen von Rand erstellen müssen

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

Hier ist einer von Chris Crawford (und anscheinend von Atari verwendet), den er "A Graphics Trick" nennt:

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Lesen Sie den vollständigen Artikel für eine Erklärung.

Aus irgendeinem Grund unterschätzen die Leute oft die Macht von Designmustern in Spielen. Ich habe fast jedes einzelne GoF-Muster mit Erfolg auf Spiele angewendet.

Math.atan2 () ist extrem nützlich (zusammen mit allem was dazugehört).

Um das obige pythagoreische Juwel zu ergänzen ...
Ich sage den Leuten immer, dass sie für die 3D-Programmierung nur wissen müssen:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (sin = Gegenseite / geneigte Seite, cos = angehängte Seite / geneigte Seite, tan = gegenüberliegende Seite / befestigte Seite)
- a. b = | a | * | b | * cos alpha
- a * b = | a | * | b | * sin alpha * unit vector
Es kann so ziemlich jedes 3D- (oder 2D-) Problem lösen, auf das Sie bei der Spieleentwicklung stoßen - 4 Regeln.
Klar, es gibt schönere Wege, aber das kann sie alle lösen - ich sollte wissen, dass ich ein Hack bin, der eine Karriere auf sie gründet.

Einer meiner Favoriten ist die Assembler-Version von 'Life' und die gesamte Beschreibung der Optimierung in " The Zen of Code Optimization" von Michael Abrash.

Ich würde jedes seiner Bücher jedem empfehlen, der nach Codierungsedelsteinen sucht.