ฉันอยากรู้ว่ามันคุ้มค่าหรือไม่ที่จะทำการประมวลผล pathfinding บน GPU (โดยใช้ nVidia CUDAหรือเทียบเท่า) ในบางสถานการณ์หรือว่าเป็นความพยายามที่สูญเปล่า สถานการณ์ที่ฉันคิดจะเป็นเซิร์ฟเวอร์ที่มีผู้เล่นหลายคนที่ไม่มีหัวเพื่อทำหน้าที่ค้นหาเส้นทางสำหรับบอท
ฉันสนใจ A * pathfinding โดยใช้ mesh navigation แต่ถ้ามีอัลกอริทึม pathfinding อื่นที่จะได้ประโยชน์จากการใช้ GPU ฉันชอบที่จะได้ยินมัน
คำตอบ:
การค้นพบเส้นทางนั้นเป็นปัญหากราฟโดยที่มีการขนานกันเกิดขึ้นมากมาย มีเอกสารจำนวนมากเกี่ยวกับวิธีการนำไปใช้และปรับแต่งอัลกอริทึมแบบกราฟสำหรับ CUDA
ผมพบว่าเอกสารบางอย่างที่คุณอาจสนใจ (แม้ว่าเหล่านี้เป็นวิชาการมาก):
http://cvit.iiit.ac.in/papers/Pawan07accelerating.pdf
http://ppl.stanford.edu/papers/ppopp070a-hong.pdf
คำตอบสั้น ๆ : ใช่ :)
อย่างไรก็ตามฉันไม่ทราบว่าความยุ่งยากในการเขียนการใช้งาน A * CUDA พร้อมกับค่าใช้จ่ายในการโทรไปยังเซิร์ฟเวอร์หัวขาดจะทำให้คุ้มค่าหรือไม่ อย่าลืมสร้างต้นแบบเล็กก่อน! (สิ่งนี้จะทำให้โพสต์บล็อกที่น่าสนใจดังนั้นอย่าลืมเขียนสิ่งที่คุณกำลังทำ;)