คำถามติดแท็ก a-star

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

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.