«data-structure» etiketlenmiş sorular

20 güncelleme / oyuncu / saniye hızında veri değişen 500'den fazla oyuncunun açık dünyasını hayal edin. Son kez benzer bir MMORPG'de çalıştım, SQL kullandı, bu yüzden obvioulsy DB'yi her zaman sorgulayamadı. Bunun yerine, DB'den tüm oyuncuları C ++ nesneleri olarak belleğe yükledi ve kullandı. Yani dikey olarak ölçeklendi. Bunun yerine …

11 mmo  data-structure  databases  scalability 

İki veya daha fazla 2B nesnenin çarpışıp çarpışmadığını nasıl tespit edeceğimin farkındayım ama bir çarpışmayı kontrol edip etmemeye nasıl karar vereceğim. Önceki projelerde, her nesneyi diğer tüm nesnelere karşı kontrol ettim (biliyorum, O (n ^ 2) aptallık seviyesi) ve daha az akıcı bir oyun yarattı. Çeşitli forumlar Quadtrees'in, B-Ağaçların ve …

11 2d  collision-detection  data-structure 

Einstein'ın Yapbozuna benzeyen , her yeni oyun tekrarında farklı ipuçları içeren bir mantık oyunu geliştirmeyi düşünüyorum . Verdiğiniz ipuçlarının benzersiz bir çözüme işaret etmesini sağlamak için farklı varlıkları (evcil hayvanlar, evlerin renkleri, milliyetler vb.), Kesinti kurallarını vb. İşlemek için hangi veri yapılarını kullanırsınız? Olası ipuçlarıyla birlikte oynamak için kesinti kurallarının …

11 logic  data-structure  puzzle 

Verilen: 2D yukarıdan aşağıya oyun Kutucuklar 2B dizide saklanır Her karonun bir özelliği vardır - nemlendirin (tuğlalar -50db olabilir, hava -1 olabilir) Bundan x1, y1 noktasında bir ses üretilecek ve "dalgalanacaktır" diye eklemek istiyorum. Aşağıdaki görüntü bunu daha iyi özetliyor. Açıkçası nihai hedef, AI düşmanı sesi "duyabilir" - ancak bir …

10 ai  game-mechanics  data-structure  sound 

Yüklerin ve yüklerin her zaman dinamik olarak yüklendiği bir oyun dünyası düşünün, bunu belki bir varlık listesi olarak temsil edebilirim, ama onları kaldırmaya ne dersiniz? Eklerken ben yeni varlık geri itme olabilir, ben kap içinde herhangi bir yerde kaldırmak zorunda olabilir. Elemanın kaldırılacak konumunu bulmak için arama yapmaktan kaçınmak için …

10 c++  data-structure 

Dört ağacın oyunum için ideal veri yapısı olduğu söylendi, ancak dört ağaçta şekillerin tam olarak nasıl çalıştığını anlamakta zorlanıyorum. Bunu JavaScript ile yapıyorum, ancak bu soruların herhangi bir dilde dört ağaç için geçerli olabileceğini düşünüyorum. Çoğunlukla dört ağaçlarda temel (x, y) noktaların ve nokta eklemenin nasıl çalıştığını ve kağıt üzerinde …

10 javascript  html5  data-structure  quadtree 

NES için Super Mario Brothers ve SNES için Super Mario World gibi eski oyunları programlarken kullanılan veri yapılarını merak ediyorum. Anladığım kadarıyla bu döneme ait oyunlar mecliste yazıldı. Programcılar herhangi bir veri yapısı tanımladı / kullandı mı? Örneğin: ekranda bir grup bozuk para göründüğünde nasıl saklanırlar? Programcılar sadece diziler kullandılar …

10 data-structure 

Fayansların (örneğin Minecraft'ın ) 16 × 16 olması için iyi bir neden var mı ? İkili ile bir ilgisi olduğunu hissediyorum çünkü 16 10000ikili, ama bu bir tesadüf olabilir. Bilmek istiyorum, çünkü arazi üretimi ile bir oyun yapmak istiyorum ve fayanslarımın ne kadar büyük olması gerektiğini ya da gerçekten önemli …

9 sprites  tiles  data-structure  memory-efficiency 

Basit Ruby 2D oyun geliştirme çerçevemin bir parçası olarak, oyun nesnelerimin konumu (x ve y değerleri) ve boyutu (genişlik ve yükseklik) var. class MyGameObject attr_accessor :x attr_accessor :y attr_accessor :width attr_accessor :height ... Gördüğüm başka bir yaklaşım, pozisyona bir Pointyapı olarak ve boyutun bir Sizeyapı olarak ele alınmasıydı: Point = …

9 2d  data-structure  ruby 

Küçük oyun motorumu hoş görünümlü su simülasyonuyla geliştirmek istiyorum. Bunun üzerinde çalışmaya başlamak için oyunda suyu temsil etmek için uygun bir yol bulmam gerekiyor. Ne yazık ki çok farklı temsiller bilmiyorum, bu yüzden size soracağım. Bir süre önce sorduğum benzer bir soru var . Ancak sorunu net bir şekilde formüle …

9 3d  data-structure  water 

Pekala, paketlenmiş ve hlsl sabit tamponuna hizalanmış bir bool almakta zorlanıyorum ve neden olduğundan emin değilim. İşte hlsl'deki tampon cbuffer MaterialBuffer : register(b1) { float3 materialDiffuseAlbedo; float materialSpecularExponent; float3 materialSpecularAlbedo; bool isTextured; }; Ve burada c ++ 'da struct GeometryBufferPass_MaterialBuffer { XMFLOAT3 diffuse; float specularExponent; XMFLOAT3 specular; bool isTextured; }; …

9 directx  hlsl  data-structure 

Yukarıdan aşağıya 2D oyunlar için bir çini motoru yapıyorum. Temel olarak dünya bir çini ızgarasından oluşur. Şimdi örneğin harita üzerinde hareket edebilen NPC'ler koymak istiyorum. Sizce en iyisi hangisidir: her döşemenin döşemesindeki NPC'ye bir işaretçisi veya bir NULL işaretçisi vardır NPC'lerin bir listesine sahipler ve üzerinde bulundukları döşemenin koordinatlarına sahipler. …

9 tiles  data-structure 

Mario'da Mario'nun bir kopyasını programlamak üzereyim. Seviyeleri için 2 temsil / veri yapıları üzerinde düşünüyorum ama hangisini seçmeliyim emin değilim: Bir 2D tamsayı dizisi. Seviyeyi parçalara bölmek için dörtlü. Avantajları ve dezavantajları nelerdir?

9 2d  java  data-structure  platformer