«path-finding» etiketlenmiş sorular

Örneğin, bir arabam olduğunu ve bir otomobilin belirli bir minimum dönüş yarıçapına sahip olduğunu ve o arabayı a noktasından b noktasına götürmek istediğimi, ancak araba b noktasına bakmadığını varsayalım. B noktasına giden bir yolu nasıl hesaplayabilirim? B noktasında yönlendirmeyi belirleyebilmek de iyi olurdu (araba yolunuza sürmek ve daha sonra garajınıza …

9 algorithm  ai  path-finding 

Bir gezinti ağında görüş hattını hesaplamak istiyorum. Aşağıdaki görüntüyü göz önünde bulundurun, sarı çizgi sadece A * 'nın, kırmızı çizgi ise sarı çizgiyi giriş olarak kullanan bir görüş çizgisi algoritmasının sonucudur. Şimdi ünite doğrudan “zig-zagging” olmadan hareket edebilir. Bu "görüş hattını" hesaplamak için bir algoritma nedir?

9 ai  path-finding  navmesh 

Bir 2 d düzleminde bir "drone" ve bir hedef nokta düşünün. Sekiz parametre vardır: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque …

9 mathematics  physics  algorithm  path-finding 

Şu anda Java'da bir GOAP sistemi geliştiriyorum. GOAP'ın bir açıklaması http://web.media.mit.edu/~jorkin/goap.html adresinde bulunabilir . Esasen, dünya durumunu değiştiren Eylemler arasında çizim yapmak için A * kullanıyor. Tüm Eylemlerin ve Hedeflerin yürütülmesi için adil bir şans sağlamak için, bir şey yapmanın maliyetini tahmin etmek için sezgisel bir işlev kullanıyorum. Diğer tüm …

9 java  ai  path-finding 

Bu yüzden yol bulmak için A * 'yı nasıl kullanacağımı kavradım ve bunu bir ızgarada kullanabiliyorum. Ancak, oyun dünyam çok büyük ve oyuncuya doğru hareket eden birçok düşman var, bu da hareketli bir hedef, bu yüzden bir ızgara sistemi yol bulmak için çok yavaş. Gezinme ağını kullanarak düğüm grafiğimi basitleştirmem …

9 path-finding  node.js  automation  navmesh 

C # 'da A * pathfinding başarıyla uyguladım ama çok yavaş ve neden anlamıyorum. Hatta openNodes listesini sıralamamayı denedim ama yine de aynı. Harita 80x80 ve 10-11 düğüm var. Sahte kodu buradan aldım Wikipedia Ve bu benim uygulamam: public static List<PGNode> Pathfind(PGMap mMap, PGNode mStart, PGNode mEnd) { mMap.ClearNodes(); mMap.GetTile(mStart.X, …

9 c#  path-finding  optimization  .net 

Flash'ta önceden tanımlanmış bir yol olmadan bir Kule Savunma oyunu yapıyorum. Izgaram 40x40 (küçük?) Olmasına rağmen, her seferinde yeniden hesaplama yaparken A * mücadele ediyor. Bu yüzden, yeniden hesaplamayı kolaylaştırmak için kendi modifikasyonumu yaptım ve dokunulan hücre sayısı 900'e düştü (kökün yakınında değişiklik yaparken). Yeni bir kule yerleştirildiğinde çok kısa, …

9 flash  algorithm  path-finding  tower-defense