11
อัลกอริทึมและ A-Star ของ Dijkstra เปรียบเทียบกันอย่างไร
ฉันกำลังดูว่าพวกผู้ชายในการแข่งขัน Mario AIทำอะไรและบางคนก็สร้างบอทมาริโอที่สวย ๆ โดยใช้อัลกอริธึม Pathing A * (A-Star) ( วิดีโอของ Mario A * Bot In Action ) คำถามของฉันคือ A-Star เปรียบเทียบกับ Dijkstra อย่างไร มองไปที่พวกเขาพวกเขาดูเหมือนคล้ายกัน ทำไมบางคนถึงใช้อีกอันหนึ่ง? โดยเฉพาะอย่างยิ่งในบริบทของเส้นทางในเกม?