¿Cuáles son tus gemas de codificación específicas de juego favoritas? [cerrado]

Comenzaré con la raíz cuadrada inversa rápida de John Carmack en 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;

}

función 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;
}

Toma un valor, lo convierte en una proporción dentro de un rango y luego lo escala en relación con otro rango. Como un doble lerp.

Puedes usarlo para normalizar cosas:

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

O puede convertir de un rango a otro:

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

Observe en el segundo ejemplo que el rango de salida es un orden diferente al rango de entrada.

No parece mucho, pero uso a este pequeño amigo por todas partes.

Todavía no puedo creer cuántas veces he usado el Teorema de Pitágoras en mi código de juego. Para mí, esta fórmula simple es una joya en el desarrollo del juego.

_{(fuente: mathurl.com )}

o

_{(fuente: mathurl.com )}

y cuando solo importa la distancia relativa, se puede usar sin una costosa operación de raíz cuadrada

_{(fuente: mathurl.com )}

El más grande de mí fue leer sobre el sistema GameObject de Scott Bilas. Aunque no uso un sistema de base de datos como él, me impidió hacer árboles de herencia de 6 niveles y me hizo crear un sistema de componentes que es mucho más manejable y reutilizable.

Tengo que ir con el dispositivo de Duff . Fue el primer bloque de código que literalmente hizo que se me cayera la boca. "¿¡¿Usted puede hacer eso?!?"

Un pequeño fragmento de C / C ++ de un juego que ayudé a escribir hace muchos años:

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

En mi primer juego ( este ) necesitaba acceder a más de 1Mb de RAM y, esto antes de que despegara Internet, no tenía documentación para XMS y EMS que las aplicaciones de DOS usaban para acceder a la RAM adicional.

Entonces, terminé usando una pequeña 'puerta trasera' que aparecía en el 386 con respecto a los registros de segmento. Normalmente, en modo real, la dirección se calculaba como lo seg*16+offque lo limitaba a 1Mb.

Sin embargo, puede cambiar al modo protegido, configurar un segmento para direccionar 4Mb, volver a cambiar, y siempre que no haya escrito en el registro del segmento (lo cual estaba bien ya que DOS solo usaba los registros del segmento 8086), podía acceder al conjunto 4Mb como espacio de direcciones plano. Volver al modo real era necesario si deseaba usar los servicios de DOS.

Tampoco había muchos extensores DPMI disponibles.

Personalmente, soy un gran admirador del Mersenne Twister por los números aleatorios predecibles, especialmente si necesita crear varias instancias de Rand con semillas diferentes.

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

Aquí hay uno mencionado por Chris Crawford (y aparentemente usado por Atari) al que llama 'Un truco gráfico':

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Lea el artículo completo para obtener una explicación.

Por alguna razón, las personas a menudo subestiman el poder de los patrones de diseño en los juegos. He visto casi todos los patrones GoF aplicados con éxito a los juegos.

Math.atan2 () es extremadamente útil (junto con todos los trigonométricos).

Para agregar a la gema pitagórica de arriba ...
Siempre les digo a las personas que para la programación en 3D solo necesitan saber:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (sin = lado opuesto / lado inclinado, cos = lado adjunto / lado inclinado, tan = lado opuesto / lado adjunto)
- a. b = | a | * | b | * cos alfa
- a * b = | a | * | b | * sin alpha * vector de unidad
Puede resolver prácticamente cualquier problema 3D (o 2d) que encuentre en el desarrollo del juego: 4 reglas.
Claro, hay maneras más agradables, pero esto puede resolverlos a todos: debo saber que soy un hackista que basó su carrera en ellos.

Uno de mis favoritos es la versión en lenguaje ensamblador de 'Life', y la descripción completa de cómo optimizarlo, en " The Zen of Code Optimization" de Michael Abrash.

Recomendaría cualquiera de sus libros a cualquiera que busque gemas de codificación.