ฉันรู้น้อยมากเกี่ยวกับการพัฒนาเกมและฉันพยายามที่จะห่อหุ้มอัลกอริธึมการค้นหาเส้นทาง
พิจารณาการตั้งค่านี้: เอเจนต์อยู่บนแผนที่ 2 มิติและต้องค้นหาเส้นทางที่สั้นที่สุดไปยังวัตถุที่รู้ทั่วโลก แต่มีข้อมูลเกี่ยวกับอุปสรรคในขอบเขตการมองเห็นในท้องถิ่นของเขาเท่านั้น )
นอกจากนี้ทุกการเคลื่อนไหวไปยังจตุรัสที่อยู่ติดกันนั้นมีราคาแพงและอัลกอริทึมการค้นหาเส้นทางควรลดจำนวนการเคลื่อนไหว
ประสิทธิภาพการคำนวณก็มีความสำคัญสูงสุดและสำคัญกว่าความแม่นยำ
A * เหมาะสมกับกรณีการใช้งานนี้หรือไม่?
คำตอบ:
คุณควรใช้อัลกอริทึมD *ซึ่งออกแบบมาสำหรับสถานการณ์ที่แน่นอนนี้ โดยเฉพาะการนำD * Lite มาใช้นั้นเป็นตัวแปรที่มีประสิทธิภาพและง่ายที่สุด
การใช้ AI ในเกมจำนวนมากในสถานการณ์นั้นจะเลือกที่จะโกงและให้ความรู้เต็มรูปแบบของแผนที่ซึ่งคู่ต่อสู้มนุษย์ของพวกเขาไม่มี จากนั้นคุณสามารถใช้ A * กับแผนที่เต็มได้
ความสมเหตุสมผลในเรื่องนี้สำหรับหน่วยควบคุมด้วยคอมพิวเตอร์จะขึ้นอยู่กับสิ่งต่าง ๆ เช่นเขาวงกตแบบแผนที่และถ้าผู้เล่นมีแนวโน้มที่จะเรียนรู้รูปแบบแผนที่เมื่อเวลาผ่านไป
หากนี่คือสำหรับหน่วยควบคุมผู้เล่นคุณสามารถป้องกันไม่ให้ผู้เล่นเลือกปลายทางที่พวกเขายังไม่ได้สำรวจเพื่อบังคับให้พวกเขาสำรวจด้วยตนเอง