การจำลองทางฟิสิกส์ฝั่งเซิร์ฟเวอร์ที่มีผู้เล่นหลายร้อยคน

ขณะนี้ฉันกำลังทำงานในเกมแนวฟิสิกส์ที่ผู้เล่นคนเดียวซึ่งฉันต้องการให้ฟิสิกส์เป็นฝั่งเซิร์ฟเวอร์จำลอง นี่เป็นเพราะเกมจะมีกระดานผู้นำผู้เล่นที่ต่อเนื่องและอื่น ๆ และฉันต้องการป้องกันการโกงใด ๆ - โดยทั่วไปเป็นสถาปัตยกรรมไคลเอนต์ - เซิร์ฟเวอร์ที่แท้จริงไคลเอนต์ "โง่" และแสดงเฉพาะสิ่งที่เซิร์ฟเวอร์ต้องการให้คุณแสดง

อย่างไรก็ตามปัญหาคือเกมนี้มีผู้เล่นหลายร้อยคน (อาจจะเป็นพันคน) ในเวลาเดียวกัน เรื่องนี้เกี่ยวข้องกับฉันเพราะมันน่าจะทำให้พลังในการประมวลผลของเซิร์ฟเวอร์ลดลงถ้าฉันต้องทำและรักษาสถานะเป็นร้อย ๆ รายการในเวลาเดียวกัน

ฉันจะไม่มีปัญหาในการย้ายการจำลองฟิสิกส์ทั้งหมดไปยังฝั่งไคลเอ็นต์ แต่จากนั้นฉันจะต้องมีวิธีการตรวจสอบจริง ๆ ถ้าผลลัพธ์ของการจำลองไคลเอ็นต์นั้นถูกต้อง อย่างไรก็ตามฉันไม่สามารถหาวิธี

ฉันคิดเกี่ยวกับการใช้ฝั่งเซิร์ฟเวอร์จำลองนาน ๆ ครั้งเพื่อตรวจสอบว่าไคลเอนต์ยังคงเล่นอยู่ แต่ฉันต้องการให้เซิร์ฟเวอร์มีความเครียดน้อยที่สุดเท่าที่จะทำได้

วิชาฟิสิกส์จะมีความซับซ้อนเท่ากับการสาธิต GDC 2011 โดย Glenn Fiedlerซึ่งอาจจะง่ายกว่า อย่างไรก็ตามฉากที่มีการชนกันของร่างกายที่แข็งกระด้างจะอยู่ในฉากเดียวและพวกมันจะมองเห็นได้ในครั้งเดียว

ฉันมีความยากลำบากในการได้รับคำตอบของกรณีนี้เนื่องจากทรัพยากรส่วนใหญ่บนเว็บ - อีกครั้งเว็บไซต์ Glenn Fiedlers เป็นเว็บไซต์ที่ยอดเยี่ยม - พูดถึงฟิสิกส์เครือข่ายขนาดเล็ก (เช่น FPS ที่มีผู้เล่น 30 คนเช่น Halo)

คำแนะนำเว็บไซต์เอกสารหรือสิ่งที่ชอบในเรื่องใด ๆ จะได้รับการชื่นชมมาก

สรุปคำถามที่ฉันต้องการคำตอบ:

• รูปแบบไคลเอนต์ - เซิร์ฟเวอร์มีความเป็นไปได้อย่างไร พลังในการประมวลผลของเซิร์ฟเวอร์ของฉันเกี่ยวข้องกับกฎหมายหรือไม่?
• เป็นไปได้หรือไม่ที่จะตรวจสอบความน่าเชื่อถือของการจำลองแบบฟิสิคัลที่ลูกค้ารันบนเซิร์ฟเวอร์? ถ้าเป็นเช่นนั้นได้อย่างไร

คุณสามารถตรวจสอบความถูกต้องของการส่งของผู้ใช้รายอื่นและรายงานให้ลูกค้าทราบหากการส่งนั้นดูไม่ถูกต้อง

จากนั้นคุณสามารถดำเนินการได้ (ห้ามแบนสิบแปดมงกุฎหรือแบนผู้ปลอมแปลงรายงานเท็จ) เพื่อตรวจสอบตัวเองว่าการส่งนั้นไม่ถูกต้องจริงหรือไม่คุณสามารถใช้ลูกค้าพิเศษหรืออะไรก็ได้

เกมของคุณคือผู้เล่นคนเดียว 'การโต้ตอบ' กับผู้เล่นคนอื่น ๆ เท่านั้นคือผู้นำ คุณสามารถวางไข่เป็นตัวอย่างเพื่อตรวจสอบการจำลองบนเซิร์ฟเวอร์ของคุณสำหรับการส่งแต่ละครั้งคุณไม่จำเป็นต้องใช้เทคนิคทั้งหมดเพื่อให้แน่ใจว่าฟิสิกส์เหมือนกันกับลูกค้า 30 รายดังนั้นฉันไม่คิดว่าคุณต้องการทรัพยากรมากกว่าที่คุณมีอยู่แล้วตั้งแต่ ฟิสิกส์ใช้งานได้แล้ว :)

การตรวจสอบผลลัพธ์ทุกอย่างจะเกินความจริงเล็กน้อยคุณสามารถส่งการจำลองที่บีบอัดไปยังเซิร์ฟเวอร์เมื่อใดก็ตามที่มีคนส่งคะแนนไปที่ผู้นำจากนั้นตรวจสอบคะแนนสูงสุด 5% บนเซิร์ฟเวอร์ของคุณหรืออาจเป็น 1% อันดับต้น ๆ หรือแม้แต่ อย่างชาญฉลาดเพียงตรวจสอบคะแนนสูงสุดใหม่และคิดว่าทุกคนไม่ได้ดีกว่าอันดับ 1 อาจมีการจำลองที่ไม่โกง

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

อย่าทำอย่างนั้นฉันรับรองได้เลยว่าการเลียนแบบฟิสิกส์เพียงอย่างเดียวบนเซิร์ฟเวอร์นั้นเป็นความคิดที่แย่มาก ปัญหาหลักไม่ใช่โหลดเซิร์ฟเวอร์ แต่ตอบสนอง การตอบสนองของลูกค้าจะแย่อย่างไม่น่าเชื่อ ผู้เล่นจะกดปุ่มจากนั้นคุณจะต้องออกเดินทางไปยังเซิร์ฟเวอร์ก่อนที่คุณจะได้รับผลการจำลอง ฉันเคยทำสิ่งนี้มาแล้วในอดีต (ส่วนใหญ่เป็นเพียงแค่กดปุ่ม) และผลลัพธ์ก็ไม่สวยและควรทำสำหรับเกมที่ช้ามาก ๆ ซึ่งมีโอกาสที่จะหนีไปได้ (และแม้กระทั่งในกรณีเหล่านั้น การขาดการตอบสนองเป็นปัญหาใหญ่)

รูปแบบที่ดีกว่าซึ่งฉันตั้งใจจะลองในครั้งต่อไปของสถานการณ์ประเภทนี้นำเสนอตัวเองคือการเลือกผู้เล่นส่วนย่อยของฐานผู้เล่นของคุณน้อยมากจากนั้นคุณจำลองสถานการณ์ฝั่งเซิร์ฟเวอร์ของพวกเขาในเวลาสั้น ๆ และเปรียบเทียบผลลัพธ์ของพวกเขา โดยปราศจากความรู้ของพวกเขา หากพวกเขาเบี่ยงเบนไปมาก (คุณต้องคาดหวังความแตกต่างระดับหนึ่ง) จากนั้นคุณจัดว่าพวกเขาเป็นคนขี้โกงที่อาจเกิดขึ้นและจำลองพวกเขาต่อไปอีกสักครู่เพื่อยืนยันอีกต่อไป สิ่งที่คุณจะได้รับคือเส้นโค้งบางส่วนจากจำนวนผู้เล่นที่ถูกต้องตามกฎหมายเมื่อเทียบกับเซิร์ฟเวอร์ที่ได้รับอิทธิพลจากสภาพเครือข่าย ฯลฯ และคุณจะเห็นได้อย่างรวดเร็วว่าคนขี้โกงอยู่นอกเส้นโค้งนี้ ระบบนี้มีประโยชน์ดังต่อไปนี้:

• อัตโนมัติ
• คุณไม่เสียสละการตอบสนอง
• ในขณะที่คุณเพิ่งจำลองส่วนย่อยของฐานผู้เล่นขนาดเล็กมากโหลดจะสามารถจัดการได้และสามารถปรับขนาดได้ (บางทีคุณอาจเลือกผู้เล่นน้อยลงเพื่อจำลองหากโหลดสูง)
• ใช้ได้กับทุกเกมที่ฉันนึกได้

ดังที่ Daniel กล่าวว่าปัญหาใหญ่ที่นี่จะเป็นรายการที่ดำเนินการสำหรับผู้เล่น ไม่มีความจำเป็นที่จะต้องมีการบิดเบือนทางฟิสิกส์ในเกมหากผู้เล่นมีแขนหุ่นยนต์ที่มีความแม่นยำในการแก้ไขปัญหาทางระบบประสาท