Які ваші улюблені гейми, що кодують конкретні ігри? [зачинено]

Я розпочну з « Швидкого зворотного квадратного кореня» Джона Кармака в 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;

}

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

Зауважте у другому прикладі, що вихідний діапазон - це інший порядок до діапазону.

Це не дуже схоже, але я використовую цього маленького хлопця всюди.

Я досі не можу повірити, скільки разів я використовував теорему Піфагора у своєму ігровому коді. Для мене ця проста формула - це дорогоцінний камінь у розробці гри.

_{(джерело: mathurl.com )}

або

_{(джерело: mathurl.com )}

і коли значення має лише відносна відстань, його можна використовувати без дорогої операції з квадратним коренем

_{(джерело: mathurl.com )}

Найбільший з мене читав про систему GameObject Скотта Біласа. Незважаючи на те, що я не використовую систему баз даних, як він, це зупинило мене на створенні 6-рівневих дерев успадковування і змусило мене створити компонентну систему, яка є набагато більш керованою та багаторазовою.

Я маю йти з пристроєм Даффа . Це був перший блок коду, який буквально зробив мою щелепу. "Ви можете це зробити?!?"

Невеликий фрагмент C / C ++ з гри, яку я допоміг написати багато років тому:

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

У моїй першій грі ( це ) мені потрібно було отримати доступ до більш ніж 1 Мб оперативної пам’яті, і, перш ніж інтернет вилетів, у мене не було жодної документації для XMS та EMS, які DOS-додатки використовували для отримання додаткової оперативної пам’яті.

Отже, я в кінцевому підсумку використав невеликий "бекдор", який представлений у 386 щодо сегментних регістрів. Зазвичай у реальному режимі адреса розраховувалася такою, seg*16+offяка обмежила вас 1Мб.

Однак ви можете перейти в захищений режим, встановити сегмент для адреси 4Mb, переключити назад, і за умови, що ви не записували в сегментний регістр (що було нормально, оскільки DOS використовував лише регістри сегмента 8086), ви могли отримати доступ до цілого 4 Мб як плоский адресний простір. Повернення до реального режиму було необхідне, якщо ви хочете скористатися послугами DOS.

Не було також багато розширювачів DPMI.

Особисто я є великим шанувальником Mersenne Twister за передбачувані випадкові числа, особливо якщо вам потрібно створити кілька по-різному нарізаних екземплярів Rand

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

Ось один згаданий Крісом Крофордом (і, очевидно, використовується Атарі), який він називає "Графічним трюком":

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Прочитайте повну статтю для пояснення.

Чомусь люди часто недооцінюють силу дизайнерських моделей в іграх. Я бачив майже кожен окремий шаблон GoF, який успішно застосовувався до ігор.

Math.atan2 () надзвичайно корисний (разом із усіма тригами).

Щоб додати до піфагорійського самоцвіту вище ...
Я завжди кажу людям, що для 3d програмування їм потрібно знати лише:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (sin = протилежна сторона / нахилена сторона, cos = приєднана сторона / нахилена сторона, tan = протилежна сторона / прикріплена сторона)
- a. b = | a | * | б | * cos альфа
- a * b = | a | * | б | * sin альфа * одиничний вектор
Це може вирішити майже будь-яку 3d (або 2d) проблему, з якою ви стикаєтесь у розробці гри - 4 правила.
Звичайно, є приємніші способи, але це все може вирішити - я маю знати, я хак, який базував кар'єру на em.

Один з моїх улюблених - це версія мовної збірки «Життя» та весь опис її оптимізації в « Дзен оптимізації коду» Майкла Абраша.

Я б рекомендував будь-яку його книгу кожному, хто шукає кодування дорогоцінних каменів.