Quais são as suas gemas de codificação específicas do jogo favoritas? [fechadas]

Vou começar com a raiz rápida e inversa do quadrado de John Carmack no 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;

}

Função 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;
}

Ele pega um valor, converte-o em uma proporção dentro de um intervalo e depois o dimensiona em relação a outro intervalo. Como um lerp duplo.

Você pode usá-lo para normalizar coisas:

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

Ou você pode converter de um intervalo para outro:

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

Observe no segundo exemplo que o intervalo de saída é uma ordem diferente do intervalo de entrada.

Não parece muito, mas eu uso esse amiguinho em todo o lugar.

Ainda não consigo acreditar quantas vezes usei o Teorema de Pitágoras no código do meu jogo. Para mim, esta fórmula simples é uma jóia no desenvolvimento de jogos.

_{(fonte: mathurl.com )}

ou

_{(fonte: mathurl.com )}

e quando apenas a distância relativa importa, ele pode ser usado sem uma operação cara de raiz quadrada

_{(fonte: mathurl.com )}

O maior de mim foi ler sobre o sistema GameObject de Scott Bilas. Mesmo que eu não use um sistema de banco de dados como ele, ele me impediu de criar árvores de herança de 6 níveis e me levou a criar um sistema de componentes que é muito mais gerenciável e reutilizável.

Eu tenho que ir com o dispositivo de Duff . Foi o primeiro bloco de código que literalmente fez meu queixo cair. "Você pode fazer isso?!?"

Um pequeno trecho de C / C ++ de um jogo que ajudei a escrever há muitos anos:

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

No meu primeiro jogo ( este ), eu precisava acessar mais de 1Mb de RAM e, isso antes da decolagem da Internet, eu não tinha documentação para XMS e EMS que os aplicativos DOS usavam para acessar a RAM extra.

Então, acabei usando um pequeno 'backdoor' que apareceu no 386 em relação aos registros de segmento. Normalmente, no modo real, o endereço foi calculado comoseg*16+off que limitava você a 1Mb.

No entanto, você pode alternar para o modo protegido, configurar um segmento para endereçar 4Mb, retornar e, desde que não tenha gravado no registrador de segmentos (o que foi bom, já que o DOS usou apenas os registradores de segmentos 8086), você pode acessar todo o 4 Mb como um espaço de endereço plano. Voltar ao modo real era necessário se você quisesse usar os serviços do DOS.

Também não havia muitos extensores DPMI disponíveis.

Pessoalmente, sou um grande fã do Mersenne Twister em busca de números aleatórios previsíveis, especialmente se você precisar criar várias instâncias de Rand de diferentes formas.

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

Aqui está um mencionado por Chris Crawford (e aparentemente usado por Atari) que ele chama de 'A Graphics Trick':

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Leia o artigo completo para obter uma explicação.

Por alguma razão, as pessoas geralmente subestimam o poder dos padrões de design nos jogos. Eu já vi quase todos os padrões GoF aplicados com sucesso aos jogos.

Math.atan2 () é extremamente útil (junto com todos os trig).

Para adicionar à gema pitagórica acima ...
Eu sempre digo às pessoas que, para a programação em 3D, elas precisam apenas saber:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (sin = lado oposto / lado inclinado, cos = lado anexado / lado inclinado, castanho = lado oposto / lado fixo)
- a. b = | a | * | b | * cos alfa
- a * b = | a | * | b | * sin alpha * vetor unitário
Ele pode resolver praticamente qualquer problema 3d (ou 2D) que você encontrar no desenvolvimento de jogos - 4 regras.
Claro, existem maneiras melhores, mas isso pode resolver todos eles - eu deveria saber, eu sou um hack que baseou uma carreira neles.

Um dos meus favoritos é a versão em linguagem assembly do 'Life', e toda a descrição de otimização, em " O Zen da otimização de código", de Michael Abrash.

Eu recomendaria qualquer um de seus livros para quem procura gemas de codificação.