Nên phát hiện va chạm logic ở đâu?

Tôi đang phát triển một công cụ trò chơi 2D nhỏ. Các ký tự có một phương thức vẽ hiện đang làm như sau:

1. Tính toán vị trí mới của nhân vật theo tốc độ của nó, v.v.
2. Cập nhật ô lưới va chạm **
3. Vẽ nhân vật ở vị trí mới

** Tôi đã tạo lưới va chạm để giảm số lần kiểm tra giao lộ

Bây giờ thuật toán cơ bản mà tôi đã nghĩ để phát hiện va chạm là:

For Each Character
    Check intersection with characters in surrounding 8 cells

Tôi chỉ có thể đặt mã này trong phương pháp sơn. Nhưng đây là vấn đề tôi dự đoán.

Giả sử hai ký tự A và B nằm trong các ô liền kề trong lưới va chạm. Bây giờ theo thuật toán trên trong lần lặp của ký tự A, nó sẽ phát hiện ra rằng nó đã va chạm với B. Trong lần lặp cho ký tự B, nó sẽ phát hiện ra rằng nó đã va chạm với A.

Nhưng tôi có một ý tưởng rằng khi A phát hiện ra rằng nó đã va chạm với B, nó nên thông báo cho B rằng nó đã va chạm với A. Điều này sẽ tiết kiệm rất nhiều so sánh khi có hơn 2 diễn viên va chạm. Nhưng tôi không chắc làm thế nào để xử lý việc này. Tôi nghĩ thay vì mỗi nhân vật kiểm tra sự va chạm của nó, tôi nên kiểm tra sự va chạm bên trong vòng lặp trò chơi.

Cách tiếp cận này sẽ đúng? Làm thế nào bạn đã xử lý loại vấn đề này? Tôi nghĩ về những điều lưới va chạm bản thân mình. Có bất kỳ sự thay thế cho logic lưới va chạm?

Cách tiếp cận thông thường để phát hiện va chạm là không có A hoặc B tự phát hiện va chạm.

Thay vào đó, trước tiên, bạn di chuyển tất cả các đối tượng, sau đó có một hệ thống va chạm riêng để tìm sự va chạm giữa tất cả các cặp đối tượng, cho mọi đối tượng biết về những thứ mà nó đã va chạm, và cuối cùng kết xuất tất cả các đối tượng.

Vì vậy, về bản chất, thay vì thực hiện "di chuyển, kiểm tra va chạm, vẽ" bên trong chức năng Paint (), bạn chia "di chuyển" và "vẽ" thành các chức năng riêng biệt mà bạn gọi riêng (trước tiên là "di chuyển" cho mọi đối tượng, sau đó "Vẽ" cho mọi đối tượng). Và giữa những cái đó, kiểm tra va chạm.

Lưu ý nâng cao: Nếu bất kỳ đối tượng nào của bạn tự di chuyển theo phản ứng với các va chạm được phát hiện, thì bạn có thể cần lặp lại bước "tìm va chạm giữa tất cả các cặp đối tượng", trong trường hợp phản ứng va chạm của đối tượng gây ra va chạm khác.

Tôi chạy một vòng lặp cho tất cả các nhân vật của tôi trong vòng lặp trò chơi như bạn nói.

Cách tôi làm là với một trạng thái trên mỗi nhân vật của mình, vì vậy nếu A và B va chạm trong khi A đang kiểm tra va chạm thì A và B được thiết lập để đánh. ở đầu vòng lặp B, nó kiểm tra xem nó đã bị tấn công chưa, nếu vậy id không chạy vòng lặp.

Tôi đặt mã ảnh hưởng vào vòng lặp để bất kỳ hành động nào nên thực hiện trên B đã xảy ra trong vòng lặp của A vì vậy không có lý do gì để B kiểm tra vì điều này sẽ làm rối tung kết quả của vụ va chạm, mặc dù điều này có thể khác với bạn .