您最喜欢的游戏特定编码宝石是什么？[关闭]

我将从约翰·卡马克（John Carmack）的《雷神之锤3》中的快速逆平方根开始：

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

我最大的收获是阅读有关Scott Bilas的GameObject系统的信息。即使我不像他那样使用数据库系统，它也阻止了我制作6级继承树，并让我创建了一个更易于管理和重用的组件系统。

我必须选择Duff的设备。从字面上看，这是第一段代码。 “你能做到吗？！？”

多年以来我帮助编写的游戏中的一个C / C ++小片段：

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

在我的第一个游戏（this）中，我需要访问超过1Mb的RAM，并且在Internet起飞之前，我没有DOS应用程序用来访问额外RAM的XMS和EMS文档。

因此，我最后使用了一个小“后门”，该后门在386中与段寄存器有关。通常，在实模式下，计算出的地址seg*16+off将您限制为1Mb。

但是，您可以切换到保护模式，设置一个地址为4Mb的段，然后切换回去，并且只要您不写入段寄存器（因为DOS仅使用8086段寄存器就可以了），就可以访问整个寄存器。 4Mb作为平面地址空间。如果要使用DOS服务，则必须切换回实模式。

也没有很多DPMI扩展器。

就个人而言，我是Mersenne Twister的忠实粉丝，因为它具有可预测的随机数，尤其是在您需要创建多个Rand种子的实例时

http://en.wikipedia.org/wiki/梅森_twister

这是克里斯·克劳福德（Chris Crawford）提到的（显然是Atari使用的），他称之为“图形技巧”：

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

阅读完整的文章作出解释。

由于某些原因，人们经常低估游戏中设计模式的力量。我已经看到几乎每一个GoF模式都能成功应用于游戏。

Math.atan2（）非常有用（以及所有trig）。

要添加到上面的勾股宝石中……
我总是告诉人们，对于3D编程，他们只需要知道： -a
^ 2 + b ^ 2 = c ^ 2
-soscastoa（正弦=相对侧/倾斜侧，cos =固定侧/斜面，tan =相对面/附着面）
-a。b = | a | * | b | * cos alpha
-a * b = | a | * | b | * sin alpha *单位向量
它可以解决您在游戏开发中遇到的任何3d（或2d）问题-4条规则。
当然，有更好的方法，但这可以解决所有问题-我应该知道，我是一个基于em的职业的黑客。

我最喜欢的之一是'Life'的汇编语言版本，以及对其进行优化的完整描述，请参见Michael Abrash撰写的“ The Zen of Code Optimization”。

我会把他的任何书籍推荐给任何想要编码宝石的人。