Apa permata pengkodean khusus permainan favorit Anda? [Tutup]

Saya akan mulai dengan Root Inverse Square dari John Carmack di 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;

}

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

Dibutuhkan nilai, mengubahnya menjadi proporsi dalam rentang, dan kemudian skala itu relatif terhadap rentang lain. Seperti double-lerp.

Anda dapat menggunakannya untuk menormalkan hal-hal:

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

Atau Anda dapat mengonversi dari satu rentang ke yang lain:

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

Perhatikan pada contoh kedua bahwa rentang keluar adalah urutan yang berbeda dengan kisaran dalam.

Itu tidak terlihat seperti banyak, tapi saya menggunakan teman kecil ini di semua tempat.

Saya masih tidak percaya berapa kali saya menggunakan Teorema Pythagoras dalam kode permainan saya. Bagi saya, formula sederhana ini adalah permata dalam pengembangan game.

_{(sumber: mathurl.com )}

atau

_{(sumber: mathurl.com )}

dan ketika hanya masalah jarak relatif dapat digunakan tanpa operasi akar kuadrat mahal

_{(sumber: mathurl.com )}

Yang terbesar dari saya adalah membaca tentang sistem GameObject Scott Bilas. Meskipun saya tidak menggunakan sistem database seperti dia, itu menghentikan saya membuat pohon pewarisan 6 tingkat dan membuat saya membuat sistem komponen yang jauh lebih mudah dikelola dan digunakan kembali.

Saya harus menggunakan Duff's Device . Itu adalah blok kode pertama yang benar-benar membuat rahang saya jatuh. "Kamu bisa melakukannya?!?"

Cuplikan C / C ++ kecil dari permainan yang saya bantu tulis bertahun-tahun yang lalu:

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

Pada game pertama saya ( ini ) saya perlu mengakses lebih dari 1Mb RAM, dan, ini sebelum internet lepas landas, saya tidak punya dokumentasi untuk XMS dan EMS yang digunakan aplikasi DOS untuk mengakses RAM tambahan.

Jadi, saya akhirnya menggunakan 'pintu belakang' kecil yang ditampilkan di 386 sehubungan dengan register segmen. Biasanya, dalam mode nyata, alamat dihitung sebagai seg*16+offyang membatasi Anda hingga 1 MB.

Namun, Anda dapat beralih ke mode terproteksi, mengatur segmen ke alamat 4Mb, beralih kembali, dan asalkan Anda tidak menulis ke register segmen (yang OK karena DOS hanya menggunakan register segmen 8086), Anda dapat mengakses keseluruhan 4Mb sebagai ruang alamat datar. Membalik kembali ke mode nyata diperlukan jika Anda ingin menggunakan layanan DOS.

Tidak ada banyak ekstensi DPMI yang tersedia.

Secara pribadi saya penggemar berat Mersenne Twister untuk angka acak yang dapat diprediksi, terutama jika Anda perlu membuat beberapa contoh yang berbeda dari Rand

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

Berikut ini yang disebutkan oleh Chris Crawford (dan tampaknya digunakan oleh Atari) yang ia sebut 'A Graphics Trick':

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Baca artikel lengkap untuk penjelasan.

Untuk beberapa alasan, orang sering meremehkan kekuatan pola desain dalam game. Saya telah melihat hampir setiap pola GoF diterapkan dengan sukses ke gim.

Math.atan2 () sangat berguna (bersama dengan semua trigonometri).

Untuk menambah permata pythagoras di atas ...
Saya selalu memberi tahu orang-orang bahwa untuk pemrograman 3d mereka hanya perlu tahu:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (sin = sisi berlawanan / sisi miring, cos = sisi terlampir / sisi miring, tan = sisi yang berlawanan / sisi yang menempel)
- a. b = | a | * | b | * cos alpha
- a * b = | a | * | b | * sin alpha * vektor unit
Dapat menyelesaikan hampir semua masalah 3d (atau 2d) yang Anda temui dalam pengembangan game - 4 aturan.
Tentu, ada cara yang lebih baik, tetapi ini bisa menyelesaikan semuanya - Saya harus tahu, saya adalah hack yang mendasarkan karir pada mereka.

Salah satu favorit saya adalah versi bahasa rakitan 'Life', dan seluruh deskripsi untuk mengoptimalkannya, di " Zen Pengoptimalan Kode" oleh Michael Abrash.

Saya akan merekomendasikan buku-bukunya kepada siapa pun yang mencari permata coding.