가장 좋아하는 게임 별 코딩 보석은 무엇입니까? [닫은]

Quake III 의 John Carmack 's Fast Inverse Square Root 부터 시작하겠습니다 .

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 's Device 와 함께 가야 합니다. 문자 그대로 턱을 떨어 뜨린 것은 첫 번째 코드 블록이었습니다. "당신은 할 수 있습니까?!?"

몇 년 전에 글을 쓰는 데 도움이 된 게임의 작은 C / C ++ 스 니펫 :

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

첫 번째 게임 ( this )에서 1Mb 이상의 RAM에 액세스해야했고 인터넷이 시작되기 전에 DOS 응용 프로그램이 추가 RAM에 액세스하는 데 사용한 XMS 및 EMS에 대한 설명서가 없었습니다.

그래서 나는 세그먼트 레지스터와 관련하여 386에 등장한 작은 '백도어'를 사용했습니다. 일반적으로 실제 모드에서는 주소가 seg*16+off1Mb로 제한되어 계산되었습니다 .

그러나 보호 모드로 전환하고 4Mb 주소로 세그먼트를 설정 한 후 다시 전환하고 세그먼트 레지스터에 기록하지 않은 경우 (DOS는 8086 세그먼트 레지스터 만 사용했기 때문에 OK) 전체에 액세스 할 수 있습니다. 플랫 주소 공간으로 4Mb. DOS 서비스를 사용하려면 실제 모드로 전환해야합니다.

사용 가능한 DPMI 익스텐더가 많지 않았습니다.

개인적으로 저는 Mersenne Twister의 팬으로, 난수를 예측할 수 있습니다. 특히 다른 시드의 여러 인스턴스를 만들어야하는 경우

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

다음은 Chris Crawford (Atari가 분명히 사용)가 언급 한 'A Graphics Trick'입니다.

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

설명을 보려면 전체 기사 를 읽으십시오 .

어떤 이유로 사람들은 종종 게임에서 디자인 패턴의 힘을 과소 평가합니다. 게임에 성공한 거의 모든 단일 GoF 패턴을 보았습니다.

Math.atan2 ()는 모든 trig와 함께 매우 유용합니다.

위 ... 피타고라스의 보석에 추가하려면
항상 사람들에게 3D 프로그래밍을위한 그들 만 알 필요가 없다는 것을 :
- ^ 2 + B ^ 2 = C ^ 2
- soscastoa (죄 = 반대면 / 경 사진면, COS = 부착면을 / 경사면, tan = 대향면 / 부착면)-a
. b = | a | * | b | * cos alpha
-a * b = | a | * | b | * sin alpha * 단위 벡터
게임 개발에서 발생하는 거의 모든 3D (또는 2D) 문제를 해결할 수 있습니다 (4 가지 규칙).
물론, 더 좋은 방법이 있지만, 이것으로 모든 것을 해결할 수 있습니다-나는 알아야 할 것은, 나는 경력에 기초한 핵입니다.

내가 가장 좋아하는 것 중 하나는 Michael Abrash 의 " The Zen of Code Optimization" 에서 'Life'의 어셈블리 언어 버전과이를 최적화하는 전체 설명입니다 .

나는 보석을 코딩하는 사람에게 그의 책을 추천합니다.