ฉันกำลังสร้างเกมด้วย Unity3D มันเป็นโคลนสงคราม Gravity ทั้งผู้เล่นและป้อมปราการ AI ยิงขีปนาวุธใส่กัน (ให้มุมและตัวแปรพลัง) พยายามที่จะไม่ชนขีปนาวุธบนดาวเคราะห์ แต่นี่คือคำถามของฉัน: ฉันจะทำให้ AI คำนวณพลังงานและมุมได้อย่างไรก่อนที่จะยิงขีปนาวุธของเขาโดยพิจารณาแรงโน้มถ่วงของดาวเคราะห์ด้วย?
คำตอบ:
ระบบเช่นนี้ที่มีหลายศพกำลังจะวุ่นวาย ฉันไม่คิดว่าคุณจะสามารถแก้สมการได้แบบเรียลไทม์ สิ่งที่ดีที่สุดที่คุณสามารถหวังคือหาวิธีแก้ปัญหาโดยใช้อัลกอริทึมทางพันธุกรรม
1: สร้างตัวเลข (เช่น 100) ของการแก้ปัญหาแบบสุ่ม (มุมคู่พลังงาน)
2: จำลองการแก้ปัญหาเหล่านี้
3: หากมีสิ่งเหล่านี้จบลงด้วยการกดปุ่มเป้าหมาย (หรือเข้ามาใกล้พอ) เสร็จแล้ว! อย่างอื่นต่อไป
4: เลือกโซลูชันที่ดีที่สุด 10 รายการ (โซลูชันที่ใกล้เคียงกับเป้าหมายมากที่สุด)
5: จากโซลูชัน 10 ข้อนี้สร้างเด็ก 10 คนสำหรับแต่ละคนโดยปรับมุมและพลังของพวกเขาแบบสุ่ม
6: ตอนนี้คุณมีโซลูชันใหม่ 100 รายการกลับไปขั้นตอนที่ 2
คุณจะต้อง จำกัด จำนวนการวนซ้ำในกรณีที่ไม่มีวิธีการแก้ปัญหาหรือใช้เวลาในการค้นหานานเกินไป
แม้แต่วิธีนี้ไม่รับประกันว่าจะหาทางออกที่ดีเพราะ; 1. โซลูชันอาจไม่มีอยู่ 2. ในระบบที่วุ่นวายการเปลี่ยนแปลงเล็กน้อยของโซลูชันอาจมีผลกระทบอย่างมากต่อผลลัพธ์
คุณควรจำลองการยิงได้โดยไม่ต้องวาด
จากนั้นคุณสามารถพูดจำลองภาพ 10 ภาพจากนั้นถ่ายหนึ่งใน 10 ภาพที่ใกล้เคียงที่สุด
ระบุว่าวิถีของขีปนาวุธขึ้นอยู่กับปัจจัยการผลิตAngleและPowerคุณควรจะสามารถแก้ปัญหา (รับคำตอบที่แน่นอน ) จากสมการผกผัน
ขั้นตอน AI ขั้นพื้นฐาน (psuedo) มีดังนี้:
Powerระดับสุ่ม ไม่สำคัญว่ามูลค่าที่แน่นอนคือเท่าที่อยู่ในช่วงที่เหมาะสมAngle (ดีที่ใกล้ที่สุดกับคู่)Angleเพื่อปรับสำหรับ ' ความยากลำบาก ' ของ AIPowerและ Angle(คำนวณ)แน่นอนคุณสามารถมีไฟ AI ในระดับสุ่มสำหรับอินพุตทั้งสองซึ่งสามารถให้ผลลัพธ์ที่น่าสนใจ ...
วิธีทำให้มันเป็นจริงโดยไม่ให้คำนวณ แต่เริ่มด้วยการเดาและปรับอย่างเหมาะสม
เมื่อฉันเล่น Gravity Wars นี่คือสิ่งที่ฉันทำ เริ่มต้นด้วยพลังงานกึ่งสุ่มและปรับตามด้วยการเพิ่มขึ้น ภายในไม่กี่นัดคุณก็เข้าใกล้จริงๆ
Angle" เมื่อคุณมีร่างกายความโน้มถ่วงกระจายอยู่ทั่วจักรวาลของคุณ? แรงดึงของพวกเขาขึ้นอยู่กับตำแหน่งปัจจุบันของคุณ บางภาพอาจไม่สามารถทำได้