A* finds the shortest possible path

A* finds the shortest possible path, but even on the 15 Puzzle, it is impossible to store all the states of the game in memory. Therefore, other variations of A* must be used to reduce memory requirements. An example is IDA*, which uses a technique called iterative-deepening.

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

A * ค้นหาเส้นทางได้สั้นที่สุด แต่แม้ในปริศนา 15 ไปอเมริกาทั้งหมดของเกมจัดเก็บในหน่วยความจำ ดังนั้น จึง ต้องใช้รูปแบบอื่น ๆ ของ A ลดหน่วยความจำ ตัวอย่างคือ IDA * ซึ่งใช้เทคนิคที่เรียกว่าลึกซ้ำ

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

A * พบเส้นทางที่สั้นที่สุด แต่แม้ใน 15 ปริศนามันเป็นไปไม่ได้ที่จะเก็บทุกรัฐของเกมในหน่วยความจำ ดังนั้นรูปแบบอื่น ๆ ของ A * จะต้องใช้ในการลดความต้องการหน่วยความจำ ตัวอย่างคือ IDA * ซึ่งใช้เทคนิคที่เรียกว่าซ้ำ-ลึก

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

* หาเส้นทางที่สั้นที่สุดที่เป็นไปได้ แต่แม้ใน 15 ปริศนา , มันเป็นไปไม่ได้ที่จะเก็บสถานะของเกมหน่วยความจำ ดังนั้น รูปแบบอื่น ๆของ * ต้องใช้เพื่อลดความต้องการหน่วยความจำ ตัวอย่างคือ ไอดา * ซึ่งใช้เทคนิคที่เรียกว่าซ้ำลึก .