Quels sont vos joyaux de codage spécifiques au jeu préférés? [fermé]

Je vais commencer par la racine carrée rapide inverse de John Carmack dans 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;

}

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

Il prend une valeur, la convertit en une proportion dans une plage, puis la met à l'échelle par rapport à une autre plage. Comme un double-lerp.

Vous pouvez l'utiliser pour normaliser des choses:

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

Ou vous pouvez convertir d'une plage à une autre:

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

Notez dans le deuxième exemple que la plage de sortie est un ordre différent de la plage d'entrée.

Cela ne ressemble pas beaucoup, mais j'utilise ce petit gars partout.

Je n'arrive toujours pas à croire combien de fois j'ai utilisé le théorème de Pythagore dans mon code de jeu. Pour moi, cette formule simple est un joyau dans le développement de jeux.

_{(source: mathurl.com )}

ou

_{(source: mathurl.com )}

et lorsque seule la distance relative est importante, elle peut être utilisée sans opération coûteuse de racine carrée

_{(source: mathurl.com )}

Le plus gros de moi était la lecture du système GameObject de Scott Bilas. Même si je n'utilise pas de système de base de données comme lui, cela m'a empêché de créer des arbres d'héritage à 6 niveaux et m'a permis de créer un système de composants beaucoup plus gérable et réutilisable.

Je dois aller avec l'appareil de Duff . C'était le premier bloc de code qui a littéralement fait tomber ma mâchoire. "Vous pouvez le faire?!?"

Un petit extrait C / C ++ d'un jeu que j'ai aidé à écrire il y a plusieurs années:

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

Lors de mon premier match ( ce ), j'avais besoin d'accéder à plus de 1 Mo de RAM et, avant le décollage d'Internet, je n'avais aucune documentation pour XMS et EMS que les applications DOS utilisaient pour accéder à la RAM supplémentaire.

J'ai donc fini par utiliser une petite «porte dérobée» qui figurait dans le 386 en ce qui concerne les registres de segments. Normalement, en mode réel, l'adresse a été calculée comme suit:seg*16+off ce qui vous limitait à 1 Mo.

Cependant, vous pouvez passer en mode protégé, configurer un segment pour adresser 4 Mo, revenir en arrière et à condition de ne pas écrire dans le registre de segment (ce qui était bien puisque DOS n'utilisait que les registres de segment 8086), vous pouviez accéder à l'ensemble 4 Mo d'espace d'adressage plat. Revenir en mode réel était nécessaire si vous vouliez utiliser les services DOS.

Il n'y avait pas non plus beaucoup d'extendeurs DPMI disponibles.

Personnellement, je suis un grand fan de Mersenne Twister pour les nombres aléatoires prévisibles, surtout si vous devez créer plusieurs instances de Rand différentes

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

En voici un mentionné par Chris Crawford (et apparemment utilisé par Atari) qu'il appelle 'A Graphics Trick':

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Lisez l' article complet pour une explication.

Pour une raison quelconque, les gens sous-estiment souvent la puissance des modèles de conception dans les jeux. J'ai vu presque tous les modèles GoF appliqués avec succès aux jeux.

Math.atan2 () est extrêmement utile (avec tous les trig).

Pour ajouter au joyau pythagoricien ci-dessus ...
Je dis toujours aux gens que pour la programmation 3D, ils ont seulement besoin de savoir:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (sin = côté opposé / côté incliné, cos = côté attaché) / côté incliné, beige = côté opposé / côté attaché)
- a. b = | a | * | b | * cos alpha
- a * b = | a | * | b | * sin alpha * vector unit
Il peut résoudre à peu près n'importe quel problème 3d (ou 2d) que vous rencontrez dans le développement de jeux - 4 règles.
Bien sûr, il existe de meilleures façons, mais cela peut les résoudre tous - je dois savoir, je suis un hack qui a basé une carrière sur eux.

Un de mes favoris est la version en langage assembleur de «Life», et toute la description de son optimisation, dans « Le zen de l'optimisation du code» de Michael Abrash.

Je recommanderais n'importe lequel de ses livres à tous ceux qui recherchent des gemmes de codage.