Tôi muốn biết liệu có đáng để thực hiện tìm đường trên GPU (sử dụng CUDA của nVidia hoặc tương đương) trong một số trường hợp nhất định hay không, liệu đó có phải là một nỗ lực lãng phí. Tình huống tôi tưởng tượng sẽ là một máy chủ nhiều người chơi không đầu, chịu trách nhiệm tìm đường dẫn cho bot.
Tôi đặc biệt quan tâm đến việc tìm đường dẫn A * bằng cách sử dụng các lưới điều hướng, nhưng nếu có một thuật toán tìm đường khác sẽ có lợi hơn từ việc thực thi GPU, tôi rất muốn nghe nó.
Câu trả lời:
Tìm đường dẫn về cơ bản là một vấn đề đồ thị, trong đó có rất nhiều sự song song diễn ra. Có rất nhiều bài viết về cách thực hiện và tối ưu hóa các thuật toán dựa trên đồ thị cho CUDA.
Tôi đã tìm thấy một số bài báo có thể khiến bạn quan tâm (mặc dù chúng khá học thuật):
http://cvit.iiit.ac.in/ con /
PP0707
Vì vậy, câu trả lời ngắn gọn: có :).
Tuy nhiên, tôi không biết liệu những rắc rối khi viết một triển khai A * CUDA cùng với chi phí của các cuộc gọi đến một máy chủ không đầu sẽ làm cho điều này trở nên đáng giá. Hãy chắc chắn chỉ làm một nguyên mẫu nhỏ đầu tiên! (Ngoài ra, điều này sẽ làm cho một bài đăng blog thú vị, vì vậy hãy chắc chắn viết lên những gì bạn đang làm;)).