Tôi đồng ý với các câu trả lời khác của cô ấy, nhưng cũng vậy, hãy thử nghĩ về WoW / Warcraft3 như thế giới 2D thực tế. Họ không có gì khác biệt so với cá rô, đó chỉ là những viên gạch.
Bạn cũng có thể nghĩ làm thế nào để GPS tìm thấy con đường tốt nhất? có vô số thuật toán để tìm đường đi qua các bản đồ được liên kết.
Tôi nghĩ rằng một số tập lệnh "Quake bot" đầu tiên cũng có thể giúp bạn, vì chúng được phát triển để hoạt động ở "khu vực không xác định" bởi vì chúng tôi có thể thiết kế cấp độ của riêng mình từ đầu.
Nói chung, cách cá nhân của tôi để đối phó với một bản đồ như vậy, sẽ là nghĩ về nó như là đường dẫn A *. Nhưng trước tiên tôi sẽ định trước mọi "điểm gạch" và lập chỉ mục tất cả những điểm này với "hàng xóm gần nhất", v.v. Sau đó, khi một đối tượng cần đi từ A đến B, sau đó chỉ cần tra cứu trong B, xem những gì nó được kết nối và tiếp tục lặp lại cho đến khi bạn đạt được mục tiêu
Tùy thuộc vào loại trò chơi và bối cảnh / kịch bản, các chiến thuật quét trước khác nhau cũng có thể hữu ích. Một số trò chơi có rất ít chướng ngại vật và đây có thể là chuyển động "streight line" + một số "cách tôi di chuyển" cho các đối tượng.
Hy vọng điều này có ý nghĩa một chút và có lẽ đã cho bạn một số suy nghĩ để làm việc với.