«algorithm» etiketlenmiş sorular

Birlikte çalıştığım 2B oyunda, oyun motoru bana her birim için kendi görüş aralığındaki diğer birimlerin listesini verebilir. Her bir grubun birbirine ("diğerleri" aracılığıyla) bağlı olan tüm birimler tarafından tanımlanacağı birimleri gruplar halinde sıralamak için yerleşik bir algoritma olup olmadığını bilmek istiyorum . Bir örnek, sorunun daha iyi anlaşılmasına yardımcı olabilir …

12 algorithm 

Kısa süre önce bu soruyu sordum ve Prosedürel Oyun İçeriği Oluşturma için genetik programlama ( GP ) kullanmanın gerçekten yapılmadığı anlaşılıyor . Bunu değiştirmek istiyorum. Yeni bir arazi jeneratörü bulmanıza yardımcı olmak için GP'nin dağıtılabileceğinden oldukça eminim. Sormam gereken soru bunun nasıl başarılabileceğidir? Tüm GP'ler, tüm GP'ler için genelleştirilebilen birkaç …

12 algorithm  procedural-generation 

Aşağıdaki görüntü göz önüne alındığında, tahtadaki en uygun diziyi (yeşil çizgi) tespit etmem gerekiyor. Mavi / kırmızı çizgiler mümkün olanı temsil eder, ancak en iyi hareketleri temsil etmez. İşte kurallar: Aynı olan ve komşunuz olan herhangi bir döşemeye geçebilirsiniz (köşegen geçerlidir) Bir kutucuğu ziyaret ettikten sonra tekrar ziyaret edemezsiniz. Her …

12 algorithm 

Oyun / grafik geliştirmede yeniyim ve parçacıklarla oynuyorum (2D olarak). Parçacık olarak birbirine sıvı / su gibi parçacıklar çizmek istiyorum. Kabarcık pürüzsüz (ve çok büyük) olmayacağından üst üste binen büyük daireler çizmek istemiyorum. Fiziği gerçekten bilmiyorum ama istediğim şeyin yüzey gerilimine benzeyen bir şey olduğunu varsayıyorum. Stackexchange veya Google'da hiçbir …

12 2d  c#  algorithm  graphics-programming  particles 

Yaptığım bir prototipte bejeweled'e benzer bir mini oyun var. 2d dizisi ( int[,]) olan bir ızgara kullanarak , kullanıcının ne zaman bir eşleşme oluşturduğunu nasıl bilebilirim? Sadece yatay ve dikey olarak ilgilenirim. Başımın üstünden her yöne bakacağımı düşünüyordum. Gibi bir şey: int item = grid[x,y]; if(grid[x-1,y]==item) { int step=x; int …

12 algorithm  game-mechanics 

Saygıdeğer en kısa yol grafik teorik algoritması A * ve müteakip iyileştirmeler (örn., Hiyerarşik Açıklamalı A *), oyun geliştirmede yol bulma için açıkça seçilen tekniktir. Bunun yerine, bana öyle geliyor ki RL, bir karakteri bir oyun alanı etrafında taşımak için daha doğal bir paradigma. Yine de, Takviye Öğrenme tabanlı bir …

12 algorithm  path-finding 

Wii ile çalışarak genellikle basit hareketleri tanımayı gerekli görüyorum, şimdiye kadar oyun tasarım belgelerimizde çağrılan hareketleri tanımak için çoğunlukla ivmenin büyüklüğüne bakabildim, ancak oluşturmak istiyorum örnek hareketlerin "kaydedilmesine" ve karmaşık hareketlerin tanınmasına izin veren daha sağlam bir sistem. Geçmişte hangi stratejileri kullandınız? Neden çalıştılar? Neden çalışmadılar? Farklı ne yapardın?

12 algorithm  motion-control 

Anladığım kadarıyla, tipik bir etkileşimli kafes sistemi, her bileşen tüm sistemi etkilediğinden önemli hesaplamalara ihtiyaç duyacaktır. Bence simülasyonda doğruluk maliyetiyle belirli sayıda yinelemeyi keyfi olarak durdurabilirsiniz, ancak bu oyunların kullandığı yaklaşımın bu olup olmadığını bilmiyorum (köprü kurma oyunları bir kafes sistem örneğidir). Öte yandan, Dig veya Die gibi oyunlar, torku …

11 physics  algorithm  voxels  simulations 

SDL_GetPerformanceCounter ve SDL_GetPerformanceFrequency adlı iki işlevle delta süresini hesaplayabileceğinizi duydum. Tamamen nasıl çalıştıklarından emin değilim, ancak SDL_GetTicks () kullanmaya biraz benzediğini duydum Uint64 NOW, LAST; double deltaTime = 0; while (somebool) { LAST = SDL_GetPerformanceCounter(); NOW = SDL_GetPerformanceCounter(); LAST = NOW; deltaTime = (NOW - LAST) / (double)SDL_GetPerformanceFrequency(); /**Rendering**/ } …

11 c++  algorithm  sdl 

3D uzay rastgele eksen hizalanmış kutu şekillere bölmek için bir yönteme ihtiyacım var. Şimdilik 2d alanını test amacıyla bölüyorum. Ortaya koyduğum en yakın yaklaşım, boyut olarak bir dikdörtgen (1, 1) tanımlamak ve sonra tüm mevcut dikdörtgenleri X ve Y ekseni arasında değişen iki eşit olmayan dikdörtgene özyineli olarak bölmekti. Buradaki …

11 algorithm  procedural-generation  random  space-partitioning 

Geçen hafta Unity3D ile bir envanter sistemi üzerinde çalışıyordum. İlk başta Design3'teki adamlardan yardım aldım ama yolu ayırıncaya kadar çok uzun değildi, çünkü kodlarını yapma şeklini gerçekten sevmedim, OOP kokusu yoktu. Daha ileri adımlar attım - öğeler birden fazla yuva, gelişmiş yerleşim sistemi (öğeler en iyi uyumu bulmak için ellerinden …

11 algorithm  unity  inventory 

Aşağıdaki sorun için iyi bir algoritma arıyorum: 3D (iki boş veya dolu olabilir) voksel ızgara göz önüne alındığında, iki bitişik olmayan voksel seçerseniz, onlar birbirine bağlı olup olmadığını bilmek istiyorum diğer vokseller. Örneğin (durumu 2B olarak göstermek için), burada # dolu bir karedir: 1 2 3 a # # # …

11 3d  algorithm  path-finding  voxels 

Bir görüntüye izin verildi ... Oyunumun altındaki resimde, "T" şeklinin bir parçası olarak tanınan bazı koyu renkli bloklar gösteriliyor. Görüldüğü gibi, kod kırmızı lekelerle blokları koyulaştırdı ve yeşil anahatlarla "T" şekillerini görmedi. Kodum x / y ile döngüler, blokları kullanıldığı gibi işaretler, şekli döndürür, tekrarlar, renk değiştirir, tekrarlar. Bu kontrolü …

11 algorithm  grid  puzzle  patterns 

Bu makaleye göre elmas kare bir algoritma uyguladım: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 Sorun şu ki, bu dik uçurumları harita üzerinde buluyorum. Arazi tekrar tekrar alt bölümlere ayrıldığında kenarlarda olur: İşte kaynak: void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 = (int)x2 - (int)x1; int c2 = (int)y2 - (int)y1; unsigned hx …

11 algorithm  procedural-generation  terrain 

Her oyuncunun belirli bir yol boyunca hareket etmesini gerektiren bir oyunum var. Bézier eğrilerini kullanarak yolu çiziyorum. Yolun toplam gerçek (doğrusal olmayan) uzunluğunu ve her bir oyuncunun kat ettiği mesafeyi nasıl belirleyebilirim ? (Başlangıç ​​noktası ile yolda belirtilen bir nokta arasındaki mesafe.) GÜNCELLEME: Yol, Kartezyen bir düzlemde (2D) temsil edilir.

11 algorithm  geometry  splines