Take the 2-minute tour ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.

I'll start off with John Carmack's the Fast Inverse Square Root in 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;

}
share|improve this question

closed as not constructive by Tetrad Jan 26 '12 at 7:18

As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.If this question can be reworded to fit the rules in the help center, please edit the question.

6  
That's not really a question - at the very least, you might declare this a community wiki page... –  Rachel Blum Jul 22 '10 at 1:21
    
Done, community-ized. –  Gerald Kaszuba Jul 22 '10 at 1:23
3  
Screw that! just go with any and all code crafted by the great JC! –  Adam Naylor Jul 22 '10 at 15:39
3  
By the way, do note that there's a more accurate "magic number" to use in the fast inverse square root function: 0x5f375a86 ( en.wikipedia.org/wiki/… ) –  Ricket Jul 28 '10 at 17:24
8  
Also note that it's not John Carmack's. –  Kaj Jul 30 '10 at 6:05

11 Answers 11

mapValue function:

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

It takes a value, converts it to a proportion within a range, and then scales that relative to another range. Like a double-lerp.

You can use it to normalise stuff:

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

Or you can convert from one range to another:

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

Notice in the second example that the out range is a different order to the in range.

It doesn't look like much, but I use this little fella all over the place.

share|improve this answer

The biggest one from me was reading about Scott Bilas's GameObject system. Even though I don't use a database system like he does, it stopped me making 6 level inheritance trees and got me creating a component system which is much more manageable and reusable.

share|improve this answer

I have to go with Duff's Device. It was the first block of code that literally made my jaw drop. "You can do that?!?"

share|improve this answer
    
Omg. The goggles! They do nothing! –  Raoul Jul 22 '10 at 9:02
    
The nested "do-while" inside the "switch-case" always makes me blink. Even 20 years later... –  Andreas Jul 22 '10 at 15:14
    
Wow that's devil's smart! –  Klaim Jul 29 '10 at 15:48
    
-1. I don't like this one. Its not very useful today (you would use memcpy instead, if you want other people to be able to read your code) –  bobobobo Oct 12 '11 at 3:47
    
@bobobobo: Read the code again. memcpy is not equivalent to Duff's device. There are modern arguments against using it, but the existence of memcpy is not one. –  user744 Oct 12 '11 at 5:36

I still can't believe how many times I've used the Pythagorean Theorem in my game code. To me, this simple formula is a gem in game development.

a^2 + b^2 = c^2

or

alt text

and when only relative distance matters it can be used without expensive square root operation

alt text

share|improve this answer
    
Well to be honest, Pythagorean math is used ALL over game code, especially engines, such as physics code, rendering code, AI. –  Nick Bedford Jul 22 '10 at 6:05
1  
True. That's why it's a gem. ;) –  MrValdez Jul 22 '10 at 7:36
4  
An interesting variation is when you only care about the relative distances. Then you can skip the potentially expensive sqrt call and simply compute distance2 = x^2 + y^2. –  mmyers Jul 22 '10 at 14:34
    
@mmyers - Another wonderful thing: if you're working in x^2 space, the distance isn't just relative. –  SnOrfus Jul 22 '10 at 15:44
    
Thank you for mentioning the relative distance bit. I have seen way too many unnecessary square root operations, just as people using A* when they should be using something less exact. –  Ricket Jul 28 '10 at 17:31

A small C/C++ snippet from a game I helped write many years back:

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

On my first game (this) I needed to access more than 1Mb of RAM, and, this being before the internet took off, I had no documentation for XMS and EMS that DOS apps used to access the extra RAM.

So, I ended up using a small 'backdoor' that featured in the 386 with regard to the segment registers. Normally, in real mode, the address was calculated as seg*16+off which limited you to 1Mb.

However, you could switch to protected mode, set up a segment to address 4Mb, switch back, and provided you didn't write to the segment register (which was OK since DOS only used the 8086 segment registers), you could access the whole 4Mb as a flat address space. Flipping back to real mode was necessary if you wanted to use the DOS services.

There weren't many DPMI extenders available either.

share|improve this answer
    
Almost works in C# (you need to declare a delegate type and insert at least one cast) –  finnw Oct 11 '11 at 17:41

Here's one mentioned by Chris Crawford (and apparently used by Atari) which he calls 'A Graphics Trick':

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Read the full article for an explanation.

share|improve this answer
    
That link is now broken, so it would help to have an explanation here. –  finnw Oct 11 '11 at 17:34
    
Thanks. He's gone and changed his website again. I updated the link. –  anthony-arnold Oct 12 '11 at 3:30

Personally I'm a big fan of the Mersenne Twister for predictable random numbers, especially if you need to create a several differently seeded instances of Rand

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

share|improve this answer
    
Mersenne Twister is nice in the sense it is a good random number generator, but it's not particularly elegant or cool (or fast or easy to implement). For that, you might want to look at en.wikipedia.org/wiki/Rule_30. –  user744 Jul 28 '10 at 17:09
1  
WELL is generally better than MT for most uses.. en.wikipedia.org/wiki/Well_equidistributed_long-period_linear –  Jari Komppa Oct 12 '11 at 9:30

For some reason, people often underrate the power of design patterns in games. I've seen nearly every single GoF pattern applied with success to games.

share|improve this answer
1  
One of the things I like about games programming is getting away from the standard GoF way of "correctness" and just focussing on pure lovely speed! That said, I've seen a lot of bad implementations of MVC in games which do more harm than good. –  Iain Jul 22 '10 at 17:34

Math.atan2() is extremely useful (along with all of trig).

share|improve this answer
    
It is, gosh! I've done lots of 3D and never really needed it. –  Skizz Jul 29 '10 at 15:37
    
+1, it's the only way to go from x+y vector components to radians direction. –  RCIX Jul 29 '10 at 15:53
    
@RCIX: My point is that that transformation is unnecessary, i.e. (x,y) -> angle, there is a vector solution to any angle problem. –  Skizz Jul 29 '10 at 18:56
    
@Skizz. uh, ok? i don't see the connection between our posts... –  RCIX Jul 29 '10 at 19:19
6  
I wouldn't really call a bare standard library function a "gem". –  user744 Jul 29 '10 at 21:33

To add to the pythagorean gem above...
I always tell people that for 3d programming they need only know:
- a^2 + b^2 = c^2
- soscastoa (sin = opposing side / sloped side, cos = attached side / sloped side, tan = opposed side / attached side)
- a . b = |a| * |b| * cos alpha
- a * b = |a| * |b| * sin alpha * unit vector
It can solve pretty much any 3d (or 2d) problem you encounter in game development - 4 rules.
Sure, there are nicer ways, but this can solve em all - I should know, I'm a hack that based a career on em.

share|improve this answer
3  
re:soscastoa I think most people know that as sohcahtoa (replacing 'sloped side' with the more specific, if admittedly more obscure, 'hypotenuse'). Flows off the tongue easier, and I think thus easier to remember. –  Asmor Nov 23 '10 at 19:11
1  
I'll always prefer 'The Old Arab Sat On His Camel And Howled', since secondary school (high school age) it's been imprinted on my brain. –  George Duckett Oct 12 '11 at 7:04

One of my favorites is the assembly language version of 'Life', and the whole description of optimizing it, in "The Zen of Code Optimization" by Michael Abrash.

I'd recommend any of his books to anyone looking for coding gems.

share|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.