Uçuş oyunu AI algoritması?

Question

Selamlar,

Hobi projemden birinin tasarım aşamasındayım. 3D hava savaş oyunu geliştireceğim. (HAWX'den esinlenerek). Ama AI'nın düşman el sanatları için nasıl çalıştığını merak ediyorum? Sanırım FPS oyunlarında olduğu gibi bir yol boyunca (bir grafikte yol bulma) hareket etmiyorlar. Düşman zanaat hareketi için ne tür algoritmalar kullanabilirim? Bunun için kullanabileceğim herhangi bir AI kütüphanesi var mı?

Not: Geliştirme ortamım olarak irrlicht motor, C++ kullanıyorum.

Answer 1

bir durdurma noktasına bulmak için basit bir cevabı ... zaman içinde herhangi bir noktada

, düz çizgiler varsayımını. Siz ve hedefiniz sabit hızlarda düz çizgilerle ilerliyorsunuz. Bu nedenle, konumunuzu ve hareketlerinizi hedeflerinizden çıkarabilir ve hedeflerle ilgili konum ve hız ile çalışabilirsiniz.

Hedefiniz, o satırdaki en yakın nokta - (o satırda) hedefin o kadar yakın olduğu zamandır. vektör nokta ürünlerle hesaplanabilir IIRC, ... Birazdan bu noktada hedefler yol hedefi (aynı DEĞİL sizden hattına dik açı olmasına var varsayarsak

 P . V 
t = - ----- 
     V . V 

onun ve hareketleriniz arasındaki açı). Trigonometri kullanarak (eşdeğer bir ürün kosinüsle ilgili) eşdeğer bir cevap alabilir ve hatta bir yıl önce eşzamanlı bir denklem yöntemini kullanarak (daha iyi bilmeme rağmen) çalıştım. (oids/thrust stili, döndürme ve itme gemileri arasında yerçekimi ile mücadele düşünün).

Buradan, en yakın noktanın nerede olduğunu ve ne kadar uzak olduğunu belirleyebilirsiniz.

Bu süreyi mevcut hızınızda ve yönünüzde küçük varyasyonlar için hesaplayın ve yakın gelecekteki bir kesişme için yinelemeli olarak en iyi duruma getirebilirsiniz. Tabii ki, t'yi en aza indirgemek, geçmişe daha da fazla ulaşabilme olasılığını getiriyor - kaçıyor! Belki de t karesini en aza indirmek daha iyi olurdu, ama sonra başka komplikasyonlarınız var - düşman sağınızda ise, gerçekten yavaşlamak istiyor musunuz? Her neyse, bu muhtemelen basit bir güdümlü füze için yeterlidir, ama tabii ki bir it dalaşında çok az bir kullanım için yeterlidir. Buna dair izlenimim, çoğu zaman yönetim kurulunun çoğunu göremediğiniz bir tür analog gerçek zamanlı satranç gibi. Açıkçası, bu yüzden, hareketlerin sadece joystick ve diğer kontrol ayarlarından daha yüksek seviyede bir modele ihtiyacınız var. Bunun için bir AI motoru tasarlamaya başlamadan önce, insan deneyimine dayalı taktikler konusunda epeyce bir araştırmaya ihtiyacınız olacaktır.

Arazi kaplamasından yararlanmak için, muhtemelen daha basit bir şey yapabilirsiniz. Grafiğe dayalı bir yol bulucu, vadiler boyunca bir yolun çizilmesiyle ilgili olabilir. Yol işaretlemenin çoğunu 2D olarak yapın ve bir uçurumun içine doğru uçmadığınızdan emin olmak için haritayı nispeten yumuşak varyasyonları "yalan" olarak değiştirin.

Muhtemelen, bir çeşit ağırlıklar ve taktiklerden oluşan bir sisteme ihtiyacınız vardır; Hedefinizden çok uzakta, yaklaştıkça olduğundan daha fazla kapağında kalmaya çalışmanız daha olası. Kendi kuyruğunuzda bir füze olduğunda, bu alabileceğiniz herhangi bir saldırı eylemine öncelik verir.

BTW - bunların hiçbiri oyun geliştirmenin gerçek deneyiminden değildir (ve kesinlikle hiçbir zaman bir açıklamanın pilotu olmamıştım). Bu nedenle, tedavi edilmemesi gereken belirsiz önerilere dikkat edin.Ve dikkat - benim 2 boyutlu oyunun bitmiş olmasının bir nedeni, AI kodunu çalıştırmaya çalışmak çok ilginçti, daha sonra sinir bozucu oldu - bir AI için en iyi denemenizin tek yolunun sizi yenebileceği kadar sinir bozucu. birçok kez daha fazla gemiye ve sınırsız bir cephane kaynağına sahip. tips.Actually için