5
Có thuật toán tìm đường dẫn cũng phù hợp với môi trường 3D thực, ví dụ: Các tòa nhà thực với nhiều bậc thang vv Một thư viện C++ hoặc việc thực hiện mở sẽ là tuyệt vời ;-) Một giải pháp mà tôi thấy là Djikstra nhưng tôi tự hỏi liệu có cái gì đó tối ưu hơn không. Bình thường A * sẽ không hoạt động tốt hơn sau đó Djikstra kể từ khi heuristic khoảng cách không hoạt động tốt (Vị trí một tầng trên đích). Một giải pháp khác mà tôi đang cân nhắc là bản đồ của môi trường 3D trên biểu đồ 2d. Vì vậy, nếu có một số C++ thực hiện/thư viện có sẵn đi theo cách này nó sẽ là hữu ích quá.Đường dẫn trong môi trường 3D thực (ví dụ: Toà nhà)
Trừ khi bạn có nhiều cầu thang, A * có thể hoạt động thực sự tốt, với điểm nhấn của bạn ở các cấp độ khác nhau là tổng khoảng cách đến cầu thang gần nhất cộng với khoảng cách thẳng đứng. – biziclop
@biziclop: Đó là một ý tưởng rất hay và đơn giản hơn nhiều so với bất kỳ chuyển đổi đồ thị nào. Tôi sẽ thử nó – Martin
Tôi tin rằng pathfinding là dễ bị phân chia và chinh phục. Vì vậy, bạn có thể thử sử dụng A * trên các cấp 2d và thuật toán của Dijkstra buộc chúng lại với nhau. – comingstorm