Vì vậy, tôi đã nắm được cách sử dụng A * để tìm đường và tôi có thể sử dụng nó trên lưới. Tuy nhiên, thế giới trò chơi của tôi rất lớn và tôi có nhiều kẻ thù di chuyển về phía người chơi, đó là một mục tiêu di chuyển, vì vậy một hệ thống lưới quá chậm để tìm đường. Tôi cần đơn giản hóa biểu đồ nút của mình bằng cách sử dụng lưới điều hướng.
Tôi nắm được khái niệm "cách" lưới hoạt động (tìm đường đi qua các nút trên các đỉnh và / hoặc tâm của các cạnh của đa giác).
Trò chơi của tôi sử dụng các chướng ngại vật động được tạo theo thủ tục vào thời gian chạy.
Tôi hoàn toàn không thể quấn đầu xung quanh cách đi máy bay có nhiều chướng ngại vật trong đó và lập trình phân chia khu vực có thể đi bộ thành đa giác cho lưới điều hướng, như hình ảnh sau đây.
Tôi bắt đầu từ đâu? Làm cách nào để biết khi nào một phân đoạn của khu vực có thể đi bộ đã được xác định hoặc tệ hơn, khi tôi nhận ra mình cần chia nhỏ một khu vực có thể đi bộ được xác định trước đó khi thuật toán "đi bộ" qua bản đồ?
Tôi đang sử dụng javascript trong nodejs, nếu nó quan trọng.