Giả sử tôi đã có thuật toán A *.
Làm cách nào tôi có thể xử lý các trường hợp khi không thể đạt được mục tiêu và vẫn cố gắng đạt được điều đó?
Ví dụ về ví dụ sau:
Lưu ý các kỹ năng GIMP tuyệt vời!
Đơn vị màu vàng cần tiếp cận điểm xanh, nhưng nó ở trên đảo và thực sự không thể tiếp cận được.
Tuy nhiên, trên một RTS điển hình, đơn vị sẽ cố gắng đi càng gần càng tốt.
Vấn đề của tôi là tôi không biết làm thế nào để nói với A * rằng viên gạch gần nhất với mục tiêu là quảng trường gần biển.
Làm thế nào tôi có thể có đường dẫn một phần này? A * vẫn là một lựa chọn tốt?
Tôi nghĩ rằng RTS chỉ cần tìm điểm gần nhất bên ngoài địa hình và tính toán đường dẫn đến đó thay vì thực hiện tìm đường đi một phần.
—
API-Beast
@ API-Beast Vì vậy, 1. họ vẫn thực hiện tìm đường để biết mục tiêu không thể đạt được và 2. làm thế nào để bạn tìm thấy điểm gần nhất?
—
Pierre Arlaud
Không, không phải mục tiêu không thể đạt được, đó là điểm bạn nhấp vào là "vững chắc", ví dụ: nó chặn chuyển động của đơn vị. RTS có xu hướng không có bất kỳ mục tiêu không thể tiếp cận.
—
API-Beast
Bạn không cần phải sửa đổi bất cứ điều gì. Chỉ cần nhớ điểm gần nhất bạn từng đến. Ví dụ A * sẽ cố gắng tìm đường dẫn và sẽ thất bại cho bạn, nhưng điều đó không có nghĩa là trước tiên nó sẽ không thiết lập đường dẫn bạn đã vẽ, bạn chỉ phải nhớ đường dẫn đến điểm gần nhất mà A * từng đến.
—
wonderra
Không bao giờ kiểm tra nó thực sự, hãy chắc chắn để chia sẻ nếu nó hoạt động trong thực tế. (đây chỉ là giả định hợp lý về cách A * hoạt động).
—
wonderra