Làm cách nào để triển khai hình thành nhóm trong RTS 3D?

Tôi đã quản lý để có được công việc tìm đường cho một đơn vị, và tôi đã tránh được sự va chạm giữa đại lý, nhưng bây giờ tôi cần có thể gửi một nhóm đại lý đến một địa điểm nào đó.

Đây là thiết lập của tôi cho đến nay:

• Tìm đường dẫn điểm
• Khoảng cách tối thiểu giữa hai nút lớn hơn một chút so với bán kính hình cầu giới hạn lớn nhất được phép cho một tác nhân.
• Đại lý tránh va chạm với các đại lý khác bằng cách thực hiện một số hành vi chỉ đạo tôi dựa trên sự rõ ràng

Vì vậy, bây giờ tôi cần phải gửi đại lý của tôi ở đâu đó trong nhóm. Tôi đã đọc một số bài viết nói rằng một số cách để làm điều đó là tạo ra một nhóm trưởng và cung cấp cho các đơn vị khác vị trí của mình.

Nhưng vấn đề là, nếu thành lập nhóm không thể đạt được thì sao? ví dụ: bạn muốn tạo một hình chữ nhật, nhưng tại vị trí đích có một cấu trúc gần đó ngăn bạn tạo một thiết lập hình chữ nhật.

Thực sự có một bài viết khá hay về vấn đề này tại Gamasutra. Và bao gồm các chủ đề như hình thành và giải quyết va chạm:

Và một bài viết khác từ họ về cùng một chủ đề, ngắn hơn một chút nhưng có nhiều ví dụ mã giả hơn:

Cuối cùng, một điều tiện lợi cần suy nghĩ khi triển khai hệ thống của bạn là ý tưởng về Chỉ huy tối cao 2 "Dòng chảy" đã sử dụng điều này ; Và nó dựa trên nghiên cứu Crowd Flows của Đại học bang Washington .

Tôi nghĩ rằng bạn có thể có một "thực thể bầy đàn" vô hình là ông chủ của đội hình, và làm cho các sinh vật khác định vị chính mình so với thực thể này. Nếu thực thể này có thể xoay, thì vị trí tương đối cũng sẽ xoay.

... Oopos .. bạn đã làm điều đó.

Cái này thì sao:

Tại sao bạn không thể tính toán vị trí mới cho các thực thể va chạm? Tôi không cần phải thích thú, có thể chỉ cần đóng một dòng từ điểm ban đầu mong muốn, và người lãnh đạo, và di chuyển vị trí mong muốn vào giữa dòng này. Kiểm tra lại va chạm.