«algorithm» etiketlenmiş sorular

Prosedürel olarak bir zindan oluşturma ile ilgili bazı algoritma ve makalelere bakıyorum . Sorun şu ki, odalı bir ev üretmeye çalışıyorum ve benim ihtiyaçlarıma uymuyor gibi görünüyor. Birincisi, zindanların evlerin koridorları olduğu koridorları var. Ve başlangıçta aynı görünseler de, salon, oda olmayan alandan başka bir şey değildir; oysa koridor, bir …

74 algorithm  procedural-generation 

A * yol bulma çalışmalarının nasıl yürüdüğünü temel düzeyde anlamak istiyorum. Herhangi bir kod veya psuedo kodu uygulamaları ve görselleştirmeler yararlı olacaktır.

67 algorithm  path-finding 

İyi bir doku paketleme algoritması nedir? Teknik olarak, bin ambalaj olan NP-zor bir sezgisel Gerçekten peşinde olduğumu budur yani.

52 algorithm  textures 

Burada bulunan shadertoy.com'da bulunan gölgelendiricilere bakıyorum ve havalı olanların çoğunda ortak ses ve gürültü sızıntısı var. Kaynak kodunu hiç anlamıyorum ama gerçekten istiyorum. Bu gölgelendiriciler nasıl çalışır ve raymarch algoritması nasıl çalışır? Her yeri aradım ve konuyla ilgili hiçbir şey bulamadım. Teşekkürler

49 shaders  algorithm  glsl  raymarching 

Yol bulma algoritmalarını okumak istiyorum. İnternette, benim için iyi bir başlangıç ​​olabilecek herhangi bir materyal veya öğretici materyal var mı?

49 algorithm  path-finding 

Worms tarzı bir oyun üzerinde çalışıyorum ve usule göre bazı arazi oluşturmak istiyorum. Daha önce perlin gürültüsünü kullanarak çok fazla arazi üretimi yaptım ve bu oyunda kullanmaya başladım. Bununla ilgili tek sorun çok basit ve sıkıcı, bana bazı tepeler veriyor ama istediğim karmaşıklığı değil. Mağaralar ve asılı dağlar gibi özelliklere …

48 algorithm  procedural-generation  perlin-noise 

Oyun seviyesi oluşturmak için rastgele bir tohum kullanmayı nasıl yaparım? Aynı tohum daima aynı seviyeyi oluşturmalıdır. Bu örnek için Worms stil seviyesi olurdu . Böylece her seviyenin bir teması (otlaklar, karlar vb.), Temel araziler, ağaçlar gibi farklı nesneler olacaktır. Peki bu tür bir seviye üretecini nerede yaratmaya başlarım? Neler karışacak? …

46 algorithm  procedural-generation  random 

Bir Android cihazının ekranında oyuncuların A noktasından (x1, y1) diğer noktaya B (x2, y2) kadar bir çizgi çekmesini gerektiren bir oyun üzerinde çalışıyorum. Bu çizimin düz bir çizgiye ne kadar iyi uyduğunu bulmak istiyorum. Örneğin,% 90'lık bir sonuç, çizimin çizgiye neredeyse mükemmel şekilde uyacağı anlamına gelir. Oyuncular A'dan B'ye eğri …

37 algorithm  geometry  touch 

Oldukça büyük bir oyun motorum var ve en yakın puan listesine ulaşabilmek için bir özellik istiyorum. Her mesafeyi bulmak ve en az olanı seçmek için Pisagor teoremini basitçe kullanabilirdim , ama bu hepsinden yinelemeyi gerektirir. Ayrıca, aslında nesneleri daha küçük bir ızgaradaki (bir mini harita gibi) daha küçük nesnelere dönüştürdüğüm …

35 c++  2d  algorithm  vector  picking 

Bazı fonksiyonlara hizmet eden, her biri sürekli olarak ihtiyaç duyulmayan veya her çerçevede göz önünde bulundurulması gereken birçok varlığın olduğu bir oyununuz olduğunu varsayalım. Bu meselenin üzerinde durduğum somut problem, organlarını içeren bir bedenin ayrıntılı bir simülasyonudur. Oyunda, her yaratığın daha küçük parçalara (gövde, bacaklar vb.) Ayrılmış kendi vücudu vardır …

33 architecture  algorithm  simulations  scalability 

Önceden yapılmış seviyelere karşı rasgele / yordamsal nesil kullanmanın avantajları / dezavantajları nelerdir? Maddelerin rastgele oluşturulmuş arazilerde dağıtılması zor olabileceği ve üretilen arazinin tuhaf görünebileceği gerçeği dışında, düşünebildiğim çok az şey var. Daha önce yapılmış seviyelerin dezavantajı, yine de bir seviye editörü yapmam gerekecek olması. Neyin daha iyi kullanılacağına karar …

31 game-design  algorithm  procedural-generation  level-design  levels 

Diamond Square ile yaptığım çalışmalardan sonra Perlin Noise ile oynuyorum. Uygulamayı Hugo Elias tarafından takip ettim ; temel olarak, her koordinat değerini atmak için girdi olarak x, y ile bir dizi fonksiyon yapan. PHP kodum burada : İki sorum var: Bir dizide bir yükseklik haritası oluşturmak için algoritmayı nasıl kullanırım? …

31 algorithm  php 

A * ("A star") yol bulma algoritmasını kullanan basit bir karo tabanlı 2D oyun yapıyorum. Tamamen doğru çalışıyorum ama aramada performans problemim var. Basitçe söylemek gerekirse, geçilmez bir döşemeye tıkladığımda, algoritma görünüşte geçmez döşemeye giden bir rota bulmak için haritanın tümünden geçer - yanında dursam bile. Bunu nasıl aşabilirim? Sanırım …

31 algorithm  performance  path-finding 

Ben sadece yol bulma hakkında bir şeyler öğrenmeye başladım ve A * algoritmasına bakmaya başladım ve asıl endişem, gördüğüm bütün örneklerin etrafında hesapladığı statik engelleri göstermesi. Hareketli engellerim varsa, örneğin, diğer karakterleri söyleyin, karakterin kendi yolunu bulması gerektiği gibi hareket edin, algoritmayı her kareyi çalıştırmak zorunda kalacağımı farz ediyorum, ancak …

30 algorithm  path-finding  memory-efficiency 

Şu anda, oyuncular tarafından verilen hasarın her zaman 0,8 ile 1,2 arasında rastgele bir faktörle çarpıldığı çok oyunculu bir dövüş sistemi ile uğraşıyorum. Teoride, gerçek anlamda rastgele bir RNG, sonunda birçok kez aynı sayıyı verebilir ( Tetris ikilemine bakınız ). Bu, oyuncunun her zaman çok yüksek hasar almasına neden olurken, …

30 algorithm  multiplayer  random