Đá quý mã hóa trò chơi cụ thể yêu thích của bạn là gì? [đóng cửa]

Tôi sẽ bắt đầu với Rễ vuông nghịch đảo nhanh của John Carmack trong 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;

}

Hàm 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;
}

Nó nhận một giá trị, chuyển đổi nó thành một tỷ lệ trong một phạm vi và sau đó chia tỷ lệ tương đối với một phạm vi khác. Giống như một lerp đôi.

Bạn có thể sử dụng nó để bình thường hóa công cụ:

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

Hoặc bạn có thể chuyển đổi từ phạm vi này sang phạm vi khác:

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

Lưu ý trong ví dụ thứ hai rằng phạm vi ngoài là một thứ tự khác với phạm vi.

Nó trông không giống lắm, nhưng tôi sử dụng fella nhỏ này ở khắp mọi nơi.

Tôi vẫn không thể tin được bao nhiêu lần tôi đã sử dụng Định lý Pythagore trong mã trò chơi của mình. Đối với tôi, công thức đơn giản này là một viên ngọc quý trong phát triển trò chơi.

_{(nguồn: mathurl.com )}

hoặc là

_{(nguồn: mathurl.com )}

và khi chỉ có vấn đề khoảng cách tương đối, nó có thể được sử dụng mà không cần hoạt động căn bậc hai đắt tiền

_{(nguồn: mathurl.com )}

Cuốn lớn nhất từ ​​tôi là đọc về hệ thống GameObject của Scott Bilas. Mặc dù tôi không sử dụng hệ thống cơ sở dữ liệu như anh ta, nhưng nó đã ngăn tôi tạo cây thừa kế cấp 6 và khiến tôi tạo ra một hệ thống thành phần dễ quản lý và tái sử dụng hơn nhiều.

Tôi phải đi với thiết bị của Duff . Đó là khối mã đầu tiên thực sự khiến hàm của tôi giảm xuống. "Bạn có thể làm điều đó?!?"

Một đoạn C / C ++ nhỏ từ một trò chơi tôi đã giúp viết lại nhiều năm trước:

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

Trong trò chơi đầu tiên của tôi ( cái này ) tôi cần truy cập hơn 1Mb RAM, và, trước khi internet tắt, tôi không có tài liệu nào cho XMS và EMS mà các ứng dụng DOS sử dụng để truy cập thêm RAM.

Vì vậy, tôi đã kết thúc bằng cách sử dụng một 'cửa hậu' nhỏ đặc trưng trong 386 liên quan đến các thanh ghi phân khúc. Thông thường, ở chế độ thực, địa chỉ được tính theo seg*16+offgiới hạn của bạn là 1Mb.

Tuy nhiên, bạn có thể chuyển sang chế độ được bảo vệ, thiết lập phân đoạn để giải quyết 4Mb, chuyển lại và miễn là bạn không ghi vào thanh ghi phân đoạn (điều này ổn vì DOS chỉ sử dụng các thanh ghi phân đoạn 8086), bạn có thể truy cập toàn bộ 4Mb như một không gian địa chỉ phẳng. Việc quay trở lại chế độ thực là cần thiết nếu bạn muốn sử dụng các dịch vụ DOS.

Không có nhiều bộ mở rộng DPMI có sẵn.

Cá nhân tôi là một fan hâm mộ lớn của Mersenne Twister cho các số ngẫu nhiên có thể dự đoán được, đặc biệt nếu bạn cần tạo một vài trường hợp khác nhau của Rand

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

Đây là một đề cập của Chris Crawford (và dường như được sử dụng bởi Atari) mà anh gọi là 'Thủ thuật đồ họa':

LDA FIRST
EOR SECOND
AND CONTROL
EOR SECOND
STA OUTPUT

Đọc toàn bộ bài viết để được giải thích.

Vì một số lý do, mọi người thường đánh giá thấp sức mạnh của các mẫu thiết kế trong các trò chơi. Tôi đã thấy gần như mọi mô hình GoF duy nhất được áp dụng thành công cho các trò chơi.

Math.atan2 () cực kỳ hữu ích (cùng với tất cả các trig).

Để thêm vào đá quý pythagore ở trên ...
Tôi luôn nói với mọi người rằng để lập trình 3d họ chỉ cần biết:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (sin = phía đối diện / bên dốc, cos = bên gắn liền / bên dốc, tan = bên đối diện / bên gắn liền)
- a. b = | a | * | b | * cos alpha
- a * b = | a | * | b | * sin alpha * vector đơn vị
Nó có thể giải quyết khá nhiều bất kỳ vấn đề 3d (hoặc 2d) nào bạn gặp phải trong quá trình phát triển trò chơi - 4 quy tắc.
Chắc chắn, có những cách đẹp hơn, nhưng điều này có thể giải quyết tất cả - tôi nên biết, tôi là một hack dựa trên sự nghiệp của họ.

Một trong những mục yêu thích của tôi là phiên bản ngôn ngữ lắp ráp của 'Cuộc sống' và toàn bộ mô tả về tối ưu hóa nó, trong " Thiền tối ưu hóa mã" của Michael Abrash.

Tôi muốn giới thiệu bất kỳ cuốn sách nào của anh ấy cho bất cứ ai tìm kiếm đá quý mã hóa.