ฉันได้ติดตั้ง AStar ใน Java และใช้งานได้ในพื้นที่ที่มีสิ่งกีดขวางที่สามารถเข้าถึงปลายทางที่เลือกได้
อย่างไรก็ตามเมื่อปลายทางไม่สามารถเข้าถึงได้เส้นทาง "ที่คำนวณ" จะไม่สามารถไปยังตำแหน่งที่ใกล้ที่สุด (ไปยังตำแหน่งที่ไม่สามารถเข้าถึงได้) แต่จะเป็นเส้นทางแบบสุ่มแทน
มีวิธีที่เป็นไปได้ในการปรับแต่ง AStar เพื่อค้นหาเส้นทางไปยังตำแหน่งที่ใกล้ที่สุดไปยังปลายทางที่ไม่สามารถเข้าถึงได้หรือไม่?
คำตอบ:
ติดตามโหนดด้วยค่าต่ำสุดEstimatedDistanceToEnd(เช่นต่ำสุดh(x)) และหากไม่มีโหนดปลายทางสามารถเข้าถึง backtrack จาก backtrack จากโหนดนั้นแทน
นี่ไม่ใช่คำถาม A * จริงๆ A * คือทั้งหมดที่เกี่ยวกับการค้นหาเส้นทางจากจุด A ถึงจุด B ถึงแม้ว่ามันจะสามารถขยายออกไปได้ แต่ผลลัพธ์อาจยุ่งเหยิงและคาดเดาไม่ได้ สิ่งที่คุณต้องการแทนคืออัลกอริทึมที่เลือกปลายทางที่เข้าถึงได้ง่ายที่สุด
ต่อไปนี้เป็นวิธีหนึ่งในการทำเช่นนี้หาก A * ส่งคืนพา ธ ที่ถูกต้อง (โหนดเริ่มต้น / สิ้นสุดในเส้นทางที่ตรงกับโหนดอินพุต) ให้ส่งคืนพา ธ มิฉะนั้น...