Điều hướng tìm đường dẫn lưới hoạt động như thế nào?

Tôi muốn hiểu làm thế nào điều hướng hoạt động, làm thế nào để thực hiện chúng và tại sao nó tốt hơn so với các loại hệ thống đường dẫn khác.

Nó cũng giống như tìm đường dẫn điểm, chỉ thay vì điểm theo cách bạn có đa giác đường và Bạn có thể suy ra một vài điều về điều hướng từ nó:

• đa giác đường là khu vực nơi các thực thể có thể đi bộ một cách an toàn
  • các lĩnh vực khác có lẽ không nên được xem xét
  • điểm cần phải thực hiện bước nhảy đức tin vào không gian giữa chúng; nhớ các NPC bị mắc kẹt trong các bức tường? Đó là tại những nơi mà hai điểm tham chiếu không được kết nối trực tiếp.
• Có khả năng ít nút hơn (vì đa giác lớn hơn)
  • Do đó, nó rất có thể nhanh hơn
  • Do đó, nó có khả năng yêu cầu bộ nhớ nhỏ hơn
• Nó thực tế hơn (vì diện tích của đa giác chứa trong lý thuyết số lượng điểm vô hạn)
  • Tại đa giác Bạn có thể thực hiện một số hành vi đổ xô để tránh va chạm giữa các NPC

Nói chung, chúng được sử dụng với một số loại thuật toán A * nâng cao (có tính đến các liên kết nhảy hoặc bay để tìm đường dẫn 3D). Theo cách đó, nó không thực sự là một hệ thống khác với bất kỳ hệ thống nào khác, đó là cách tạo ra một mạng tìm đường thông thường trực tiếp từ môi trường hoặc địa hình cao (nói tốt, tương đối). Vì bất kỳ lý do gì, chúng tôi gọi chúng là đèn hiệu ở đây, nhưng ý tưởng là như nhau, một số quy trình tự động chạy trên mỗi bản đồ và tạo ra một tập hợp các kết nối đơn giản có thể chạy A * trên chúng theo khung thời gian hợp lý. Nếu bạn đã thử tìm đường dẫn dữ liệu cơ bản thô thì nó sẽ quá chậm cho một trò chơi vì mật độ của lưới.

Có nhiều cách bạn có thể làm điều đó. A * và như vậy là một lựa chọn tốt, nhưng thiếu tài liệu. Bạn có thể làm một cái gì đó như các nút địa điểm ngẫu nhiên trên bản đồ và kiểm tra xem các nút nào có thể nhìn thấy nhau và xây dựng một mạng lưới các nút nhỏ. Không phải là tối ưu nhất nhưng dễ hiểu.