สอนการใช้งาน A* Algorithm ด้วยภาษา Java
A* Algorithm คืออะไร A (A-Star) Algorithm เป็นอัลกอริธึมที่ใช้สำหรับการค้นหาเส้นทางที่มีประสิทธิภาพที่สุดระหว่างสองจุดในกราฟ โดยพิจารณาทั้งค่า g(n) (ค่าเส้นทางจากจุดเริ่มต้นถึงจุดปัจจุบัน) และ h(n) (ค่าประมาณระยะทางจากจุดปัจจุบันถึงจุดปลายทาง) ซึ่งค่าทั้งสองจะรวมกันเป็น *f(n) = g(n) + h(n) ขั้นตอนของ A* Algorithm เริ่มต้นจากจุดเริ่มต้น (Start Node) และเพิ่มเข้าไปใน Open List เลือก Node ที่มีค่าฟังก์ชัน f(n) ต่ำที่สุดใน Open List ย้าย Node ดังกล่าวไปยัง Closed List ตรวจสอบเพื่อนบ้าน (Neighbor Nodes) ของ Node ที่เลือก หาก Node เพื่อนบ้านยังไม่เคยอยู่ใน Open หรือ Closed List ให้เพิ่มเข้า Open List และคำนวณค่า g(n) , h(n) และ f(n) หาก Node เพื่อนบ้านเคยอยู่ใน Open List แต่เส้นทางใหม่ดีกว่า ให้ปรับปรุงค่า g(n) , h(n) , และ f(n) ทำซ้ำจนกว่าจะถึงเป้าหมาย (Goal Node) หรือ Open List ว่าง การเขียนโค้ด A* Algorithm ด้วย Java ตัวอย่างนี้เป็นการหาเส้นทางในกราฟ 2 มิติ (Grid) i...