อัญมณีเฉพาะเกมที่คุณชอบคืออะไร? [ปิด]

ฉันจะเริ่มด้วยJohn Carmack'sรูทสแควร์รูทแบบเร็วใน 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;
}

มันต้องใช้ค่าแปลงเป็นสัดส่วนภายในช่วงจากนั้นปรับขนาดที่สัมพันธ์กับช่วงอื่น เช่นเดียวกับ lerp คู่

คุณสามารถใช้มันเพื่อทำให้ปกติเป็นปกติ:

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 ของ Scott Bilas แม้ว่าฉันจะไม่ใช้ระบบฐานข้อมูลเหมือนที่เคยทำ แต่ก็ทำให้ฉันหยุดการสร้างแผนภูมิการสืบทอด 6 ระดับและทำให้ฉันสร้างระบบส่วนประกอบที่สามารถจัดการได้และนำกลับมาใช้ใหม่ได้มากขึ้น

ฉันต้องไปกับอุปกรณ์ของดัฟฟ์ มันเป็นบล็อคแรกของโค้ดที่ทำให้กรามของฉันหล่น "คุณทำอย่างนั้นได้?!?"

ตัวอย่างโค้ด C / C ++ ขนาดเล็กจากเกมที่ฉันช่วยเขียนหลายปีหลัง:

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

ในเกมแรกของฉัน ( นี้ ) ฉันต้องการเข้าถึง RAM มากกว่า 1Mb และสิ่งนี้เป็นก่อนที่อินเทอร์เน็ตจะถูกปิดฉันไม่มีเอกสารสำหรับ XMS และ EMS ที่แอป DOS ใช้เพื่อเข้าถึง RAM เพิ่มเติม

ดังนั้นฉันจึงลงเอยด้วยการใช้ 'แบ็คดอร์' ตัวเล็กที่ให้ความสำคัญกับ 386 สำหรับการลงทะเบียนเซกเมนต์ โดยปกติในโหมดจริงที่อยู่จะคำนวณตามseg*16+offที่ จำกัด คุณไว้ที่ 1Mb

อย่างไรก็ตามคุณสามารถเปลี่ยนเป็นโหมดที่ได้รับการป้องกันตั้งค่าเซ็กเมนต์เป็นแอดเดรส 4Mb สลับกลับและหากคุณไม่ได้เขียนลงทะเบียนเซ็กเมนต์ (ซึ่งก็โอเคเนื่องจาก DOS ใช้การลงทะเบียนเซ็กเมนต์ 8086 เท่านั้น) คุณสามารถเข้าถึงทั้งหมดได้ 4Mb เป็นพื้นที่แอดเดรสแบบแฟลต การพลิกกลับเป็นโหมดจริงนั้นเป็นสิ่งจำเป็นหากคุณต้องการใช้บริการ DOS

ไม่มีตัวขยาย DPMI จำนวนมากที่มีอยู่

โดยส่วนตัวฉันเป็นแฟนตัวยงของ Mersenne Twister สำหรับตัวเลขสุ่มที่คาดเดาได้โดยเฉพาะถ้าคุณต้องการสร้างอินสแตนซ์ต่าง ๆ ของ Rand

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 () มีประโยชน์อย่างมาก (พร้อมด้วยตรีโกณมิติทั้งหมด)

เพื่อเพิ่มอัญมณีพีทาโกรัสด้านบน ...
ฉันมักจะบอกคนอื่นว่าสำหรับการเขียนโปรแกรม 3 มิติที่พวกเขาต้องการเพียงรู้ว่า:
- a ^ 2 + b ^ 2 = c ^ 2
- soscastoa (บาป = ด้านตรงข้าม / ด้านข้างเอียง, cos = ด้านที่แนบ / ด้านที่ลาดเอียง, tan = ด้านตรงข้าม / ด้านที่แนบ)
- b = | a | * | b | * cos alpha
- a * b = | a | * | b | * sin alpha * vector vector
มันสามารถแก้ปัญหา 3 มิติ (หรือ 2d) ใด ๆ ที่คุณพบในการพัฒนาเกม - 4 กฎ
แน่นอนว่ามีวิธีที่ดีกว่า แต่สิ่งนี้สามารถแก้ปัญหาทั้งหมดได้ - ฉันควรรู้ฉันเป็นแฮ็คที่ขึ้นอยู่กับอาชีพของพวกเขา

หนึ่งในรายการโปรดของฉันคือ 'Life' เวอร์ชันภาษาแอสเซมบลีและคำอธิบายทั้งหมดของการปรับให้เหมาะสมใน " The Zen of Code Optimization"โดย Michael Abrash

ฉันอยากจะแนะนำหนังสือของเขาให้กับทุกคนที่กำลังมองหาการเข้ารหัสอัญมณี