«algorithm» etiketlenmiş sorular

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 

Elo'u belirli bir oyunun maçları arasındaki oyuncu sıralamasını izlemek için kullanmak istiyorum, ancak oyun bir maçta dört oyuncuya kadar oynanabilir. Carcassonne gibi oyunları Elo'dan iki oyuncudan fazla oynadığında gördüm, ancak 1-1 maçın ötesinde Elo'ya aşina değilim. Gönderen wikipedia makalesinde ben genişletmek istiyorum iki oyunculu denklemleri şunlardır: E , bir = …

16 algorithm  multiplayer  ranking 

İnşaat mühendisliği birikimim var ve düzenli olarak hidrolik ve hidrolojik analizler yapıyorum. Bu tür şeyler için derece satıyorlar, ama bu gerçekten roket bilimi değil. Son zamanlarda GPU'da bir arazi için tüm hidrolojik ve hidrolik süreci uygulamak aklıma geldi. Son zamanlarda hesaplama gölgelendiricileri öğrendim, bu yüzden şu anda mühendislikte paralel GPU …

15 directx  algorithm  terrain  compute-shader 

3D evren oluşturmak için oyun geliştirme endüstrisindeki en iyi uygulamaların neler olduğunu merak ediyorum? Daha spesifik olmak gerekirse: Veri noktaları verilir ve statiktir. Her noktanın konumu, rengi ve boyutu vardır; Tüm veri kümesi kullanılabilir bellekten çok daha büyüktür; Kullanıcı aynı anda daha büyük resmi görmek için "uzaklaştırma" yapabilmelidir; En saf …

15 graphics  algorithm  grid 

Basit bir altıgen ızgara tabanlı oyun yapıyorum ve haritanın oyuncular arasında eşit olarak bölünmesini istiyorum. Harita rastgele oluşturuldu ve oyuncuların nispeten küçük alanlara sahip yaklaşık eşit miktarda hücreye sahip olmasını istiyorum. Örneğin, haritada dört oyuncu ve 80 hücre varsa, her bir oyuncunun yaklaşık 20 hücresi olurdu (tam doğru olması gerekmez). …

15 algorithm  procedural-generation  maps  random  hexagonal-grid 

Ağırlıklı olarak gemi özelleştirmesine dayanan ağ bağlantılı bir sıra tabanlı 3D-6DOF uzay filosu savaş strateji oyunu tasarlıyorum. Soruyu ayarlamak için biraz bilmeniz gerektiğinden oyunu biraz açıklayayım. Amacım, her gemiye avantajlar ve dezavantajlar sağlayacak olan özel şekiller ve ekli modüller (pervaneler, traktör kirişleri ...) ile kendi gemi filonuzu yaratma yeteneğidir , …

15 algorithm  ai  movement  turn-based-strategy 

Bir arkadaşım ve ben, bir dünyadaki malzemelerin parça parça bir şekilde yok edilmesine izin vermek için farklı fikirleri tartışıyorduk ve katıları çok viskoz sıvılar olarak temsil etme fikrini önerdi. Benim sezgim bu ya olacak: A) çok zor, ya da B) çok kaynak yoğun, ama emin değilim. Böyle bir model bir …

15 physics  algorithm  graphics-programming 

Her kafes için bir dizi köşe ve üçgen verilir. Herkes bir algoritma ya da adı geçen kafeslerde boolean işlemleri gerçekleştirmek ve ortaya çıkan mesh için bir dizi köşe ve üçgen almak için (ilk önce google denedim ama başlamak için iyi bir yer bulamadım) bakmak için bir yer veya bir yer …

15 graphics  algorithm  graphics-programming  procedural 

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 

Bir sahnede bir düğüm yerleştirmek için bir kez tıklayabileceğiniz bir sistemim var. 3 düğüm yerleştirdiğinizde, bir üçgen oluşturur. Gelecekteki düğümleri yerleştirdiğinizde, bu düğümü varolan en yakın 2 düğüme birleştirerek yeni bir üçgen oluşturur. Bu çoğu zaman iyi çalışır, ancak çok akut açılara sahip üçgenlerin yakınında kullanıldığında kusurludur, çünkü en yakın …

14 algorithm  geometry 

Youtube'da bazı Voronoi paramparça videoları gördüm . Bu konudaki deneyiminiz nedir? Zaman karmaşıklığı, kaynak karmaşıklığı, uygulama zorlukları ve avantajları nelerdir? Gerçek bir malzemenin nasıl tepki vereceğini taklit ediyor mu?

14 algorithm 

Bir süre önce bir yüzün ne zaman bir başkasının üst üste geleceğini nasıl belirleyeceğimi sordum. Tavsiye, bir Z tamponu kullanmaktı. Ancak, şu anki projemde bir Z-buffer kullanamıyorum ve bu yüzden Ressamın algoritmasını kullanmak istiyorum. Yine de, bir yüzeyin bir başkasının arkasında veya önünde olduğu konusunda iyi bir fikrim yok. Çok …

14 3d  algorithm  objects  face 

Bir 2D oyun oluşturmak istiyorum, ancak RPG ya da benzeri farklı kombinasyonlarda tonlarca farklı ekipman giyecek karaktere sahip olmak istiyorum. Diyelim ki kullanıcı omuzlarını ve pantolonunu değiştiriyor, bu oyuncuya gösterilmeli ve tüm bu farklı ekipmanlar farklı karakter hareketlerini izlemelidir (vurma, vurulma, büyü yazımı, vb.). Çözmek için en iyi yaklaşım / …

14 2d  algorithm  animation 

Diyelim ki farklı şekil ve renklerde dikdörtgenlerden oluşan bir ızgaram var ve aynı renk düzenini temsil etmek için dikdörtgen sayısını azaltmak istiyorum (makul olarak optimale yakın iyidir, optimal gerekli değildir). Yukarıdaki görüntü çok basitleştirilmiş bir durumdur ve dikdörtgenler arasındaki boşluk sadece görselleştirme içindir - bunlar sıkıca paketlenir. Bunu yapmama yardımcı …

14 algorithm  geometry  space-partitioning 

Ben belirli bir birim bir kiremit harita üzerinde belirli bir yöne (belirli bir aralık ve kaplama açısı içinde) karşı karşıya olup olmadığını "görebiliyor" hangi fayans hesaplamaya çalışıyorum. En kolay yol, her bir karoya belirli sayıda karo dışa ve raycast çizmek olacaktır. Ancak, biraz daha verimli bir şey umuyorum. Bir fotoğraf …

13 2d  algorithm  tilemap