Bir turnracer oyununda en kısa rotayı araştırın

Question

Bu yüzden turnracer oyununun bir versiyonunu yaptık. Oyunun amacı, mümkün olduğunca az hamle kullanarak rastgele oluşturulan noktaya gitmektir. Oyun numpad ile hareket eder. Hızınızı başka bir yöne çevirerek kendi hızınızı sıfırlamanız gerekir. Yani eğer soldaki hız 2 ise ve doğru olanı seçerseniz, nokta sadece bir tane sola hareket edecektir. Rastgele oluşturulan noktaya en kısa yolun ne olduğunu kontrol edebileceğiniz bir sistem oluşturmama yardım edip edemeyeceğini merak ediyordum. Şimdiden teşekkürler! live demo: http://jsbin.com/fefuhazeba/edit?js,output

Answer 1

Aradığınız şey bir "en kısa yol" bulucu. Dışarıda farklı algoritmalar var (böylece tekerleği kendi başınıza ilerleyerek yeniden keşfetmeniz gerekmez).

A * Algorithm'a bakın. Yol bulma için oyunlarda kullanılan ana algoritmadır. Optimal olduğu kanıtlanmıştır (her zaman en kısa yolu bulur) ve hesaplanması çok uzun sürmez. http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html https://en.wikipedia.org/wiki/A * _search_algorithm

: Burada

bu konuda bazı bağlantılar