7. Refine our method of computing t

7. Refine our method of computing the heuristic value for a state of the
eight-puzzle so that the search algorithm of Figure 11.10 does not
make the wrong choice, as it did in the example in this section. Can
you find an example in which your heuristic still causes the search to
go astray?
8. Draw to the search tree produced by the best-fit algorithm (Figure 11.10)
in finding the route from Leesburg to Bedford. Each node in the search
tree will be a city on the map. Begin with a node for Leesburg. When
expanding a node, add only the cities that are directly connected to the
city being expanded. Record in each node the straight-line distance to
Bedford and use this as the heuristic value. What is the solution found by
the best-fit algorithm? Is the found solution the shortest route?

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 3:

7 . ปรับปรุงวิธีการคำนวณค่าฮิวริสติกสำหรับรัฐของ
8 ปริศนาให้ค้นหาจากรูปน่าจะไม่
เลือกผิดพลาด เหมือนในตัวอย่างในส่วนนี้
คุณสามารถหาตัวอย่างที่ช่วยให้คุณยังคงค้นหา

ไปหลงทาง ?
8 วาดเพื่อค้นหาต้นไม้ที่ผลิตโดยขั้นตอนวิธีลงตัวที่สุด ( รูปที่ 11.10 )
ในการค้นหาเส้นทางจาก Leesburg ในเบดฟอร์ด แต่ละโหนดในต้นไม้ค้นหา
จะเป็นเมืองบนแผนที่ เริ่มต้นด้วยโหนดสำหรับ Leesburg . เมื่อ
ขยายโหนดเพิ่มเพียงเมืองที่เชื่อมต่อโดยตรงกับ
เมือง การขยายกิจการ บันทึกในแต่ละโหนดระยะทางตรง

Bedford และใช้เป็นค่าแบบศึกษาสำนึก อะไรคือโซลูชั่นที่พบโดย
ขั้นตอนวิธีเหมาะที่สุด ?เป็นโซลูชั่นที่พบเส้นทางสั้นที่สุด