Running Mazey
1.0.0
โปรแกรมนี้สร้างเขาวงกตแบบสุ่มจากกริดเริ่มต้นจากนั้น Mazey (AI: P) พบเส้นทางที่สั้นที่สุดโดยประมาณจากมุมซ้ายบนไปยังมุมล่างขวาของกริด
A* เป็นอัลกอริทึมคอมพิวเตอร์ที่ใช้กันอย่างแพร่หลายในการค้นหาเส้นทางและการสำรวจกราฟซึ่งเป็นกระบวนการค้นหาเส้นทางระหว่างหลายจุดที่เรียกว่า "โหนด"
Peter Hart, Nils Nilsson และ Bertram Raphael จากสถาบันวิจัยสแตนฟอร์ด (ปัจจุบันคือศรีอินเตอร์เนชั่นแนล) ตีพิมพ์อัลกอริทึมครั้งแรกในปี 2511 มันสามารถมองเห็นได้ว่าเป็นส่วนขยายของอัลกอริทึมของ Edsger Dijkstra ในปี 1959
A* บรรลุประสิทธิภาพที่ดีขึ้นโดยใช้ฮิวริสติกเพื่อเป็นแนวทางในการค้นหา
Divyanshu n Singh |
