ควรวางตรรกะการตรวจจับการชนกันที่ไหน

ฉันกำลังพัฒนาเอ็นจิ้นเกม 2D ขนาดเล็ก ตัวละครมีวิธีทาสีซึ่งปัจจุบันทำดังต่อไปนี้:

1. คำนวณตำแหน่งใหม่ของตัวละครตามความเร็ว ฯลฯ
2. อัปเดตเซลล์กริดการชน **
3. วาดตัวละครที่ตำแหน่งใหม่

** ฉันได้สร้างตารางการชนกันเพื่อลดจำนวนการตรวจสอบทางแยก

ตอนนี้อัลกอริทึมพื้นฐานที่ฉันคิดว่าตรวจจับการชนกันคือ:

For Each Character
    Check intersection with characters in surrounding 8 cells

ฉันสามารถวางรหัสนี้ในวิธีการทาสี แต่นี่คือปัญหาที่ฉันคาดหวัง

สมมติว่าอักขระสองตัว A และ B อยู่ในเซลล์ที่อยู่ติดกันในตารางการชนกัน ตอนนี้ตามอัลกอริทึมข้างต้นในการวนซ้ำของอักขระ A มันจะตรวจพบว่ามันชนกับ B ในการวนซ้ำสำหรับอักขระ B มันจะตรวจจับว่ามันชนกับ A

แต่ฉันมีความคิดว่าเมื่อ A ตรวจพบว่ามันชนกับ B มันควรแจ้ง B ว่ามันชนกับ A นี่จะช่วยประหยัดการเปรียบเทียบได้มากเมื่อมีนักแสดงมากกว่า 2 คนชนกัน แต่ฉันไม่แน่ใจว่าจะจัดการเรื่องนี้อย่างไร ฉันคิดว่าแทนที่จะตรวจสอบการชนกันของตัวละครทุกตัวฉันควรตรวจสอบการชนภายในวงเกม

วิธีนี้จะถูกต้องหรือไม่ คุณจัดการปัญหาแบบนี้ได้อย่างไร ฉันคิดถึงสิ่งที่ตารางการชนกันของตัวเอง มีทางเลือกอื่นในการชนตรรกะของตารางหรือไม่

วิธีการตามปกติสำหรับการตรวจจับการชนคือไม่มี A หรือ B ตรวจจับการชนกันด้วยตนเอง

แต่ก่อนอื่นคุณต้องย้ายวัตถุทั้งหมดจากนั้นให้แยกระบบการชนกันเพื่อหาการชนกันระหว่างวัตถุทุกคู่โดยบอกวัตถุทุกอย่างเกี่ยวกับสิ่งที่มันชนเข้าด้วยกันและจากนั้นก็สร้างวัตถุทั้งหมด

ดังนั้นในสาระสำคัญแทนที่จะทำ "ย้ายตรวจสอบการชนวาด" ภายในฟังก์ชัน Paint () ของคุณคุณแบ่ง "ย้าย" และ "วาด" เป็นฟังก์ชันแยกต่างหากซึ่งคุณเรียกใช้แยกต่างหาก (ก่อน "ย้าย" สำหรับวัตถุทุกชิ้นจากนั้น "วาด" สำหรับทุกวัตถุ) และระหว่างนั้นให้ตรวจสอบการชนกัน

หมายเหตุขั้นสูง: หากวัตถุใด ๆ ของคุณเคลื่อนย้ายตัวเองเพื่อตอบสนองต่อการชนที่ตรวจพบคุณอาจต้องทำซ้ำขั้นตอน "ค้นหาการชนกันระหว่างวัตถุทุกคู่" ในกรณีที่การตอบสนองการชนของวัตถุทำให้เกิดการชนกันอีกครั้ง

ฉันใช้วนรอบสำหรับตัวละครทั้งหมดของฉันในลูปเกมอย่างที่คุณพูด

วิธีที่ฉันทำคืออยู่กับสถานะของตัวละครแต่ละตัวของฉันดังนั้นหาก A และ B ชนกันในขณะที่ A กำลังตรวจสอบการปะทะกันของ A และ B จะถูกตั้งค่าให้เข้าชม ที่จุดเริ่มต้นของการวนซ้ำของ B มันจะตรวจสอบเพื่อดูว่ามันถูกตีแล้วถ้า id นั้นไม่ได้รันลูป

ฉันใส่โค้ดที่มีผลกระทบในลูปดังนั้นการกระทำใด ๆ ที่ควรทำใน B เกิดขึ้นใน A's loop ดังนั้นจึงไม่มีเหตุผลใดที่ B จะต้องตรวจสอบเพราะนี่จะทำให้ผลของการชนกันนี้อาจแตกต่างกันสำหรับคุณ .