«efficiency» etiketlenmiş sorular

Çok fazla sayıda varlığım (birimlerim) var. Her adımda, her birimin yakınındaki tüm birimlerin konumlarını bilmesi gerekir (mesafe, R sabitinden daha azdır ). Tüm birimler sürekli hareket eder. Bu 3D. Ortalama olarak, verilen kısıtlamalara sahip herhangi bir diğer birimin yanında toplam birim sayısının% 1'i olacaktır. Bruteforcing olmadan bunu nasıl verimli bir …

14 performance  data-structure  efficiency 

Her şeyden önce, sadece kısa bir süre için kendi oyun mantığımı yazıyorum, bu yüzden bu doğru görünüyorsa özür dilerim. Dörtlü ağaçlar ve ızgara tabanlı çarpışma tespiti hakkında çok şey okudum. Mantık anlıyorum - temelde nesneler yakın olmadığı sürece temelde çarpışma kontrolü yapmayın. Ancak bunun gerçekte nasıl yürütüldüğünden asla bahsedilmez. Kafamda …

13 collision-detection  efficiency  quadtree 

Son zamanlarda bu iki cevher buldum: http://powdertoy.co.uk/ http://dan-ball.jp/en/javagame/dust/ Sorum şu: Pek çok unsuru olan fizik nasıl verimli bir şekilde ele alınıyor? Modern bilgi işlem gücünü ciddi şekilde hafife alıyor muyum, yoksa her hücreye uygun pozisyonda neyin yerleştirildiğini tanımlayan ve her adımda her hücreyi simüle eden iki boyutlu bir diziye 'sadece' …

13 physics  efficiency 

Binlerce ızgara kareden oluşan bir kiremit haritası kullanarak bir oyun yaratıyorum. Şu anda, her karenin çarpışmaları kontrol etmek için üzerinde bir kare çarpıştırıcısı var. Ancak, binlerce küçük blok ile hepsini çarpışmalara karşı kontrol etmek verimsizdir. Tilemap'ın önceden böyle görüneceğini bilseydim, binlerce minik yerine 3 veya 4 büyük çarpıştırıcı kullanabilirdim: Birçok …

13 collision-detection  tiles  tilemap  efficiency 

Daha önce küçük bir oyun ağı kodlaması yaptım, ancak öncelikle gerçek zamanlı ihtiyaçları olmayan oyunlar için TCP ile. Ağa bağlı çok oyunculu 2B Java oyunu üzerinde çalışıyorum. Öğrenmek için, mevcut bir ağ API'sı olmadan bunu kendim yapmak istiyorum. Bir sunucudan istemcilere gönderilen oyun durumunu nasıl verimli bir şekilde temsil edebilirim? …

10 networking  multiplayer  synchronization  efficiency  game-state 

Biri oyuncu olan birçok ekran nesnesinden oluşan bir oyun yapıyorum. Her iterasyonda hangi nesnelerin çarpıştığını bilmem gerekiyor. Ben böyle bir şey yaptım: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Bu kötü olduğunu söyledi O (n ^ 2) vardır. Bunu nasıl daha …

9 collision-detection  algorithm  javascript  efficiency 

Bir müşteri için geliştirdiğim bir oyunda, anahtar oyun konsepti bir harita üzerinde hareket etmeyi içerir. Bu durumda, çeşitli ülkelerin boyutları ve şekilleri ve bu tür konular ilgisizdir: bir ülkeden bitişik bir ülkeye geçmek tek bir adım olarak sayılır. Ülkeler arasındaki bağlantıları dahili olarak temsil etmek için en iyi veri yapısını …

9 maps  efficiency