En sevdiğiniz oyuna özgü kodlama taşları nelerdir? [kapalı]

John Carmack'in Quake III'deki Hızlı Ters Karekökü ile başlayacağım :

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 işlevi:

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

Bir değer alır, onu bir aralık içindeki bir orana dönüştürür ve sonra bunu başka bir aralığa göre ölçeklendirir. Çift lip gibi.

Bunları normalleştirmek için kullanabilirsiniz:

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

Veya bir aralıktan diğerine dönüştürebilirsiniz:

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

İkinci örnekte, çıkış aralığının aralık aralığına göre farklı bir düzen olduğuna dikkat edin.

Çok görünmüyor, ama ben her yerde bu küçük adamı kullanıyorum.

Pisagor Teoremi'ni oyun kodumda kaç defa kullandığımı hala inanamıyorum. Bana göre, bu basit formül oyun geliştirmede bir mücevher.

_{(kaynak: mathurl.com )}

veya

_{(kaynak: mathurl.com )}

ve sadece bağıl mesafe önemli olduğunda pahalı karekök işlemi olmadan kullanılabilir

_{(kaynak: mathurl.com )}

Benden en büyüğü Scott Bilas'ın GameObject sistemi hakkında okuyordu . Onun gibi bir veritabanı sistemi kullanmasam da, 6 seviye kalıtım ağaçları yapmamı engelledi ve daha yönetilebilir ve tekrar kullanılabilir bir bileşen sistemi oluşturdu.

Duff'un Cihazı ile gitmeliyim . Kelimenin tam anlamıyla çenemi düşüren ilk kod bloğuydu. "Bunu yapabilirsin?!?"

Küçük bir C / C ++ snippet'i bir oyundan yıllar önce yazmaya başladım.

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

İlk oyunumda ( bu ) 1Mb'dan fazla RAM'e erişmem gerekiyordu ve bu internetten önce, XMS ve EMS için DOS uygulamalarının ekstra RAM'e erişmek için kullandığı konusunda hiçbir belge yoktu.

Böylece, 386'da segment kayıtlarıyla ilgili küçük bir 'arka kapı' kullandım. Normalde, gerçek modda, adres seg*16+offsizi 1 MB ile sınırlandırdığı şekilde hesaplandı .

Bununla birlikte, korumalı moda geçebilir, 4Mb'ye bir segment ayarlayabilir, geri dönebilir ve segment kaydına yazmamış olmanız koşuluyla (DOS yalnızca 8086 segment kayıtlarını kullandığından beri tamam olan) tüm siteye erişebilirsiniz. Düz adres alanı olarak 4 Mb. DOS servislerini kullanmak istiyorsanız gerçek moda geri çevirmek gerekliydi.

Çok fazla DPMI genişletici mevcut değildi.

Şahsen ben Mersenne Twister'in tahmin edilebilir rasgele sayılar için büyük bir hayranıyım, özellikle Rand'ın birkaç farklı tohumlu örneği oluşturmanız gerekiyorsa

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

İşte Chris Crawford'dan (ve görünüşe göre Atari'nin kullandığı) 'A Graphics Trick' olarak adlandırdığı biri:

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Bir açıklama için makalenin tamamını okuyun .

Bazı nedenlerden dolayı, insanlar oyunlarda tasarım desenlerinin gücünü çoğunlukla kullanırlar. Oyunlara başarı ile uygulanan hemen hemen her GoF kalıbını gördüm.

Math.atan2 () son derece kullanışlıdır (tüm trig ile birlikte).

Yukarıdaki pythagorean gem'e eklemek için ...
İnsanlara her zaman 3d programlama için sadece bilmeleri gerektiğini söylerim:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (günah = karşıt taraf / eğimli taraf, cos = ekli taraf) / eğimli taraf, tan = zıt taraf / ekli taraf)
- a. b = | a | * | b | * çünkü alpha
- a * b = | a | * | b | * günah alfa * birim vektör
Oyun kurallarında karşılaştığınız hemen hemen her türlü 3d (veya 2d) problemini çözebilir - 4 kural.
Elbette, daha güzel yollar var, ama bu hepsini çözebilir - Bilmeliyim, kariyerine dayanan bir hack'üm.

Benim favorilerimden biri Michael Abrash'in " The Code of Optimization" kodunda , 'Life' sürümünün İngilizce versiyonudur .

Kitaplarından herhangi birini, kodlama mücevherleri arayan herkese tavsiye ederim.