คำถามติดแท็ก search-tree

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

96 chess  shortest-path  minimization  search-tree