Kesmek ve eğik çizgi oyunda karakter hareketi için iyi bir teknik mi arıyorsunuz

Hack & slash oyunu yapıyorum ve karakterimin örneğin Torchlight, Diablo, vb. Gibi hareket etmesini istiyorum. Şu anda bir zeminin yürünebilir tüm alanları için düğüm kümesi oluşturuyorum. Bir yere tıkladığımda oyuncu enterpolasyonlu düğüm yolu üzerinden gidiyor. Bu çok doğal görünmüyor. Oyuncu bir robot gibi hareket eder. Düşmanlar ayrıca bu düğüm sistemini hareket için kullanır ve aynı sorunu paylaşır, ancak onlarla bir sorunum daha var. Düşmanlar oyuncu tespit ettiğinde ona en kısa yoldan giderler. Bazen aynı yolu kullanırlar ve onu çevrelemek yerine oyuncuya sıraya girerler. Düşmanların farklı yollar seçmesini ve oyuncuyu kuşatmasını nasıl sağlarım. Bu sorunları nasıl çözebilirim biliyor musunuz? Belki karakter hareketi için farklı yaklaşımlar kullanmalıyım?

Mevcut tekniğim:

Torchlight ekran görüntüsü:

---GÜNCELLEME---

Bu durumlarla nasıl başa çıkacağımı bilmek istiyorum:

Durum 1, yolda dinamik / statik engellerim var

Durum 2, Düşmanlar, oyuncuya giden sam yoluna sahiptir (bizimle savaşmak için kuyruğa girmek)

Seyrüsefer veri yapısı ile birlikte Direksiyon Davranışları .

Bunu yapmanın birkaç yolu vardır, ancak temel kavram budur. Her dışbükey bölümde yol bulma uygulayabilmeniz için bir gezinme ağı kullanmak daha kolay olabilir .

Grafiği tutma konusunda kararlıysanız, düğümden düğüme bir yolu sert bir şekilde takip etmek yerine, yoldaki her düğüme bir Seek davranışı kullanabilirsiniz .

Kullanabileceğiniz bir başka yöntem de Path Smoothing'dir ancak bunun oldukça hesaplamalı olarak pahalı olduğunu unutmayınız.

Umarım yardımcı olur.

DÜZENLE:

Engellerden kaçınma konularında yardımcı olmak için bir çeşit Engelden Kaçınma özelliğini kullanın .

Diğerlerinin önerdiği gibi bir donanma ağına geçmek yerine, bir nodgrafı ile kalmayı tercih ediyorsanız, her düşmanı belirli bir yönden saldıracak şekilde atayarak "onu çevreleyen oyuncuya çevirin" sorununu çözebilirsiniz.

Bunu başarmanın pek çok yolu var, ama ben oyuncu nesnesinin her yöne (kuzey, kuzeydoğu, doğu vb.) Tek bir jetona sahip olduğu canavarlara benzersiz yönler atamak için genellikle bir 'belirteç' sistemi kullanıyorum. Bir düşman oyuncuya doğru yol almak istediğinde, ilk önce ondan bir belirteç edinmelidir. Belirteç tarafından belirtilen yön, canavara, oyuncunun hangi tarafına geçmesine izin verildiğini gösterir. Oyuncunun her bir yön için yalnızca bir jetonu olduğundan ve canavarların saldırmadan önce bir jetona ihtiyacı olduğundan, birden fazla canavarın tümü oyuncunun aynı tarafına gitmeye çalışmaz, bu da yollarını biraz parçalamalıdır.

Ayrıca, canavarları sahip oldukları jetonla eşleşen bir yöne yaklaşmaya teşvik etmek için, yol bulma sürecinde düğümlere küçük bir ceza uygulamak isteyebilirsiniz. (Bir canavar, doğudan saldırmasına izin veren bir tokene sahipse, o zaman o canavar için "en kısa yolu" belirlemek amacıyla, oyuncunun kuzey / batı / güneyindeki herhangi bir yol düğümünü sanki tedavi edin. bunlar sadece bir tane yerine birkaç düğümdür). Bu, canavarları birbirinden daha hızlı ayıracak ve oyuncuya tek dosyada ilerlemek ve sadece son adımda yayılmak yerine kuşatmaya çalışacak.

Temelde, yapmak istediğiniz düşmanlar için makro düzeyde yol bulma (konveks alanlar oluşturma ve oyuncunun bulunduğu alana işaretleme hakkında düşünün) ve mikro seviyede bazı stil stili direksiyon davranışları yapmayı düşünün (yakın olduğunuzda) oyuncuya).

İşte bir davranış davranışı örneği: http://www.red3d.com/cwr/boids/

Oyuncu için, fener ışığının tıkladığınız / sürüklediğiniz yer için bir deniz yolu ağında yol bulma işi yaptığını düşünüyorum ve bu oldukça iyi çalışıyor. Doğrudan kontrolden biraz daha kopmuş gibi hissedebilir, ancak oyuncu için daha iyi sonuçlar doğurur.

realworld yol bulma problemi için kullanılan rrt adlı bir algoritma vardır. Kahramanınızın (veya düşmanlarınızın) yürüyebileceği yüzey, nesnelerin taşıyabileceği su yüzeyine bir girdidir ve bazı optimizasyon algoritmaları kullanarak hedefinize bir yol bulur. Bildiğim kadarıyla bu algoritma, soygun liglerinde büyük ölçüde kullanılıyor. hızlıdır, en kısa yolu bulur ve çarpışma ve keskin dönüşlerden kaçınır. Bu powerpoint gösterisini yolu nasıl oluşturduğunu anlamak için kullanabilirsiniz.

Yol bulma rotalarının daha "gerçekçi" görünmesini sağlamak için, Oyun Programlama Gems Vol.1'deki doğal görünümlü A * hakkındaki makaleye göz atmanızı öneririm