Какие ваши любимые игровые жемчужины кодирования? [закрыто]

Я начну с « Быстрого обратного квадратного корня» Джона Кармака в 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), вы могли получить доступ ко всему 4Mb как плоское адресное пространство. Возврат в реальный режим был необходим, если вы хотите использовать службы DOS.

Также не было много доступных расширителей DPMI.

Лично я большой поклонник Mersenne Twister для предсказуемых случайных чисел, особенно если вам нужно создать несколько экземпляров Rand

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

Вот один из упомянутых Крисом Кроуфордом (и, по-видимому, используемый Atari), который он называет «Графическим трюком»:

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

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

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

Math.atan2 () чрезвычайно полезен (вместе со всеми триггерами).

Чтобы добавить к пифагорейскому драгоценному камню выше ...
Я всегда говорю людям, что для трехмерного программирования им нужно знать только:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (sin = противоположная сторона / наклонная сторона, cos = присоединенная сторона / наклонная сторона, загар = противоположная сторона / прикрепленная сторона)
- a. b = | a | * | б | * cos alpha
- a * b = | a | * | б | * sin alpha * unit vector.
Он может решить практически любую 3d (или 2d) проблему, с которой вы сталкиваетесь при разработке игры - 4 правила.
Конечно, есть более приятные способы, но это может решить их все - я должен знать, я хак, который основал свою карьеру на них.

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

Я бы порекомендовал любую из его книг всем, кто ищет кодовые драгоценные камни.