Bạn có 3 tùy chọn chính:
Tùy chọn # 1: (Mạnh mẽ nhất, nhưng chuyên sâu nhất về CPU)
Trong các khu vực góc tính toán thời gian thực đủ rộng để NPC ẩn và điều đó không được tiếp xúc với người chơi. Chọn nơi gần nhất để người chơi trốn.
Điều này sẽ hoạt động ở bất kỳ cấp độ nào là tốt và trên các cấp độ có hình học thay đổi trong quá trình chơi trò chơi. Nhưng sẽ mất nhiều thời gian nhất để hoạt động ổn định và sẽ sử dụng tối đa hầu hết các tài nguyên CPU trong trò chơi.
Tùy chọn # 2: (Tiết kiệm thời gian thiết kế cấp, nhấn thời gian thực tối thiểu)
Tạo một công cụ ngoại tuyến thực hiện kiểm tra góc và sau đó đặt các nút ở cấp độ của bạn cho tất cả các khu vực che phủ tiềm năng. LD sau đó có thể điều chỉnh các nút này hoặc loại bỏ các nút không phù hợp.
Trong quá trình chơi trò chơi chỉ cần tìm nút hợp lệ gần nhất.
Điều này thật tuyệt khi việc tìm định tuyến ở góc của bạn không phải chính xác 100% vì LD có thể sàng lọc một vài nút xấu ở đây và đó. Không thể phản hồi các thay đổi trong hình học trừ khi bạn bắt đầu thông minh với việc gắn chúng vào các đối tượng hoặc bật / tắt kịch bản.
Tùy chọn # 3: (Brute Force, hit thời gian thực tối thiểu)
Yêu cầu LD đặt thủ công tất cả các nút che, sau đó chỉ cần chọn nút hợp lệ gần nhất trong khi chơi trò chơi.
Nếu bạn có nhiều cấp độ hoặc cấp độ lớn, hãy mong đợi các LD sẽ khiếu nại.