«path-finding» etiketlenmiş sorular

Ben 2D uzayda takip uygulamak nasıl fikirler arıyorum. Ne yazık ki henüz AI / yol bulma / otonom kontrol hakkında çok şey bilmiyorum. Diyelim ki bu gemi serbestçe hareket edebiliyor ama kütlesi ve momentumu var. Ayrıca, dış kuvvetler onu etkileyebilir (patlamalar vb.). Oyuncu istediği zaman gemi için bir hedef belirleyebilir …

19 physics  ai  path-finding  movement 

Bir çini haritası üzerinde bir çoklu ajan A * algoritması uyguluyorum. Ajanlar sadece X ve Y eksenlerinde hareket eder. Yolları hesaplarken diğerlerinin nerede olduğunu kontrol ederek aralarındaki çarpışmalardan kaçınırım. Ajanların aynı döşemeyi farklı yönlerden geçmek zorunda olduğu durumlar dışında iyi çalışır. Bu gibi durumlarda, bir ajanın diğerinin geçmesini beklemesi için …

19 collision-detection  ai  path-finding 

Şu anda bazı yol bulma araştırması yapıyorum ve simülasyonum şudur: Başlangıç ​​ve bitiş noktası temsil edilen bir 3d sahnem var, yol bulmaya yardımcı olmak için gezinme ağları, yol noktaları ve çokgenler oluşturabiliyorum. Bir A * algoritması ve bazı varyantlarını denedim ve mükemmel çalışıyorlar. Ancak, şimdi 'dinamik' yol bulma ile daha …

19 algorithm  path-finding 

Bir yol bulma algoritması tarafından aranan alan için kare veya altıgen bir ızgara kullanmak arasında önemli bir fark var mıdır. Başka bir deyişle, kare veya altıgen daha iyidir ve eğer öyleyse neden.

17 ai  path-finding 

Perlin gürültüye dayalı oyunumda karşılaştığım bazı sorunlar var. Aşağıdaki ekteki ekran görüntüsüne bir göz atın. Gördüğünüz beyaz alanlar duvarlar ve siyah alanlar yürünebilir. Ortadaki üçgen oyuncu. Bu oyunda fiziği bir dokuya (beyaz veya siyah piksel) çizerek ve ardından CPU'dan alarak uyguladım. Ancak şimdi elimde farklı bir sorun var. Ekranın kenarında …

16 xna  path-finding  hlsl  gpgpu 

Oyun geliştirme hakkında çok az şey biliyorum ve kafamı yol bulma algoritmalarının etrafına sarmaya çalışıyorum. Bu kurulumu göz önünde bulundurun: bir ajan 2B haritadadır ve küresel olarak bilinen bir nesneye giden en kısa yolu bulmalıdır, ancak yalnızca yerel vizyon kapsamındaki engeller hakkında bilgi sahibi olmalıdır (yani, sadece acil engeller bilinir, …

16 algorithm  path-finding  maps 

Benim sorum, düzensiz bir gezegen yüzeyinde yol bulmaya en iyi yaklaşımın ne olacağı? Arkaplan bilgisi Deplasman haritalamasından 6 küre planlı düzlemden bir gezegen yarattım. Düzlemler başlangıçta bir küre şekline yansıtılmadan önce bir küp oluşturdu. Her bir "öngörülen küp yüzünü" ızgara olarak kullanmak ve mümkün olan en iyi rotayı bulmak için …

16 unity  physics  movement  path-finding  planet 

AI'nın haritanın kenarlarında ortaya çıktığı ve merkeze doğru koştuğu bir yukarıdan aşağıya 2d oyunum var. Pathfinding yapmak için A * ve bir düğüm kafes kullanıyorum. Şu anda AI, haritanın kenarında bir noktada ortaya çıkıyor ve hepsi merkeze giden en kısa yol olan aynı yolu kullanıyor. Şimdi onların daha şaşırtıcı ve …

16 ai  path-finding  navmesh 

Bir Kule Savunması yapıyorum ve bunun için iyi bir yol algoritmasına ihtiyacım var. Dijkstra hakkında düşündüm ama dinamik olabilecek birine ihtiyacım var; tam bir yeniden hesaplama olmadan bir kenar kaldırıldığında veya eklendiğinde kendini güncelleyebilmelidir. Eğer yardımcı olursa C # kodlama.

16 c#  algorithm  path-finding  tower-defense 

C ++ 'da gerçekten zayıf bir taktik RPG yazmakla uğraşıyorum. Şimdiye kadar bir 2D kiremit harita var ve sadece wikipedia pseudocode dayalı çalışan A * algoritması var . Ancak gerçek taktik RPG'ler sadece düz bir düzlemde en iyi yolu bulup oraya taşınmazlar. Tipik olarak sınırlı hareket menzillerine sahiptirler ve yukarı …

15 path-finding 

A * algoritmasından çıktı - koordinatları olan bir listem var ve karakterlerimin bu yolu rotasyonlarla sorunsuz bir şekilde takip etmesini istiyorum. Yani A gibi bir şeyim var ve C almak istiyorum Bunu nasıl yapabilirim ? DÜZENLE Kendimi biraz daha açıklığa kavuşturmak için: Bir düğümden diğerine nasıl yürüyeceğimi bildiğim için pürüzsüz …

15 c#  unity  path-finding 

Bu yüzden, Greenfoot adlı çerçevede bu yukarıdan aşağı 2D java oyununu yapıyorum ve savaşacağınız çocuklar için AI üzerinde çalışıyorum. Onların dünya çapında gerçekçi bir şekilde hareket edebilmelerini istiyorum, bu yüzden kısa süre sonra fark ettim, birkaç şey arasında bir çeşit yol bulmaya ihtiyacım olacaktı. İki A * prototipi yaptım. Biri …

15 java  path-finding  navmesh 

Digesting Duck üzerinde gösterilen huni algoritması ile çalışarak Huni tespitinin nasıl çalıştığından emin değilim. Birisi yöntemi açık bir şekilde bana açıklayabilir veya huniyi tespit etmenin alternatif bir yolunu ve huni taraflarının çakışması durumunda önerebilir mi?

14 c++  algorithm  path-finding 

Bazı simülasyon öğeleri olan sıra tabanlı bir oyun yazıyorum. Şu anda takıldığım görevlerden biri yol bulmak. Yapmak istediğim şey şu anki x, y ve hedefi x, y'yi kullanarak bir AI maceraperestini bir karo hedefine bir kata yaklaştırmak. Bunu kendim anlamaya çalışırken, 4 yönü kullanarak problem belirleyebilirim dx = currentX - …

14 path-finding  hexagonal-grid 

Tek bir birim için yol bulma işini başardım ve ajan-aracı çarpışmasını önlemeyi başardım, ancak şimdi bir konuma bir grup ajan gönderebilmem gerekiyor. Bu benim kurulumum: Yol noktası bulma İki düğüm arasındaki minimum mesafe, bir ajan için izin verilen en büyük sınırlayıcı küre yarıçapından biraz daha büyüktür. Aracılar, açık yola dayalı …

14 path-finding  rts