お気に入りのゲーム固有のコーディングの宝石は何ですか？[閉まっている]

まず、Quake IIIのJohn Carmackの Fast Inverse Square Root から始めます。

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関数：

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

値を取得し、それをある範囲内の割合に変換してから、別の範囲に比例してスケーリングします。二倍のように。

あなたはそれを使ってものを正規化できます：

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

または、ある範囲から別の範囲に変換できます。

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

2番目の例では、出力範囲は入力範囲とは異なる順序であることに注意してください。

それは多くのように見えませんが、私はあちこちでこの小さなフェラを使用しています。

ゲームコードでピタゴラスの定理を何回使用したか、まだ信じられません。私にとって、この単純な式はゲーム開発の宝石です。

_{（ソース：mathurl.com）}

または

_{（ソース：mathurl.com）}

相対的な距離のみが重要な場合は、高価な平方根演算なしで使用できます

_{（ソース：mathurl.com）}

私からの最大のものは、Scott BilasのGameObjectシステムについて読んでいたことです。私は彼のようにデータベースシステムを使用していませんが、6レベルの継承ツリーを作成するのをやめ、管理しやすく再利用可能なコンポーネントシステムを作成しました。

私はDuffのDeviceを使用する必要があります。文字通り私のあごを落としたコードの最初のブロックでした。 "出来るよ？！？"

私が長年書き戻したゲームの小さなC / C ++スニペット：

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

最初のゲーム（これ）では、1Mb以上のRAMにアクセスする必要がありましたが、これはインターネットが普及する前のことであり、DOSアプリが追加のRAMにアクセスするために使用するXMSおよびEMSのドキュメントがありませんでした。

そのため、私は386でセグメントレジスタに関して機能していた小さな「バックドア」を使用することになりました。通常、リアルモードでは、アドレスはseg*16+off1Mbに制限されるように計算されました。

ただし、保護モードに切り替えて、4Mbのアドレスにセグメントを設定し、元に戻すことができます。セグメントレジスタに書き込みを行わなければ（DOSは8086セグメントレジスタのみを使用するので問題ありません）、全体にアクセスできますフラットアドレススペースとして4Mb。DOSサービスを使用する場合は、リアルモードに戻す必要がありました。

使用可能なDPMIエクステンダーも多くありませんでした。

個人的には、予測可能な乱数のメルセンヌツイスターの大ファンです。特に、複数の異なるシードのRandのインスタンスを作成する必要がある場合は

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

以下は、Chris Crawfordが言及した（そして明らかにAtariによって使用された）彼が「A Graphics Trick」と呼んでいるものです。

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

説明については記事全体をお読みください。

何らかの理由で、人々はしばしばゲームのデザインパターンの力を過小評価しています。私は、ほぼすべてのGoFパターンがゲームに適用されるのを見てきました。

Math.atan2（）は非常に便利です（すべてのtrigとともに）。

上記...ピタゴラス宝石に追加するには
：私は常に3Dプログラミングのために、彼らは知っている唯一の必要があることを人々に伝える
^ 2 + B ^ 2 = C ^ 2 -
- soscastoa（罪=側/傾斜面に対向し、COS =結合した側を/傾斜側、tan =反対側/取り付け側）-a
。b = | a | * | b | * cos alpha
-a * b = | a | * | b | * sin alpha * unit vector
ゲーム開発で遭遇する3D（または2D）の問題を解決できます-4つのルール。
確かに、もっと良い方法はありますが、これはemをすべて解決できます。

私のお気に入りの1つは、アセンブリ言語版の 'Life'と、Michael Abrashによる「The Zen of Code Optimization」の最適化の全説明です。

コーディングの宝石を探している人には彼の本をお勧めします。