Tôi đã có một trò chơi nằm trong không gian và tôi muốn phát lệnh di chuyển, đòi hỏi phải tìm đường. Bây giờ, tôi hiểu rằng A * và như vậy chủ yếu áp dụng cho cây và không phải là không gian trống không có nút tìm đường. Tôi có một số trở ngại, hiện được thể hiện dưới dạng AABB cố định - nghĩa là không có chướng ngại vật "địa hình" không giới hạn. Ngoài ra, tôi hy vọng hầu hết các chướng ngại vật có thể xấp xỉ một cách hợp lý là hình khối hoặc hình cầu.
Vì vậy, tôi đã nghĩ đến việc áp dụng thuật toán tìm đường đơn giản hơn nhiều - nghĩa là chỉ cần chiếu một tia từ vị trí hiện tại đến vị trí đích và sau đó tôi có thể nhận được một danh sách các chướng ngại vật bằng cách sử dụng phân vùng không gian tương đối nhanh chóng. Điều tôi không chắc lắm là làm thế nào để xác định phần mà đơn vị được lệnh điều động xung quanh các chướng ngại vật.
Điều tôi đã nghĩ cho đến nay là tôi sẽ đơn giản sử dụng các trường tiềm năng - nghĩa là, tất cả các đơn vị sẽ cảm thấy một lực đẩy mạnh mẽ cách xa nhau và một lực vừa phải hướng đến điểm mong muốn. Điều này cũng có lợi thế là để phát lệnh theo nhóm, tôi chỉ có thể ra lệnh cho một lực lượng trung cấp đối với một thực thể khác. Nhưng điều này rõ ràng sẽ không đạt được giải pháp tối ưu.
Các trường tiềm năng sẽ đạt được xấp xỉ hợp lý theo các tham số của tôi hay tôi cần một giải pháp khác?
