Đây là tình huống.
Tôi có bảng hình lục giác, và một đơn vị trên đó, với tốc độ hoặc giá trị di chuyển 4. Địa hình khác nhau có chi phí khác nhau. Khi tôi nhấp vào đơn vị, trò chơi sẽ hiển thị cho tôi phạm vi di chuyển.
Giải pháp của tôi là kiểm tra từng hex trong phạm vi 4, với tìm đường dẫn A * và nếu chi phí đường dẫn nhỏ hơn 4 thì hex này nằm trong phạm vi. Cuối cùng, trò chơi sẽ cho tôi thấy phạm vi của đơn vị đó.
Câu hỏi của tôi là: Có giải pháp nào khác để tìm kiếm phạm vi trên lưới hex hoặc lưới vuông không, bởi vì ngay cả khi tôi thực sự tự hào về những gì tôi đã làm trong giải pháp của mình, tôi nghĩ, đó là một chút phóng đại? :))
Điều gì khiến tôi hỏi câu hỏi này? Tôi nhận thấy rằng khi tốc độ đơn vị là 4 hoặc 6 hoặc thậm chí 8, thời gian để phạm vi tính toán cho máy tính của tôi thực sự tốt, nhưng khi tốc độ là 10 và hơn nữa tôi nhận thấy rằng tôi cần đợi vài giây để tính toán .Well trong các trò chơi thực tế, tôi không thấy điều gì như thế này và tính năng tìm đường A * của tôi được tối ưu hóa tốt, vì vậy tôi nghĩ rằng giải pháp của tôi là sai.
Cảm ơn cho bất kỳ trả lời.