Pathfinding พร้อมการเคลื่อนไหวแบบ 2 มิติที่ไม่ใช่แบบกริดเหนือภูมิประเทศที่มีลักษณะเหมือนกัน

ฉันกำลังมองหาทางออกที่ดีที่สุดในการหาเส้นทางในเกมของฉัน ในที่สุดแผนที่จะใช้กริด แต่เอนทิตีอยู่ในตำแหน่งที่ใช้ลอยและสามารถเคลื่อนที่ไปในทิศทางใดก็ได้ไปยังจุดใดก็ได้บนแผนที่ 'พื้นดิน' ในเกมของฉันมีค่าใช้จ่ายในการเคลื่อนไหวที่สม่ำเสมอ แต่แน่นอนว่าอาจมีอุปสรรคที่ขวางทาง อุปสรรคส่วนใหญ่จะเป็นแบบคงที่และแม้ว่าจะมีเอนทิตีเคลื่อนไหวอื่น ๆ ในเกมฉันอาจหนีไปโดยไม่พิจารณาสิ่งนั้น - มันเป็นเกมกลยุทธ์สไตล์โรงพยาบาลแบบมีมิติเท่ากันธีมดังนั้นจึงไม่มีการต่อสู้

บทความการค้นหาเส้นทางส่วนใหญ่ที่ฉันเคยเห็นครอบคลุมการเคลื่อนไหวแบบ 3 มิติหรือ 2D ตามตาราง ข้อเสนอแนะสำหรับสิ่งที่อาจครอบคลุมถึงกรณีการใช้งานของฉัน? ขอบคุณมาก.

สิ่งนี้เรียกว่า "ปัญหาการค้นหาเส้นทางการเลี้ยวทุกมุม" คุณมีสองทางเลือก:

1. สร้างตาข่ายนำทางสำหรับแผนที่ของคุณและค้นหาโดยใช้ A *

   

2. ค้นหาตารางโดยใช้อัลกอริทึมที่มีความหมายเฉพาะสำหรับการหาเส้นทางในมุมใดก็ได้ ตามธรรมเนียมวิธีการทำเช่นนี้คือ A * + path-smoothing (การแก้ไขเชิงเส้น ฯลฯ )แต่วันนี้ทางเลือกที่นิยมมากขึ้นคือTheta *ซึ่งง่ายต่อการนำไปใช้ทำงานได้เร็วขึ้นและให้ผลลัพธ์ที่ดีกว่าการปรับเส้นทางให้เรียบ

   

วิธีการทั้งหมดข้างต้นสร้างผลลัพธ์ที่ใกล้เคียงที่สุด ถ้าด้วยเหตุผลบางอย่างที่คุณต้องการผลลัพธ์ที่ดีที่สุดกระดาษนี้ออกมาไม่กี่สัปดาห์ที่ผ่านมา แต่ฉันยังไม่ได้อ่านมันดังนั้นฉันจึงไม่รู้ว่ามันมีประสิทธิภาพแค่ไหนหรือยากที่จะใช้งาน