5
การรับรู้สถานการณ์ในการค้นหาเส้นทาง
สมมติว่าคุณต้องหาเส้นทางที่สั้นที่สุดผ่านดันเจี้ยนซึ่งมีบางข้อความที่เปิดให้คุณหลังจากที่รวบรวมสิ่งของบางอย่างเช่นประตูและกุญแจที่ถูกล็อคเป็นต้น ปฏิกิริยาทางเดินอาหารปกติต่อคำว่า "เส้นทางที่สั้นที่สุด" จะเป็น A * อย่างชัดเจน แต่ A * จะล้มเหลวในสภาพแวดล้อมเช่นนี้เนื่องจากฉันเห็นปัญหามากมายที่กำหนดฮิวริสติกที่เชื่อถือได้และยิ่งมีความเป็นไปได้มากที่โหนดจะต้องเข้าชมหลายครั้งซึ่งเป็นไปไม่ได้ใน A * แบบเดิมและก็จะ ทำให้ฮิวริสติกหนักขึ้น สิ่งที่ฉันคิดคือเพียงแค่มองหาเส้นทางจากจุดเริ่มต้นของดันเจี้ยนไปยังจุดสิ้นสุดโดยไม่สนใจประตูที่ถูกบล็อก หลังจากพบเส้นทางนี้สำหรับประตูแต่ละบานที่ขวางทางของเราเส้นทางเพิ่มเติมที่ค้นหาคีย์ที่เหมาะสมและกลับไปที่ประตูจะถูกค้นหาและสำรวจก่อนที่จะถึงประตู ระบบเดียวกันนี้จะใช้ในการจัดการสถานการณ์ที่เส้นทางไปยังกุญแจที่จำเป็นในการเปิดประตูถูกบล็อกอีกครั้งโดยประตูอื่นซึ่งจะต้องเปิดก่อน ปัญหาใหญ่ที่ฉันเห็นด้วยวิธีแก้ปัญหาของฉันคือหลังจากพบเส้นทางทั้งหมดรวมถึงเส้นทางสำหรับการรับไอเท็มระยะทางทั้งหมดที่ตัวแทนเดินทางอาจไม่ได้น้อยที่สุดเนื่องจากอาจมีประตูปิดกั้นอื่น ๆ ที่อยู่ไกลกว่าเป้าหมาย แต่มีรหัสที่เหมาะสมของพวกเขาใช้ได้ง่ายขึ้นมาก A * จะละเลยประตูเหล่านี้ในการผ่านครั้งแรกที่มีการเพิกเฉยต่อประตูที่ถูกบล็อก ฉันแน่ใจว่าฉันไม่ใช่คนแรกที่พยายามแก้ไขปัญหานี้และขอขอบคุณที่ป้อนข้อมูลเกี่ยวกับปัญหา
11
ai
path-finding