Chiến lược đối phó với đám đông tại các điểm choke

Gần đây tôi đã chuyển đổi công cụ trò chơi của mình từ hành vi lái sang chuyển động dựa trên xung lực với độ phân giải va chạm dựa trên thời gian thích hợp. Điều này đã giải quyết rất nhiều vấn đề (không còn đường hầm, yay) và làm cho mô phỏng trở nên ổn định hơn. Tuy nhiên, với sự ổn định đã đến một vấn đề mới.

Ba quả bóng bắt đầu hành trình của họ ở gần cuối hình ảnh, mục tiêu của họ là nơi quả bóng hồng đã dừng lại. Trên đường đi, những quả bóng màu đỏ và màu xanh lá cây đã bị mắc kẹt tại điểm sặc trên tường.

Trước đây, tôi có thể dựa vào các lỗi dấu phẩy động và sự không ổn định chung của các hành vi lái để làm cho các quả bóng màu xanh lá cây và màu đỏ chen lấn nhau cho đến khi chúng vượt qua được điểm nghẹt thở. Bây giờ với độ phân giải va chạm thích hợp, các lực tác dụng lên các quả bóng triệt tiêu lẫn nhau, kết quả là các quả bóng vẫn hoàn toàn đứng yên.

Những phương pháp thường được sử dụng để giải quyết các tình huống như vậy? Có lẽ một số hệ thống xếp hàng ưu tiên sẽ hoạt động, mặc dù tôi có thể thấy nó trở nên phức tạp một khi tôi cần quyết định mức độ ưu tiên giữa hơn 2 đối tượng.

Chỉ định mỗi đối tượng có thể di chuyển một chỉ mục duy nhất và cấm một đối tượng có chỉ số cao hơn di chuyển một tác nhân có chỉ số thấp hơn. Điều này sẽ cho phép các đối tượng 'cũ' nâng niu những đối tượng 'mới hơn', nhưng không phải ngược lại & ít chi phí hơn so với việc xếp hàng. Về cơ bản, chỉ số hoạt động như một ưu tiên di chuyển.

thêm thời gian để tìm đường

đây là một bài báo nói về khối thời gian đó: http://www0.cs.ucl.ac.uk/staff/D.Silver/web/Appluggest_files/coop-path-AIWisdom.pdf

và đây là một triển khai Objective-C: http://allecting-i.com/ASIPath Downloader

Trên thực tế, tôi không nghĩ bạn nên sửa nó. Nếu (tôi có thể đoán) các mũi tên chỉ ra các vectơ lực được áp dụng cho bất kỳ hình cầu nào, tại bất kỳ vị trí nào trong lưới (có thể được nội suy "bi-linearly" hoặc tương tự, hoặc bằng cách nào đó "tương tự" hơn là chỉ 0/1), thì cũng vậy hành vi là chính xác về thể chất và bạn nên tự chúc mừng mình vì đã có một giải pháp ứng xử tốt.

Hai quả cầu cân bằng tốt, khi chúng ngồi đó và ghét nhau. Rõ ràng, nếu chúng di chuyển một chút sang phải, "mũi tên lực" sang phải ảnh hưởng đến quả cầu bên phải nhiều hơn một chút (và ngược lại ở mặt cầu bên trái; ít hơn một chút), và vì vậy chúng di chuyển trở lại cân bằng. Đây là cách nó nên được.

Imho, những gì nên được sửa chữa là bức tường, hoặc kích thước hình cầu, hoặc một cái gì đó khác trong số các bản dựng. Bạn đã tạo ra một sự bất khả thi và hành vi đúng trong tình huống đó theo đó là một sự bế tắc (xin lỗi vì những từ ngữ sai, tôi hy vọng bạn vẫn nhận được chúng :-)).

Có lẽ thay vào đó hãy vô hiệu hóa các mũi tên lực trái / phải gần nhất hoặc sắp xếp chúng theo một cách khác không đối xứng và không khuyến khích cân bằng ?

Tôi nghĩ rằng nó sẽ là một sửa chữa xấu để sửa chữa một cách giả tạo ... sẽ có lông quá sớm.