Những nhược điểm và / hoặc hạn chế của lưới điều hướng là gì? [đóng cửa]


8

Tôi có rất nhiều tài liệu về lưới điều hướng, chúng là gì, ưu điểm của chúng so với biểu đồ được tạo thành từ các điểm mốc, v.v. Tuy nhiên, tôi chưa thấy nhiều thông tin về những hạn chế và nhược điểm của việc sử dụng lưới điều hướng, ngoài thời gian rõ ràng chúng được tạo bằng tay (được giải quyết tương đối bằng Recast).

Chắc chắn đây không phải là một kỹ thuật hoàn toàn "ma thuật" tự thể hiện mà không có bất kỳ nhược điểm nào? Ai đó có thể vui lòng giải thích những hạn chế và nhược điểm của việc sử dụng lưới điều hướng không, giả sử, một biểu đồ được tạo thành từ các điểm mốc? Hay chỉ cho tôi đi đúng hướng?

Câu trả lời:


8

Các mắt lưới Nav là một sự cải tiến về chất lượng so với các đồ thị điểm, giống như cách A * là một sự tiến triển tự nhiên so với thuật toán của Dijkstra. Trong mỗi trường hợp, cái trước đã phát triển do những thiếu sót của cái sau, và là một thuật toán hoàn toàn hữu ích hơn cho hầu hết các ứng dụng. Tất nhiên, thiếu sót là sự phức tạp (thời gian và / hoặc không gian). Nhưng tôi sẽ phải nói rằng sự đánh đổi là nhỏ đối với các lưới điều hướng so với các đồ thị điểm (nghĩa là độ phức tạp tính toán có thể tăng, nhưng không phải theo một thứ tự cường độ).

Lợi ích thiết thực duy nhất khi sử dụng biểu đồ điểm tham chiếu là nơi bạn thực sự muốn hạn chế chuyển động đến các đường chính xác thay vì các khu vực. Đồ thị điểm tham chiếu = các điểm và đường vô cực, trong khi các lưới điều hướng rất giống với các khu vực đa giác (lồi) được mô tả một không gian hợp lệ được coi là "lãnh thổ của ô này". Dù bằng cách nào bạn đang nội suy vị trí của một thực thể AI từ nút này sang nút khác; sự khác biệt duy nhất với các điều hướng là bạn đang thực hiện nó từ một điểm của điểm này sang điểm khác, trong khi với các biểu đồ điểm bạn đang thực hiện từ điểm này đến điểm khác, và có khả năng đưa ra sự xem xét thích hợp cho các nút A và B. từ góc độ phức tạp, thật dễ dàng để thấy rằng đồ thị điểm tham chiếu rẻ hơn khi vận hành.

Thời gian trôi qua, những cải tiến dường như "miễn phí" (theo quan điểm cá nhân). Đó là lý do tại sao một máy tính bạn mua ngày hôm nay với giá $ X nhanh hơn nhiều lần so với máy tính bạn có thể mua mười năm trước với cùng một mức giá. Vấn đề là, nó không thực sự miễn phí - ai đó, ở đâu đó, đã đặt nỗ lực R & D vào đó. Tương tự với các thuật toán. Và đó là lý do tại sao công nghệ cũ chủ yếu rơi bên đường.


3
Câu trả lời của bạn chủ yếu là tốt, nhưng tôi thực sự muốn thấy một trích dẫn cho "ngay cả ở cấp độ tế bào thần kinh động vật, [tìm đường] được thể hiện dưới dạng một biểu đồ liên kết ý tưởng của một nơi với ý tưởng của người khác thông qua liên kết, và Sớm." Đó là một tuyên bố rất mạnh mẽ mà tôi chưa từng nghe trước đây.

1
"Có thể đại diện" và "được đại diện" hoàn toàn không giống nhau. Mối quan hệ giữa suy nghĩ và cấu trúc nơ-ron không phải là ánh xạ trực tiếp (rõ ràng - các nơ-ron báo hiệu màu đỏ không phải là màu đỏ). Dù sao, chỉnh sửa của bạn là một yêu cầu đơn giản hơn nhiều.

Cảm ơn bạn đã trả lời thông tin. Tôi nhận ra rằng tất cả các ví dụ tìm đường thực tế sử dụng biểu đồ và đoán rằng có thể có vấn đề phức tạp về thời gian / bộ nhớ. Tuy nhiên, tôi đã tự hỏi liệu có một trường hợp cạnh nào mà bạn không thể sử dụng một chiếc tàu hải quân một cách hiệu quả hay không - nhìn nhận lại, tôi nghĩ rằng tôi có thể đã vượt qua điều này. Hỏi các giới hạn của các lưới điều hướng rất có thể hỏi các giới hạn của biểu đồ như một hình thức đại diện thế giới. Chỉ một điều nữa, nếu bạn có thể liên kết đến một ví dụ về Khuếch tán Cộng tác, tôi thực sự đánh giá cao điều đó! Cảm ơn một lần nữa.
Ray Dey

-1, vì bạn không thực sự trả lời câu hỏi. Bạn nói rằng navmeshes là một cải tiến về chất lượng, nhưng người đăng ban đầu muốn biết những phẩm chất đó là gì.
Kylotan

@Kylotan: Không, trên thực tế, câu hỏi cho biết "Tôi có rất nhiều tài liệu về lưới điều hướng [và] lợi thế của chúng".

0

Các lưới điều hướng được giới hạn ở các bề mặt, trong khi các điểm mốc có thể được đặt ở bất cứ đâu và có thể thực hiện bất kỳ số lượng kết nối (cạnh) nào theo hướng bất kỳ. Do đó, các điểm tham chiếu có thể cung cấp một giải pháp tổng quát và linh hoạt hơn, ví dụ như các trò chơi có các đơn vị hoặc môi trường trừu tượng hoặc phi thường.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.